Creole Shrimp with Grits

Creamy stone-ground grits topped with succulent Creole Shrimp and Grits smothered in a spicy tomato gravy. Save
Creamy stone-ground grits topped with succulent Creole Shrimp and Grits smothered in a spicy tomato gravy. | cookingwithnadine.com

This dish combines tender shrimp seasoned with Creole spices and creamy stone-ground grits for a hearty meal. The spicy tomato gravy, infused with bell peppers, onions, and smoked paprika, adds a rich, zesty depth. Cook grits slowly until smooth, sauté shrimp briefly, and simmer the gravy to meld bold flavors. Garnish with fresh scallions and parsley for brightness, creating a comforting Southern-inspired plate full of layered textures and vibrant tastes.

The kitchen counter was covered in flour and my best friend was laughing at me, wiping tomato sauce off her cheek, when we finally nailed this recipe after three attempts on a rainy Saturday afternoon.

I served this at my first dinner party when I was terrified of everything going wrong but everyone went quiet after that first bite and then someone asked for seconds.

Ingredients

  • 1 cup stone-ground grits: Trust me on this one, instant grits will break your heart here
  • 4 cups water: Or use half milk for the kind of creaminess that makes people close their eyes
  • 1 teaspoon kosher salt: Grits need salt from the start or they will taste sad no matter what you add later
  • 2 tablespoons unsalted butter: One for the grits and save the rest because butter makes everything better
  • 1/2 cup sharp cheddar cheese: Totally optional but honestly why are you even here if you do not love cheese
  • 1 pound large shrimp: Get the good ones, frozen shrimp that have been sitting too long will ruin everything
  • 1 tablespoon Creole seasoning: Make your own or buy it but do not skip this
  • 1 tablespoon olive oil: For getting a nice sear on those beautiful shrimp
  • 2 tablespoons unsalted butter: Because we are building flavor here
  • 1 small yellow onion: Finely chopped so no one gets a big chunk in their spoon
  • 1 green bell pepper: The holy trinity would be incomplete without it
  • 2 celery stalks: Yes you need it, stop asking
  • 3 cloves garlic: Minced fresh, jarred garlic is a crime in this recipe
  • 1 (14-ounce) can crushed tomatoes: The backbone of your gravy
  • 1 tablespoon tomato paste: Concentrated umami that makes people wonder what your secret is
  • 1 teaspoon hot sauce: Add more later but start here
  • 1/2 teaspoon smoked paprika: This is where the depth comes from
  • 1/2 teaspoon dried thyme: Earthy and perfect with tomatoes
  • 1/4 teaspoon cayenne pepper: Optional if you are brave
  • 1/2 cup low-sodium chicken stock: Seafood stock works too but use low sodium or you will regret it
  • Salt and freshly ground black pepper: Taste as you go, trust your palate
  • 2 tablespoons fresh parsley: Bright and fresh against all that rich spice
  • 2 scallions: Sliced thin for that pop of color on top

Instructions

Get your grits going first:
Bring your water and salt to a bubble then whisk in those stone-ground grits slowly so they do not clump up
Low and slow wins the race:
Turn down the heat and let them simmer while you stir frequently for about 20 minutes until they are creamy and thick
Finish them right:
Stir in the butter and cheese until everything melts together and keep them warm while you make the magic happen
Season your shrimp:
Toss them with Creole seasoning and let them hang out while you prep everything else
Build your flavor foundation:
Melt butter in a big skillet and cook your onion, pepper, and celery until they soften up and smell amazing
Add the aromatics:
Throw in your garlic for just a minute because burned garlic will ruin the whole dish
Make the gravy:
Stir in tomatoes, paste, hot sauce, paprika, thyme, cayenne and stock then let it simmer until it thickens
Season and brighten:
Taste it, add salt and pepper if needed, then stir in fresh parsley
Sear the shrimp:
Heat olive oil in another pan and cook shrimp just until they turn pink, do not overcook them or they will be rubbery
Bring it all together:
Toss those beautiful shrimp into the gravy so they soak up all that flavor
Plate it up:
Spoon grits into bowls and top with shrimp and gravy then scatter scallions and extra parsley on top
Hearty Creole Shrimp and Grits served in a rustic bowl, garnished with fresh parsley and green onions. Save
Hearty Creole Shrimp and Grits served in a rustic bowl, garnished with fresh parsley and green onions. | cookingwithnadine.com

This recipe became our go-to for celebrating small wins after my friend got her dream job and we made it again with better wine and even better stories.

Making It Your Own

Some nights I throw in sliced andouille sausage when the gravy is simmering because smoke and heat together are basically magic. Other times I skip the cheese in the grits if I am feeling virtuous but honestly the cheese version is always the one that disappears first.

The Wine Question

A crisp white wine cuts through all that richness perfectly but a cold beer works just as well. The first time I served this with red wine my brother looked at me like I had lost my mind so learn from my mistakes.

Timing Is Everything

I learned the hard way that everything needs to hit the table hot so time your shrimp carefully. Have your bowls ready and your garnish prepped before that last pan hits the stove.

  • Mise en place is your best friend here
  • Warm your bowls if you want to keep everything hot longer
  • Never cook the shrimp ahead or they will turn into little rubber bands
Sizzling skillet of Creole Shrimp and Grits featuring plump shrimp and rich, smoky tomato gravy. Save
Sizzling skillet of Creole Shrimp and Grits featuring plump shrimp and rich, smoky tomato gravy. | cookingwithnadine.com

This dish is everything I love about Southern cooking in one bowl.

Common Questions

Stone-ground grits provide the best creamy texture and authentic Southern flavor for this dish.

Modify the heat by varying the amount of hot sauce and cayenne pepper in the tomato gravy to suit your preference.

Large peeled and deveined shrimp are ideal, but scallops or firm white fish can work as alternatives.

The tomato gravy combines aromatic vegetables and spices to add moisture and bold, spicy notes that complement the shrimp and grits.

Slow cooking with frequent stirring and finishing with butter (and cheese if desired) helps maintain a smooth, rich consistency.

This dish pairs well with crisp white wines like Sauvignon Blanc or a refreshing lager to balance the bold flavors.

Creole Shrimp with Grits

Creamy stone-ground grits paired with seasoned shrimp and a spicy tomato gravy rich in Creole spices.

Prep 20m
Cook 35m
Total 55m
Servings 4
Difficulty Medium

Ingredients

For the Grits

  • 1 cup stone-ground grits
  • 4 cups water or half water, half milk for creamier grits
  • 1 teaspoon kosher salt
  • 2 tablespoons unsalted butter
  • 1/2 cup sharp cheddar cheese, grated (optional)

For the Shrimp

  • 1 pound large shrimp (16–20 count), peeled and deveined
  • 1 tablespoon Creole seasoning
  • 1 tablespoon olive oil

For the Spicy Tomato Gravy

  • 2 tablespoons unsalted butter
  • 1 small yellow onion, finely chopped
  • 1 green bell pepper, finely chopped
  • 2 celery stalks, finely chopped
  • 3 cloves garlic, minced
  • 1 (14-ounce) can crushed tomatoes
  • 1 tablespoon tomato paste
  • 1 teaspoon hot sauce (plus more to taste)
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon dried thyme
  • 1/4 teaspoon cayenne pepper (optional, for extra heat)
  • 1/2 cup low-sodium chicken or seafood stock
  • Salt and freshly ground black pepper, to taste
  • 2 tablespoons fresh parsley, chopped (plus extra for garnish)
  • 2 scallions, sliced (for garnish)

Instructions

1
Prepare the Grits: In a medium saucepan, bring 4 cups of water and salt to a boil. Gradually whisk in the grits. Reduce heat to low and simmer, stirring frequently, until thick and creamy (about 20–25 minutes). Stir in butter and cheese (if using) until melted and smooth. Keep warm.
2
Season the Shrimp: Season the shrimp with Creole seasoning and set aside.
3
Sauté the Vegetables: In a large skillet over medium heat, melt the butter. Add onion, bell pepper, and celery; sauté until softened (about 5 minutes). Add garlic and cook for 1 minute more.
4
Prepare the Gravy: Stir in crushed tomatoes, tomato paste, hot sauce, paprika, thyme, cayenne (if using), and stock. Bring to a simmer and cook for 10–12 minutes, stirring occasionally, until thickened. Season with salt and pepper. Stir in parsley.
5
Cook the Shrimp: In a separate skillet, heat olive oil over medium-high heat. Add shrimp and cook 1–2 minutes per side until just opaque and pink. Remove from heat.
6
Combine Shrimp and Gravy: Add cooked shrimp to the tomato gravy and gently toss to coat.
7
Serve: To serve, spoon grits into bowls, top with shrimp and gravy. Garnish with scallions and extra parsley.
Additional Information

Equipment Needed

  • Medium saucepan
  • Large skillet
  • Whisk
  • Cutting board and knife
  • Wooden spoon or spatula

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 38g
Fat 18g

Allergy Information

  • Contains shellfish (shrimp), dairy (butter, cheese). Check labels for gluten-free stock and seasoning if needed.
Nadine Carter

Sharing approachable recipes, kitchen hacks, and practical cooking tips for home cooks and food lovers.