Step 1: Cook the Grits : In a medium saucepan, bring water or chicken broth to a boil. Add salt and slowly whisk in grits to avoid lumps. Reduce heat to low and simmer for 15–20 minutes, stirring occasionally until thickened. Stir in butter and cheddar cheese (if using) until creamy. Cover and keep warm.
Step 2: Prepare the Shrimp : In a bowl, toss shrimp with Cajun seasoning until evenly coated.
Step 3: Cook the Shrimp : Heat olive oil in a large skillet over medium-high heat. Add shrimp and cook for 2–3 minutes per side until pink and opaque. Remove shrimp and set aside.
Step 4: Make Garlic Butter Sauce : In the same skillet, reduce heat to medium and add butter and garlic. Cook for 1–2 minutes until fragrant, stirring constantly. Add smoked paprika, lemon juice, and chopped parsley. Stir to combine. Return shrimp to the skillet and toss in the garlic butter until coated.
Step 5: Assemble the Dish : Spoon creamy grits onto plates. Top with garlic butter shrimp. Garnish with extra parsley and lemon wedges if desired.