Paleo gumbo

Main Dishes

October 25, 2026

Paleo gumbo – paleo recipe

Shortly before Charles popped the big question, he brought me down to Mobile, Alabama for a few days with his family. There are two things about that trip that stood out to me: me catching a really big speck trout (and Charles saying that’s why he asked me to marry him), and his mom’s gumbo (which may have been why I said yes to Charles!). All kidding aside, his mom makes an amazing gumbo, with a roux that is pure perfection. This had me incredibly intimidated to even attempt roux without the usual flour. I was surprised with the outcome, and found this gumbo even met Charles’ approval.

¼ cup (60 mL) bacon grease
3 tablespoons (45 ml) coconut flour
3 tablespoons almond flour
2 cups (300 g) onions, chopped
2 cups (200 g) celery, chopped
2 cups (350 g) green pepper, chopped
3 cloves garlic, minced
1 quart (1 L) can tomatoes
2 cups (500 mL) chicken or seafood stock
2 bay leaves
½ pound (225 g) lump crab meat, picked over for shells
1 pound (450 g) shrimp
½ pound (225 g) andouille sausage, sliced
1 tablespoon (15 ml) filé powder

  1. To make the roux, heat the bacon grease over medium heat and whisk in coconut flour and almond flour. Stir continuously until the roux has a dark brown color but is not burnt (think dark peanut butter color).
  2. Add the onions, celery, peppers, and garlic and sauté until onions are translucent and celery somewhat soft.
  3. Add in the tomatoes, stock, and bay leaves, and bring to a simmer.
  4. Stir in the crab meat, shrimp, and andouille, cooking until shrimp are cooked through.
  5. Remove from heat and add filé’ powder.
  6. Stir and serve with cauliflower rice.

Variations—If you don’t have any crabmeat, you can up the shrimp or sausage quantities. Chicken also works great in gumbo.

Hint—This freezes well as individual servings.

More Recipes You'll Love

Paleo gumbo builds a dark roux from bacon grease, coconut flour, and almond flour, then fills the pot with lump crab, shrimp, and andouille. No wheat flour, no compromise - this one earned the approval of a Mobile, Alabama gumbo judge. File powder goes in off the heat and the bowl is served over cauliflower rice.

Pro Tips

  • Stir the roux continuously to a dark peanut-butter color; nut-flour roux burns faster than wheat and a burnt one cannot be saved.
  • Add the file powder only after the pot comes off the heat - boiled file turns the gumbo stringy.
  • Pick the crab meat over carefully for shell before it goes into the pot.
  • No crab on hand? Up the shrimp or sausage quantities - the recipe's own variation.

Frequently Asked Questions

Is nut-flour roux as good as wheat roux?

The recipe admits the intimidation and says the result met a Mobile gumbo standard - dark, nutty, and properly thick.

Can I use chicken?

Yes - chicken works great in gumbo per the variation, alongside or instead of the seafood.

Does it freeze well?

Yes, freeze it in individual servings - the recipe's own hint.

Recipe Card

Paleo gumbo – paleo recipe
Stav Kogan

Paleo gumbo

Servings: 4 servings

Ingredients
  

  • ¼ cup (60 mL) bacon grease
  • 3 tbsp coconut flour
  • 3 tbsp almond flour
  • 2 cups (300 g) onions, chopped
  • 2 cups (200 g) celery, chopped
  • 2 cups (350 g) green pepper, chopped
  • 3 cloves garlic, minced
  • 1 quart (1 L) can tomatoes
  • 2 cups (500 mL) chicken or seafood stock
  • 2 bay leaves
  • ½ lb (225 g) lump crab meat, picked over for shells
  • 1 lb (450 g) shrimp
  • ½ lb (225 g) andouille sausage, sliced
  • 1 tbsp filé powder
  • To make the roux, heat the bacon grease over medium heat and whisk in coconut flour and almond flour. Stir continuously until the roux has a dark brown color but is not burnt (think dark peanut butter color).

Method
 

  1. Add the onions, celery, peppers, and garlic and sauté until onions are translucent and celery somewhat soft.
  2. Add in the tomatoes, stock, and bay leaves, and bring to a simmer.
  3. Stir in the crab meat, shrimp, and andouille, cooking until shrimp are cooked through.
  4. Remove from heat and add filé’ powder.
  5. Stir and serve with cauliflower rice.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...