Bring the water and sea salt to a boil in a small saucepan, then whisk in the stone-ground grits.
Reduce the heat to low, cover, and simmer the grits for 15-20 minutes until the liquid is absorbed and the texture is tender.
Remove the grits from the heat and stir in the non-fat Greek yogurt until the mixture is thick and creamy.
While the grits cook, heat the olive oil in a large non-stick skillet over medium heat.
Add the diced red bell pepper and yellow onion to the skillet, sautéing until the vegetables are softened and slightly browned.
Toss the shrimp with the Cajun seasoning and add them to the skillet along with the minced garlic.
Cook the shrimp for 2-3 minutes per side until they are pink, opaque, and fully cooked through.
Stir in the lemon juice and black pepper to deglaze the pan and coat the shrimp in the flavorful juices.
Divide the creamy grits into a bowl, top with the zesty shrimp and vegetable mixture, and garnish with fresh parsley.