Patti LaBelle Gumbo Recipe: Smoky Andouille and Okra Richness

This gumbo captures the essence of Louisiana cooking with its rich, smoky depth and hearty texture.

Andouille sausage and okra create a base that’s both earthy and complex, while the roux delivers that signature dark, velvety foundation. It’s a dish that demands patience but rewards with every spoonful.

Ingredients for Patti Labelle Gumbo

A Louisiana classic built on andouille, okra, and a dark roux foundation.

[recipe_ingredient_scaler]

The andouille sausage is non-negotiable for authentic flavor. Look for brands like Savoie’s or Jacob’s at specialty grocers or Whole Foods. Fresh okra should be bright green and firm (or use frozen—just avoid canned). The roux demands patience: dark as chocolate, not burnt. For oil, use a neutral option like vegetable or canola that can handle high heat without smoking.

No andouille? Smoked sausage or kielbasa can substitute, but the flavor won’t be as complex. Fresh okra slimy for you? Frozen works perfectly—no texture difference once cooked. Swap chicken stock for seafood stock if you want a different base. The holy trinity (onion, bell pepper, celery) is essential—don’t skip any, even if it means an extra trip to the store.

Gumbo tastes even better the next day. Store in the fridge for up to 5 days or freeze for 3 months. Reheat gently on the stove—microwaving can make the roux separate. Always remove bay leaves before serving (nobody wants a surprise crunch).

Step-by-Step Instructions for Smoky Andouille and Okra Gumbo

Master the dark roux and layer flavors systematically for an authentic Louisiana experience.

Step 1: Create the Dark Roux Foundation

Heat the 0.75 cup Vegetable Oil in a heavy-bottomed Dutch oven over medium heat. Gradually whisk in the 0.75 cup All-Purpose Flour, combining thoroughly until smooth. This is your roux base—stir constantly to prevent burning.

Cook the mixture for 25-35 minutes, stirring continuously, until it reaches a deep, chocolate-brown color, similar to peanut butter. The aroma will shift from nutty to rich and toasty. If it blackens or smells burnt, start over—this is the soul of your gumbo.

Reduce heat to medium-low if the roux darkens too quickly. Patience here ensures a velvety texture without bitterness. The roux should bubble gently, not aggressively.

Step 2: Sauté the Holy Trinity and Andouille

Immediately add the diced 1 whole Onion, 1 whole Green Bell Pepper, and 3 pieces Celery Stalks to the hot roux. Stir well to coat the vegetables in the dark mixture. Cook for 5-7 minutes until the vegetables soften and the raw flour taste dissipates.

Add the sliced 1 lb Andouille Sausage and cook for 3-4 minutes until it begins to brown slightly. This step builds depth, as the sausage renders its smoky fat into the base. Stir frequently to prevent sticking.

Add the minced 4 cloves Garlic Cloves and cook for 30 seconds until fragrant. Be careful not to let it burn—garlic turns bitter quickly in a hot roux.

Step 3: Build the Gumbo Base and Simmer

Slowly pour in the 6 cups Chicken Stock, whisking constantly to prevent lumps from forming. Add the 1 can Canned Diced Tomatoes with juices, 2 pieces Bay Leaves, 1 tsp Dried Thyme, 1 tsp Smoked Paprika, 0.25 tsp Cayenne Pepper, 1 tsp Salt, and 0.5 tsp Black Pepper.

Bring the mixture to a boil, then reduce heat to low. Let it simmer uncovered for 30 minutes, stirring occasionally. This allows the flavors to meld and the roux to fully integrate into the liquid.

Taste and adjust seasoning if needed, but remember the flavors will intensify as it cooks. The liquid should thicken slightly, coating the back of a spoon.

Step 4: Add Okra and Finish the Gumbo

Stir in the sliced 1 lb Okra. If using fresh okra, cook for 20-25 minutes until tender and the gumbo thickens naturally from the okra’s mucilage. If using frozen okra, add it directly without thawing and cook for 15-20 minutes.

The gumbo should have a rich, dark color and a consistency that’s thick but still soupy. The okra will lose its bright green color and become a deep olive, blending into the stew. Skim off any excess foam that rises to the surface during cooking.

Remove the bay leaves before serving. Let the gumbo sit for 10 minutes off the heat to allow the flavors to fully develop. Serve hot over steamed rice, allowing each bowl to showcase the smoky andouille and the hearty okra richness.

Pro Cooking Tips for This Recipe

Roux Perfection

Your roux is the heart of this dish—it needs to reach a deep chocolate brown, like melted milk chocolate. Stir constantly over medium heat for 25-35 minutes. If it darkens too fast, lower the heat. I learned this patience from my French training, and it’s non-negotiable for that velvety depth. 🌡️

Holy Trinity Prep

Dice your onion, bell pepper, and celery uniformly for even cooking. The moment your roux hits the right color, add the trinity immediately to halt the cooking process. This prevents burning and locks in that rich, nutty flavor.

Andouille Timing

Brown the 1 lb Andouille Sausage in the roux for 3-4 minutes before adding garlic. This renders the fat, infusing the base with smoky depth. I always use Savoie’s brand—it’s a game-changer for authentic Louisiana flavor.

Stock Integration

Pour the 6 cups Chicken Stock in slowly while whisking constantly to avoid lumps. Use low-sodium stock so you can control the seasoning. The liquid should thicken enough to coat the back of a spoon after 30 minutes of simmering.

Okra Handling

Add fresh or frozen 1 lb Okra directly—no need to thaw. Cook for 20-25 minutes until tender. Skim any foam that rises to the surface for a cleaner texture. The okra’s mucilage will naturally thicken the gumbo.

Final Rest

Let your gumbo rest for 10 minutes off the heat before serving. This step lets the flavors meld fully. Trust me, it’s worth the wait. I learned this trick at a local BBQ competition—it’s all about the finish. 💡

Frequently Asked Questions