In a small saucepan, bring water and sea salt to a boil.
Slowly whisk in the grits, reduce heat to low, cover, and simmer for 15-20 minutes until the texture is smooth and creamy.
While grits cook, heat olive oil in a large skillet over medium-high heat.
Add the diced onion, bell pepper, and celery, sautéing until the vegetables are tender and slightly caramelized.
Stir in the minced garlic and Cajun seasoning, cooking for 1 minute until the spices become fragrant.
Add the shrimp to the skillet and cook for 2-3 minutes per side until they are pink and opaque.
Finish the shrimp mixture with a squeeze of fresh lemon juice and black pepper.
Spoon the warm grits into a shallow bowl and top with the spiced shrimp and vegetable mixture.
Garnish with freshly chopped parsley and serve immediately.