There’s something about a big pot of gumbo simmering on the stove that immediately makes your kitchen feel warm and cozy. It’s the kind of meal that feels grounding — hearty, flavorful, and deeply comforting
This chicken and sausage gumbo is my clean, weeknight-friendly take on a classic. My Cleaner Take on Classic Gumbo skips the traditional flour-based roux but still delivers that rich, cozy gumbo vibe thanks to browned sausage, plenty of aromatics, tomato paste, and a simple arrowroot slurry to thicken everything up. The result is a decadent, velvety gumbo that is Whole30 + paleo compatible, but still tastes like true comfort food,
I love this recipe for busy weeks when we want something nourishing that’s super satisfying and really fills you up. I keep it simple by using a rotisserie chicken, and everything comes together in one pot. The sausage brings depth and spice, the okra adds body, and the broth thickens up just enough to feel hearty without being overly heavy.
Another reason we keep this recipe on repeat in our house? The leftovers are even better. The flavors meld together and deepen as it sits, making it perfect for meal prep or easy lunches. This is one you’ll keep coming back to over and over again!
What to Serve with Gumbo
This gumbo is hearty enough to stand on its own, but a few simple sides can make it feel extra cozy or help stretch it into a full meal.
Most nights, I serve this Cleaner Take on Classic Gumbo over a bed of white rice with a sprinkle of fresh herbs.
If you’re serving this to a crowd or want a larger dinner, a simple side salad with crisp greens and a bright, lemony vinaigrette is a nice contrast to the warm, savory flavors of the gumbo. Roasted vegetables — especially broccoli or green beans — also pair really well and can be prepped ahead of time.
Keeping it Whole30 + Paleo compatible
If you’re following the Whole30 program, sticking to a paleo diet, eating gluten-free or dairy-free, or simply trying to cook meals that feel food and satisfying, my Cleaner Take on Classic Gumbo checks all the boxes.
To keep this dish Whole30 compatible, swap traditional white rice for cauliflower rice, or serve it straight from the bowl with nothing more than a spoon and maybe a sprinkle of fresh herbs. It’s comforting without being overindulgent, bold without being complicated, and exactly the kind of dinner that your family will ask for again and again.
Why This Gumbo Skips the Roux (But Not the Flavor)
Traditional gumbo starts with a flour-based roux, which builds thickness and depth but isn’t compatible with Whole30 or paleo eating. Instead of skipping the comfort altogether, this recipe uses a combination of browned sausage, tomato paste, aromatics, and a simple arrowroot slurry to create that same rich, velvety texture — without the heaviness.
Blooming the spices and cooking down the tomato paste adds depth, while the arrowroot gently thickens the broth as it simmers. The result is a gumbo that still feels cozy and satisfying, just a little lighter and more weeknight-friendly.
Tools I Reach For When Making Gumbo
This is still very much a one-pot meal situation, with the exception of air-frying the okra separately to get the best texture before adding it to the pot.
Crate & Barrel Acacia Utensils, Set of 5
Crate & Barrel | Black Utensils, Set of 9
STAUB | 7-Qt Basil Round Cocotte Dutch Oven
NINJA | Shark/Ninja Air Fryer
- Dutch oven or large stock pot – Ideal for browning sausage and simmering everything together evenly
- Air fryer – Great for crisping up the okra before adding it to the gumbo
- Wooden spoon – Perfect for scraping up those flavorful browned bits from the bottom of the pot
- Ladle – Makes serving (and portioning leftovers) easy
How to Adjust the Heat Level
Don’t you worry… this gumbo is easy to customize depending on your spice tolerance!
If you prefer things to be more on the milder side, use a mild chicken sausage and skip the cayenne — you can always add it later.
For a spicier gumbo with some kick behind it, opt for a hot or spicy sausage and increase the cayenne to taste. You can also add a dash of Louisiana-style hot sauce.
The sausage already brings plenty of flavor, so adjusting the heat is really about finding the balance that works best for you and your family.
Meal Prep, Storage, and Freezer Tips
One of the best things about this gumbo is how well it holds up for leftovers — it somehow gets even better as it sits.
- Reheating: Reheat gently on the stovetop or in the microwave, adding a splash of broth as needed.
- Fridge: Store leftovers in an airtight container in the refrigerator for up to 4 days.
- Freezer: This gumbo freezes beautifully. Let it cool completely, then transfer to freezer-safe containers and freeze for up to 3 months.
This is one of those recipes that’s just as good — if not better — the second time around.
Now that you know what makes this gumbo work (and why it’s on repeat in our kitchen), let’s get into how to make it!
A Cleaner Take on Classic Gumbo (Whole30 + Paleo Friendly)
Ingredients
- 1 package andouille-style sausage, sliced into coins or half moons
- 2 cups rotisserie chicken, shredded
- 2 cups frozen okra, cooked separately in air fryer
- 1/2 yellow onion, diced
- 1 cup celery, diced (~3 stalks)
- 1 green bell pepper, seeded and diced
- 1 red bell pepper, seeded and diced
- 4 cloves garlic, minced
- 2 Tbsp tomato paste
- 2 Tbsp arrowroot starch
- 4 cups chicken broth, plus more as needed based on your desired consistency
- 1 Tbsp coconut aminos
- 2 bay leaves
- 1 tsp dried thyme
- 1 tsp dried oregano
- ¼–½ tsp cayenne pepper, to taste
- kosher salt + pepper, to taste
- 1 jalapeño, finely diced
Instructions
Brown the Sausage
- Heat a Dutch oven or large pot over medium-high heat. Add the sliced sausage in a single layer and cook until well-browned on both sides. Remove the sausage from the pot and set aside.
Sauté the Vegetables
- Reduce the heat to medium and add the diced onions, celery, bell peppers, jalapeño. Season with dried thyme, oregano, cayenne (if using), and salt + pepper, and cook stirring occasionally until the vegetables are fragrant and softened, ~5-7 minutes.
Make the Broth Base
- Add the minced garlic and tomato paste to the sautéed veggies and stir to combine and cook an additional ~1-2 minutes.
- Sprinkle arrowroot powder evenly and stir to combine.
- Slowly pour in the chicken broth into mixture, stirring continuously so the broth starts to thicken. Add in the coconut aminos.
Simmer the Gumbo
- Bring to a gentle boil, then reduce to a simmer.
- Add the shredded rotisserie chicken, browned sausage, and bay leaves. Simmer uncovered for ~15-20 minutes, stirring occasionally, until the flavors have come together and broth is has thickened to your desired consistency.
Finish + Serve
- Add the air-fried okra and give the gumbo a taste. Adjust seasoning as needed. Add additional broth if you prefer a soupier consistency. Remove bay leaves before serving.
- Garnish with chopped fresh parsley and serve.
Notes
Notes + Tips
- Thickness: This gumbo will continue to thicken as it sits. Add broth as needed when reheating.
- Heat level: Start light on cayenne and build — the sausage already brings some heat.
- Leftovers: Stores well in the fridge for up to 4 days and reheats beautifully.
If you make my gumbo recipe, be sure to tag me on Instagram @the__modern__eclectic — I love seeing these recipes come to life in your kitchens. And don’t forget to let me know how it turns out in the comments below!
Links:
Instagram: @themoderneclectic
Pinterest: pinterest.com/themoderneclectic
Substack: substack.com/@themoderneclectic
ShopMy: shopmy.us/shop/themoderneclectic
