Boil 1 cup of water with the sea salt in a small saucepan.
Whisk in the stone-ground grits, reduce heat to low, cover, and simmer for 15-20 minutes until tender.
While grits cook, heat the olive oil in a large skillet over medium-high heat.
Add the diced onion, red bell pepper, and celery to the skillet and sauté for 5 minutes until softened.
Stir in the minced garlic and raw shrimp, then sprinkle the mixture with Cajun seasoning and black pepper.
Cook the shrimp for 2-3 minutes per side until they are pink, opaque, and fully cooked.
Once the grits are finished, remove from heat and stir in the Greek yogurt until the texture is smooth and creamy.
Portion the creamy grits into a bowl and top with the sautéed Cajun shrimp and vegetable mixture.
Garnish with fresh parsley and a squeeze of lemon juice before serving hot.