In a small saucepan, bring the water and a pinch of sea salt to a boil.
Whisk in the stone-ground grits, reduce the heat to low, cover, and simmer for 15 to 20 minutes until the texture is creamy.
While the grits are cooking, toss the shrimp in a small bowl with the Cajun seasoning, sea salt, and black pepper until evenly coated.
Heat the olive oil in a large skillet over medium-high heat.
Add the diced red bell pepper and yellow onion to the skillet, sautéing for 4 to 5 minutes until the vegetables are tender and slightly charred.
Stir in the minced garlic and cook for 30 seconds until fragrant.
Add the seasoned shrimp to the skillet and cook for 2 to 3 minutes per side until they are pink and opaque.
Squeeze the fresh lemon juice over the shrimp and vegetable mixture and stir to combine.
Spoon the warm grits into a serving bowl and top with the Cajun shrimp and sautéed vegetables.
Garnish with freshly chopped parsley and serve immediately.