In a small saucepan, bring the water and almond milk to a boil; whisk in the grits and sea salt, then reduce heat to low and simmer, stirring occasionally, until thick and creamy.
While the grits cook, heat the olive oil in a large skillet over medium-high heat.
Add the diced green bell pepper, yellow onion, and celery to the skillet and sauté for 4-5 minutes until the vegetables are softened and fragrant.
Stir in the minced garlic, tomato paste, and Cajun seasoning, cooking for 1 minute to bloom the spices and deepen the flavor.
Add the shrimp to the skillet and cook for 2-3 minutes, tossing frequently, until they just begin to turn pink and opaque.
Pour in the chicken broth to deglaze the pan, scraping up any browned bits from the bottom, and simmer for 2 minutes until the sauce has slightly thickened.
Season the shrimp mixture with black pepper and serve immediately over the warm grits, garnished with freshly chopped parsley.