Paleo Gumbo (Gluten-free)

Learn how to make Paleo Gumbo (including a gluten-free roux) | This is so good...

The other day Alex and I were eating a leisurely lunch and enjoying an episode of The Victory Garden on PBS.  I love this show.  It’s hipster foodie-ness at it’s finest.  The episode was highlighting North Carolina and okra was shown in a few of the segments.  Of course, then Alex wanted me to make Gumbo.  A dish that I haven’t made since our pre-Paleo days.  The reason?  The gluten-laden roux.  Well, I played around with different ideas and decided on rice flour.  I give you… Paleo Gumbo!

Now, some Paleo purists will argue that rice is NOT Paleo.  I will be the first to agree that it may not be for everyone. However, if you have dialed in your diet and are looking to experiment with new foods, try white rice.  It’s easy on the digestive system and is a good source of carbs for those who are highly active (my hubs for example).  We don’t have it often, but both of us seem to do fine on the occasions when we do have it in a meal.

What is the purpose of a roux anyway?  Why bother?  The roux acts to thicken the stew a little, but more importantly, it gives flavor.  For gumbo, you want to make a brown roux, which, as you may have guessed, means you are cooking the roux until it turns a deep brown color. If you really don’t want to take the time to do this or just want to avoid the rice flour altogether, make the recipe without the roux.  The okra will thicken it slightly and it will still be tasty!

My favorite thing about this Paleo Gumbo?  There are 3 different proteins in there.  Yes, three.  And if you have perused some of my other posts, you know that it’s nearly impossible to fill up my husband.  He eats a lot.  So, the more meat the better. However, if you are not a fan of any of the three proteins I included, just omit and add more of something that you do like! Easy peasy!

This Paleo Gumbo is by no means a quick prep meal, but if you have a few hours to let it simmer on the stove, it’s worth the time.  It makes a bunch, so you will have plenty of leftovers for another meal or to freeze for another time.

Okay, let’s get to the recipe!

Paleo Gumbo (Gluten-free)


  • 2 large boneless, skinless chicken breasts cut into 1/2 inch dice
  • 12 ounces Andouille sausage, sliced 1/4 inch
  • 3 Tablespoons butter or ghee, divided
  • 1/3 cup white rice flour
  • 3 celery stalks, diced
  • 1 large sweet onion, diced
  • 1 large green pepper, diced
  • 6 cloves of garlic, minced
  • 4 cups of homemade chicken or pork stock (click here to get a slow cooker recipe or click here for an Instant Pot recipe)
  • 2 Tablespoons dried parsley flakes or 1/4 cup fresh parsley, minced
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon freshly ground black pepper, plus extra to season the chicken
  • 1 teaspoon dried oregano
  • 1 teaspoon dried thyme
  • 1 teaspoon cayenne pepper
  • 1 teaspoon sea salt, plus extra to season the chicken
  • 2 teaspoons paprika
  • 12 ounces sliced okra, either thawed if frozen or fresh
  • 1 14.5 ounce can of diced tomatoes with the juices
  • 1/2 pound of small wild-caught shrimp, peeled, deveined, and tails removed
  • White rice or cauli-rice for serving


  1. Heat a large stock pot over medium heat and melt two Tablespoons of butter.
  2. Generously, season the diced chicken with sea salt and freshly ground black pepper.
  3. Add the chicken to the stock pot and sauté until lightly browned on all sides. Remove the chicken to a bowl.
  4. Add the sliced Andouille sausage to the stock pot and sauté until lightly browned. Remove the sausage to the bowl with the chicken. The sausage will have given off some fat. Do not strain it out of the stock pot.
  5. Add another Tablespoon of butter to the stock pot and after it melts add the 1/3 cup of white rice flour. You are making the roux, so you will want to watch it carefully in order to make sure it does not burn. Keep moving the roux around the stock pot until it turns a rich brown color, 8-10 minutes.
  6. Add in the diced vegetables (celery through garlic) and sauté in the roux for another 5 minutes.
  7. Add in the 4 cups of stock, the meats (chicken and sausage), and all of the seasonings (onion powder through paprika).
  8. Stir well to combine and bring to a simmer.
  9. Let the gumbo simmer for 30 minutes.
  10. Add the okra and tomatoes. Return the pot to a simmer and let it cook for another 30-45 minutes.
  11. Five minutes before serving, add in the shrimp and cook until they are light pink and cooked through.
  12. Serve over a bowl of white rice or cauli-rice for some added veggies.

Learn how to make Paleo Gumbo (including a gluten-free roux) | This is so good...

Are you on Pinterest?  Make sure to follow us for more recipes like this one!

Standard FTC Disclosure: This is so good… is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to  This post contains affiliate links for products that I like and use.  I would never recommend a product to you that I haven’t tried and loved!  By purchasing products through these links, you help to support this website and keep it’s content free.  Plus, you put a huge smile on my face – Thank you!!

Related Posts Plugin for WordPress, Blogger...


  1. Oh yum! My husband would love this.

  2. Yum! This sounds really good on the chilly day!

  3. This is a meal my husband would love, especially all of those shrimp. Looks great!

  4. Oh I need to find that TV show! Ha! Love it! The gumbo looks great – I have never had gumbo before! I love the flavors – it looks like it would be so great!

  5. This sounds amazing! I love gumbo. Tons of flavor & spice with chunks of meats and veggies in a delicious broth. I’m tempted to try this tonight! ::runs off to check out what in her freezer::

  6. You had me at Okra! My kids and hubby would love this recipe.

  7. Rice or no rice, this looks so wonderful, especially for Winter!

  8. Stopping by again to thank you for sharing this deliciousness with us at Savoring Saturdays linky party. Hope you’ll stop by and join us again {it’s live later today}.

  9. Is there a good substitute for the rice flour? It’s not paleo 🙁

    • Hi Bekhy,

      If you are doing a strict Paleo diet, then rice is not usually included in the list of approved foods. After years of experimenting and reading posts form well known Paleo bloggers (Chris Kresser and Diane SanFillipo) I’ve added rice back into my diet without issue. Google Paleo 2.0 for more on this. As far as the recipe goes, I’ve found the best results with the rice flour, but the Gumbo will still be super delicious without the roux. Just skip that step and make the rest of the recipe as listed 🙂

      Thanks for checking out our site and enjoy!!

  10. Delicious ! Extremely pleased how this turned out! The roux was a disaster…the okra is slimy/sticky? I asked a lady in the grocery if she had experience with it. I’m happy she filled me in, I prolly would of tossed it/thinking something was wrong with it. ??‍♀️. The spices are right on!!! Go for it people, it’s fabulous. I made the cauliflower rice also!

Leave a Reply

Your email address will not be published. Required fields are marked *