New Orleans Style Chicken Gumbo

A hearty bowl of New Orleans Style Chicken Gumbo with tender chicken, sausage, and okra over fluffy white rice. Save
A hearty bowl of New Orleans Style Chicken Gumbo with tender chicken, sausage, and okra over fluffy white rice. | cookingwithmila.com

This dish combines tender halal chicken thighs with smoky andouille-style sausage, simmered alongside okra, tomatoes, and aromatic vegetables in a deeply spiced dark roux. With careful slow cooking, the flavors deepen as the mix thickens, creating a rich, hearty meal that suits cool evenings perfectly. Garnished with fresh parsley and spring onions, it pairs wonderfully over steamed white rice for a comforting, soulful Southern experience.

The kitchen filled with the most incredible nutty aroma as my roux darkened, that magical moment when flour and oil transform into something that tastes like deep comfort. I had been intimidated by gumbo for years, hearing stories about ruined roux and patience being the secret ingredient. That first batch I made wasn't perfect, but watching it thicken into something that smelled like New Orleans itself changed everything for me.

My friend Sarah came over during a snowstorm last winter, and I had this bubbling away on the stove. She walked in with her coat still on, took one breath of that smoky spiced air, and literally said I'm not leaving until I get a bowl. We ended up eating at the counter, steam rising from our bowls, talking about everything and nothing for three hours while the snow piled up outside.

Ingredients

  • 500 g halal boneless skinless chicken thighs: Thighs stay tender through the long simmer and add so much more flavor than breast meat ever could
  • 250 g halal smoked sausage: This brings that essential smoky depth, and beef or chicken versions work beautifully
  • 1 large onion: The foundation of your flavor base along with celery and bell pepper, that holy trinity of Creole cooking
  • 1 green bell pepper: Adds subtle sweetness that balances all the spices perfectly
  • 2 celery stalks: Dont skip this, it provides that background aromatic note that makes gumbo taste like gumbo
  • 3 cloves garlic: Fresh minced garlic makes such a difference here
  • 200 g okra: This acts as a natural thickener and adds authentic texture, fresh or frozen both work well
  • 2 medium tomatoes: They add brightness and acidity to cut through all that rich roux
  • 75 ml vegetable oil: Neutral oil lets the roux develop pure flavor without competing notes
  • 60 g allpurpose flour: Regular flour creates the most authentic texture and flavor for your roux base
  • 1.2 liters halal chicken stock: Good quality stock makes a huge difference, so use one you really love
  • 2 bay leaves: These add subtle herbal notes while everything simmers together
  • 1 tsp halal Worcestershire sauce: That secret umami ingredient that adds so much depth
  • 1½ tsp smoked paprika: This gives you that gorgeous smoky flavor and color
  • 1 tsp dried thyme: Earthy and floral, it's essential for that classic gumbo taste
  • 1 tsp dried oregano: Adds another layer of herbal complexity
  • ½ tsp cayenne pepper: Adjust this to your heat preference, but don't skip it entirely
  • ½ tsp black pepper: Freshly ground makes a noticeable difference
  • 1 tsp salt: Start here and adjust at the end, the flavors concentrate as it simmers
  • ¼ tsp white pepper: Subtle heat that blends in beautifully without visible specks
  • 360 g cooked white rice: The perfect canvas for all those incredible flavors

Instructions

Make the Roux:
Heat your oil in a heavy pot over medium heat, then gradually whisk in the flour. Stir constantly without stopping, watching it turn from pale yellow to peanut butter color to that perfect deep chocolate brown, which takes about 15 to 20 minutes. The smell will transform from raw flour to nutty to incredibly rich, and that's when you know you've hit the sweet spot.
Cook the Vegetables:
Add your onion, bell pepper, and celery right into that hot roux, stirring constantly for about 5 minutes until they've softened. Stir in the garlic for just 1 minute until fragrant, being careful not to let it burn.
Brown the Proteins:
Add the chicken chunks and sliced sausage to the pot, stirring to coat everything in that flavorful roux mixture. Let them cook for 4 to 5 minutes until lightly browned, building all those delicious browned bits on the bottom of the pot.
Add the Okra and Spices:
Stir in the tomatoes, okra, bay leaves, and all your spices, mixing everything well to distribute the seasonings evenly. The okra will start to release its natural thickening properties as it cooks.
Simmer to Perfection:
Pour in the chicken stock and Worcestershire sauce, using your spoon to scrape up all those flavorful browned bits from the bottom. Bring everything to a boil, then reduce heat to low and let it simmer uncovered for 50 to 60 minutes, stirring occasionally and letting the flavors meld together beautifully.
Final Seasoning:
Taste your gumbo and adjust with more salt, pepper, or hot sauce if needed. Fish out and discard the bay leaves before serving.
Serve it Up:
Ladle hot gumbo over steaming white rice in bowls, then scatter fresh spring onions and parsley over the top for that beautiful finish and pop of color.
Steaming pot of New Orleans Style Chicken Gumbo, featuring a rich dark roux andouille-style sausage, and fresh herbs. Save
Steaming pot of New Orleans Style Chicken Gumbo, featuring a rich dark roux andouille-style sausage, and fresh herbs. | cookingwithmila.com

There's something almost meditative about making roux, standing there stirring and watching the transformation happen. My neighbor smelled it cooking through our open windows and knocked on the door just to ask what I was making, which led to her bringing over cornbread and us having an impromptu dinner party.

Getting That Perfect Roux Color

I've learned that the color of your roux makes or breaks the final flavor of your gumbo. A blonde roux tastes mostly of flour, while a dark brown roux develops incredible nutty caramel notes that are absolutely essential for authentic flavor. Pull it off the heat a shade before you think it's done, because it continues cooking in the pan.

Make Ahead Magic

Gumbo is one of those rare dishes that genuinely tastes better after resting in the refrigerator overnight. The flavors have time to marry and develop, the texture becomes more luxurious, and you can skim off any fat that rises to the top before reheating. I always make it a day ahead when I'm serving guests.

Serving and Storing

Gumbo freezes beautifully for up to three months, though I rarely have leftovers that last that long. Portion it into airtight containers, leaving the rice separate since it doesn't freeze well. Thaw overnight in the refrigerator and reheat gently on the stove, adding a splash of water if it's too thick.

  • Let people add their own hot sauce at the table so everyone gets their perfect heat level
  • Cornbread or crusty French bread are the perfect partners for soaking up every drop
  • A simple green salad with tangy vinaigrette cuts through all that rich goodness beautifully
Serving of New Orleans Style Chicken Gumbo ladled over white rice, garnished with fresh parsley and sliced green onions. Save
Serving of New Orleans Style Chicken Gumbo ladled over white rice, garnished with fresh parsley and sliced green onions. | cookingwithmila.com

There's something so special about a dish that brings people together around the stove, waiting and talking and anticipatin. Every time I make this gumbo, I think about how food connects us to traditions and memories and to each other.

Your Questions Answered

Slowly cook flour and oil over medium heat, stirring constantly until the roux reaches a chocolate brown color without burning, usually 15-20 minutes.

Yes, any halal smoked sausage can be used to maintain a smoky depth if andouille-style is unavailable.

Okra adds a subtle earthiness and thickens the broth with its natural mucilaginous texture, enriching the stew's consistency.

Sprinkle sliced spring onions and chopped fresh parsley just before serving to add a bright, fresh contrast.

Modify cayenne pepper levels or add extra hot sauce according to personal preference for heat intensity.

A heavy-bottomed pot or Dutch oven is ideal for even heat distribution during roux preparation and simmering.

New Orleans Style Chicken Gumbo

Flavor-rich Louisiana dish with tender chicken, smoky sausage, okra, and seasoned vegetables in a dark roux base.

Prep 25m
Cook 90m
Total 115m
Servings 6
Difficulty Medium

Ingredients

Proteins

  • 1.1 lbs halal boneless, skinless chicken thighs, cut into chunks
  • 9 oz halal smoked chicken or beef andouille-style sausage, sliced

Vegetables

  • 1 large onion, finely chopped
  • 1 green bell pepper, diced
  • 2 celery stalks, diced
  • 3 cloves garlic, minced
  • 7 oz fresh or frozen okra, sliced
  • 2 medium tomatoes, diced
  • 2 spring onions, sliced for garnish
  • 2 tbsp fresh parsley, chopped for garnish

Roux

  • 5 tbsp vegetable oil
  • ½ cup all-purpose flour

Liquids

  • 5 cups chicken stock, halal-certified
  • 2 bay leaves
  • 1 tsp Worcestershire sauce, halal-certified

Seasonings & Spices

  • 1½ tsp smoked paprika
  • 1 tsp dried thyme
  • 1 tsp dried oregano
  • ½ tsp cayenne pepper, adjust to taste
  • ½ tsp black pepper
  • 1 tsp salt, or to taste
  • ¼ tsp white pepper
  • 1 tsp hot sauce, optional, halal-certified

To Serve

  • 2 cups cooked white rice

Instructions

1
Prepare the Roux Base: Heat vegetable oil in a large heavy-bottomed pot over medium heat. Gradually whisk in flour, stirring constantly until roux reaches deep chocolate brown color, approximately 15–20 minutes. Monitor carefully to prevent burning.
2
Sauté Aromatic Vegetables: Add onion, green bell pepper, and celery to the roux. Cook for 5 minutes until vegetables begin to soften. Stir in minced garlic and continue cooking for 1 minute until fragrant.
3
Brown Meats: Add chicken chunks and sliced sausage to the pot. Toss thoroughly to coat with roux and vegetables. Cook for 4–5 minutes until meats develop light browning on exterior.
4
Incorporate Vegetables and Spices: Stir in diced tomatoes, sliced okra, bay leaves, smoked paprika, thyme, oregano, cayenne pepper, black pepper, white pepper, and salt. Mix until well combined and evenly distributed.
5
Simmer Gumbo: Pour in chicken stock and Worcestershire sauce. Scrape bottom of pot to deglaze and incorporate browned bits. Bring mixture to boil, then reduce heat to low. Simmer uncovered for 50–60 minutes, stirring occasionally to prevent sticking.
6
Final Seasoning Adjustment: Taste gumbo and adjust seasoning with additional salt, pepper, or hot sauce as desired. Remove and discard bay leaves before serving.
7
Plating and Garnish: Ladle hot gumbo over steamed white rice in serving bowls. Garnish with sliced spring onions and chopped fresh parsley.
Additional Information

Equipment Needed

  • Large heavy-bottomed pot or Dutch oven
  • Wooden spoon or whisk
  • Chef's knife
  • Cutting board
  • Ladle

Nutrition (Per Serving)

Calories 510
Protein 32g
Carbs 44g
Fat 21g

Allergy Information

  • Contains wheat (flour in roux). May contain mustard (in some hot sauces) and celery. Verify sausage and Worcestershire sauce labels for halal certification and allergen information.
Mila Russo

Passionate home cook sharing easy, flavorful recipes and practical meal tips.