This gumbo uses arrowroot starch to create a faux roux and tomato paste to build color and depth. Roasting the okra prevents a slimy texture, and a blend of Cajun spices with andouille sausage brings bold, comforting heat. Serve it over cauliflower rice for a fully Whole30 meal.

Serves: 6

Prep time: 20 minutes

Cook time: 30 minutes

Total time: 50 minutes

Ingredients

1. 2 cups pre-cut, frozen okra
2. 1/4 cup olive oil or avocado oil
3. Kosher salt and ground black pepper, to taste
4. 1 cup finely diced onion (about 1/2 onion)
5. 3/4 cup finely diced celery (about 3 stalks)
6. 1 cup finely diced green bell pepper (about 1/2 pepper)
7. 1/2 teaspoon cayenne pepper (adjust to taste)
8. 1/4 teaspoon dried thyme
9. 2 cloves garlic, minced
10. 1 tablespoon tomato paste
11. 5–6 cups chicken broth
12. 2 tablespoons arrowroot starch
13. 2 cups pre-cooked, shredded chicken
14. 12 oz fully cooked andouille sausage, sliced (pork kielbasa can be used instead)

Instructions

1. Preheat the oven to 425°F (220°C).
2. Spread the frozen okra in a single layer on a baking sheet. Drizzle with 1 tablespoon of oil and toss to coat. Season lightly with salt and pepper. Roast until golden and slightly caramelized, about 25 minutes. Roasting keeps the okra from becoming slimy and helps it contribute a pleasant texture to the gumbo.
3. While the okra roasts, heat the remaining 1/4 cup oil in a Dutch oven or large heavy pot over medium-high heat.
4. Add the diced onion, celery, and green bell pepper. Season with salt and pepper and sauté until the vegetables are soft and translucent, roughly 6 minutes.
5. Reduce the heat to medium. Stir in the garlic, cayenne, dried thyme, and tomato paste. Cook for 1–2 minutes, allowing the tomato paste to darken slightly and the garlic to become fragrant.
6. In a small bowl, whisk 1 cup of the chicken broth together with the arrowroot starch until completely dissolved to create a smooth slurry. This is your gluten-free roux substitute; it must be mixed with liquid first to prevent clumping.
7. With the pot on medium heat, slowly pour the arrowroot-broth mixture into the pot while whisking constantly. Continue to cook and whisk for about 3 minutes until the mixture thickens to a gravy-like consistency. Once thickened, gradually add an additional 3 cups of broth while stirring. Bring the gumbo to a simmer and cook uncovered for about 10 minutes so the flavors can meld and the broth can reduce slightly.
8. Add the shredded chicken, sliced andouille sausage, and the roasted okra to the pot. If you prefer a thinner gumbo, add 1–2 more cups of broth until you reach your desired consistency. Heat through to warm the chicken and allow the sausage flavors to blend in.
9. Taste and adjust seasoning with additional salt and black pepper as needed. If you like more heat, add a pinch more cayenne.
10. Serve the gumbo hot over cauliflower rice for a Whole30-friendly base, and garnish with chopped parsley if desired.
11. Enjoy immediately. Leftovers store well in the refrigerator for several days and can be gently reheated on the stovetop.

Notes and Tips

Arrowroot behaves differently than wheat flour—always dissolve it in cool liquid first to avoid lumps. The tomato paste not only adds color but contributes a roasted umami that helps mimic the color and depth of a traditional roux. Roasting okra is a small extra step that dramatically improves texture. This recipe uses pre-cooked chicken and fully cooked sausage to speed up preparation; feel free to use leftover rotisserie chicken for convenience.

To make this recipe milder, reduce the cayenne. To make it heartier, increase the sausage or chicken. Serve over cauliflower rice for a complete Whole30 meal, or enjoy on its own as a robust, warming soup.