Skip to content
Free Trial
  1. Home
  2. Blog
  3. Recipes
  4. Main Dishes

Shrimp & Okra Gumbo With Cauliflower Rice

  • Ready in 50m
  • 6.1 g net carbs
  • 259 kcal
  • Serves 6
Jump to recipe ↓

This post may contain affiliate links, see our disclaimer.

Shrimp & Okra Gumbo With Cauliflower Rice (keto, low-carb, paleo)

It's that time of year again.

Fall is the best time for comforting soups, nutritious stews and warming spices. This gumbo is a hearty recipe that will warm you through chilly late summer nights, fall and winter.

Unlike many gumbo recipes, this soup-stew is not just low-carb but it's also gluten-free. Once cooked, okra acts as a thickener in this hearty Southern inspired stew. This means there is no roux and no flour needed!

If you're not a huge fan of shrimp and prawns, try chicken breasts or turkey and add some diced chorizo for extra flavor.

This gumbo can be served on its own as a soup, or as a stew with some rice or bread. To keep this recipe low-carb, simply swap the high-carb sides with cauliflower rice or shirataki rice.

Recipe Tips

This gumbo uses two types of spice blends. The first one is Creole Spice mix and second one is Old Bay Seasoning. You can either buy these ready-made or make them from scratch. Here's a recipe for homemade Creole spice blend and Here's a recipe for homemade Old Bay seasoning.

For even more flavor, add some chopped andouille sausage. If you prefer your gumbo hot and spicy, add some chorizo and a good pinch of cayenne pepper.

For thicker gumbo, add 1 teaspoon of xanthan gum sifted in using a fine mesh sieve while stirring to prevent clumps from forming.

Are you tracking your diet using our app? You can make quick adjustments, such as adding cauliflower rice as a side, directly in the KetoDiet App by cloning any of the recipes from the blog and customizing them to fit your macros and preferences in the app.

Step-by-step

  1. Prepare all the ingredients. Cut the okra into about 1.5 inch (4 cm) pieces. Dice the onion and mince the garlic. Slice the celery and dice the bell pepper.

    Shrimp & Okra Gumbo With Cauliflower Rice (keto, low-carb, paleo)
  2. Place the butter and olive oil in a large pot. Add chopped onion and cook for 3 to 5 minutes, until fragrant and lightly browned.

  3. Add minced garlic, chopped green bell pepper and sliced celery stalks. Cook for 3 to 5 minutes, stirring occasionally.

    Shrimp & Okra Gumbo With Cauliflower Rice (keto, low-carb, paleo)
  4. Add the tomatoes, okra, chicken stock, bay leaf, 1 tbsp Creole seasoning, 1 tbsp Old Bay seasoning, salt and black pepper. Bring to a boil over a high heat and cover with a lid. Reduce to medium-low and cook for about 30 to 35 minutes, until the okra is tender.

    Shrimp & Okra Gumbo With Cauliflower Rice (keto, low-carb, paleo)
  5. When the okra is tender, remove the lid. Taste and season more if needed. Add the peeled and deveined shrimp. Stir through and cook for another 5 minutes. Take off the heat and set aside.

    Shrimp & Okra Gumbo With Cauliflower Rice (keto, low-carb, paleo)
  6. Serve warm as it is or with some cauliflower rice or shirataki rice and some freshly chopped parsley.

  7. To store, let it cool down and refrigerate for up to 4 days. For longer storage, place in a container and freeze for up to 3 months.

    Shrimp & Okra Gumbo With Cauliflower Rice (keto, low-carb, paleo)
Shrimp & Okra Gumbo With Cauliflower Rice

Recipe

Shrimp & Okra Gumbo With Cauliflower Rice

★★★★☆4.4 (11 ratings)

A classic Southern inspired soup-stew made low-carb. Thanks to okra, which acts as a thickener, there's no ...

Hands on
15m
Overall
50m
Servings
6
6.1 g
Net carbs
19.7 g
Protein
16.5 g
Fat
259
kcal
PinRate

Ingredients makes 6 servings

Instructions

  1. Prepare all the ingredients. Cut the okra into about 1.5 inch (4 cm) pieces. Dice the onion and mince the garlic. Slice the celery and dice the bell pepper.

  2. Place the butter and olive oil in a large pot. Add chopped onion and cook for 3 to 5 minutes, until fragrant and lightly browned.

  3. Add minced garlic, chopped green bell pepper and sliced celery stalks. Cook for 3 to 5 minutes, stirring occasionally.

  4. Add the tomatoes, okra, chicken stock, bay leaf, 1 tbsp Creole seasoning, 1 tbsp Old Bay seasoning, salt and black pepper. Bring to a boil over a high heat and cover with a lid. Reduce to medium-low and cook for about 30 to 35 minutes, until the okra is tender.

  5. When the okra is tender, remove the lid. Taste and season more if needed. Add the peeled and deveined shrimp. Stir through and cook for another 5 minutes. Take off the heat and set aside.

  6. Serve warm as it is or with some cauliflower rice or shirataki rice and some freshly chopped parsley.

  7. To store, let it cool down and refrigerate for up to 4 days. For longer storage, place in a container and freeze for up to 3 months.

Nutrition per serving, about 2 cups without side

Carbs 10%Protein 31%Fat 59% of calories

Net carbs
6.1 g
Total carbs
10.1 g
Fiber
4.1 g
Sugars
4.5 g
Protein
19.7 g
Fat
16.5 g
Saturated fat
7.5 g
Calories
259 kcal
Sodium
1,270 mg · 55.2% RDA
Magnesium
68 mg · 17% RDA
Potassium
700 mg · 35% EMR
Nutrition by ingredient
Per about 2 cups without sideNet carbsProteinFatkcal
Onion, brown (yellow), raw1.2 g0.2 g0 g7
Garlic, fresh0.3 g0.1 g0 g1
Celery stalk, fresh0.4 g0.2 g0.1 g5
Peppers, green bell, fresh0.7 g0.2 g0 g5
Okra, fresh1.8 g0.8 g0.1 g14
Butter, unsalted, grass-fed0 g0.1 g7.6 g68
Olive oil, extra virgin0 g0 g4.5 g40
Tomatoes, canned (unsweetened)1 g0.5 g0.2 g11
Chicken stock (broth), chicken only, homemade0 g3.2 g3.2 g42
Bay leaf, dried or fresh0.1 g0 g0 g0
Thyme, dried0.1 g0 g0 g1
CREOLE SEASONING (Fresh & Easy)0 g0 g0 g0
SEASONING (Old Bay)0 g0 g0 g0
Salt, sea salt0 g0 g0 g0
Pepper, black, spices0.1 g0 g0 g0
Prawns, shrimp (raw, peeled)0.4 g14.4 g0.8 g66
Total6.1 g19.7 g16.5 g259

Serving size about 2 cups without side

  • Gluten free
  • Dairy free
  • Egg free
  • Nut free
  • Pork free
  • Avocado free
  • Coconut free
  • Fish free
  • Beef free

Goes well with

Add a side and it's a complete meal.

Comments & ratings (5)

4.411 ratings
  • 5 ★6
  • 4 ★3
  • 3 ★2
  • 2 ★0
  • 1 ★0

Leave a comment

Made this? Rate it

Comments appear after we've read them.

Comment received

  1. gjeanieg

    Excellent! Thank you!

  2. gjeanieg

    Hi! Making this now. When is okra to be added? With tomatoes? Thank you! ☺️

    1. Martina @ KetoDietAuthor

      Thank you for spotting that, yes in step 4 (fixed). The funny thing is that I was so careful making sure all the "small" ingredients are listed and then missed the main one in the recipe steps! :-D

      1. gjeanieg

        Great; that is what I did, and it worked perfectly! A new favorite. Thank you. 🙂

        1. Martina @ KetoDietAuthor

          Glad you liked it! 😊

My go-to recipes for stress-free meal prep

⭐️ FREE EMAIL BONUS ⭐️
Easy, filling, high-protein meals I make on repeat to save time & keep it simple.