New Orleans-Style Bouillabaisse

  • Level: Intermediate
  • Total: 1 hr 45 min
  • Active: 1 hr 15 min
  • Yield: 4 servings
Share This Recipe



1 tablespoon olive oil

1 pound shrimp shells and heads 

2 stalks celery, chopped 

1 fresh bay leaf 

1 small leek, chopped 

1 small onion, chopped 

A few black peppercorns 

1 small bundle fresh parsley and thyme 

4 cups chicken stock 

A fat pinch saffron 

Spicy Garlic Aioli:

1 egg yolk

1 clove garlic, smashed to a paste 

1 teaspoon Dijon mustard

Juice of 1/2 lemon

2/3 to 3/4 cup grapeseed oil 

Salt and pepper

Hot sauce, such as Tabasco


2 tablespoons olive oil

1 to 2 links andouille sausage, sliced on the bias 

2 to 3 cloves garlic, grated or minced 

2 stalks celery, diced 

1 onion, diced 

1/2 small bulb fennel, sliced, fronds reserved 

1/2 green bell pepper, diced 

2 plum or beefsteak tomatoes, grated

6 ounces beer, such as Abita

3 ounces redfish, cut into chunks 

12 shrimp, peeled and deveined, tails on 

2 to 3 ounces fresh crabmeat

Old Bay seasoning

Hot sauce, such as Tabasco

4 slices baguette, toasted 


  1. For the broth: Heat the oil in a medium pot over medium-high heat. Add the shrimp heads and shells and saute a few minutes until starting to brown. Add the celery, bay leaf, leeks, onions and peppercorns; stir for a couple of minutes. Add the herb bundle and cover with the stock, then add the saffron and bring to a simmer. Let bubble gently for about 30 minutes. Strain and reserve.
  2. For the spicy garlic aioli: Whisk together the egg yolk, garlic, Dijon and lemon juice in a small bowl. Whisking constantly, slowly stream in the oil to emulsify. Season with salt, pepper and hot sauce.
  3. For the bouillabaisse: Heat 1 tablespoon of the oil in a medium to large Dutch oven over medium-high heat. Add the andouille and cook until browned and crisp. Remove from the pan and set aside.
  4. Reduce the heat to medium and add the remaining tablespoon olive oil to the Dutch oven. Add the garlic, celery, onions, fennel and bell peppers. Let sweat for 8 to 10 minutes, adding the tomatoes during the last few minutes of cooking. Raise the heat to medium-high, add the beer and bring to a simmer. Let reduce for a few minutes, then add 2 to 3 cups of the shrimp stock and bring to a simmer. Add the redfish and shrimp and let cook through, 3 to 4 minutes. Remove from the heat and stir in the crabmeat to heat through. Season with Old Bay and hot sauce and add the andouille back to the pot.
  5. To serve: Spread the aioli on the toasted baguette slices and divide among four shallow bowls. To each bowl, add three pieces of fish, three pieces of shrimp, some crab and some Andouille. Pour in some of the broth, making sure to include the vegetables in the broth. Garnish with the reserved fennel fronds.

Fudge Factor

Chocolate Desserts

Indulge in our decadent chocolate desserts, from cookies and cakes to puddings, souffles and truffles.

Over-the-Top-Delicious Treats to Satisfy Your Food Obsession

Are you infatuated with ice cream? Do you lust over lobster? Swoon at the sight of chocolate? Here's the best recipe for each food …

Review: Anthony Bourdain and Eric Ripert's Chocolate Bar Nov 16, 2012

Anthony Bourdain and Eric Ripert have teamed up with master chocolatier Christopher Curtin to create the "Good & Evil" chocolate b …

How-To: Chocolate Cream Puffs

Make this classic and elegant French dessert using our step-by-step guide.

Easy Gift Idea: Chocolate-Covered Toffee Feb 7, 2013

Looking for an easy gift idea? Cooking Channel's recipe for Chocolate-Covered Toffee is just the ticket. A touch of coffee in the …

The Craziest Chocolate Creations for American Chocolate Week Mar 17, 2013

It’s officially American Chocolate Week. Check out photos of mind-blowing chocolate creations.

Essentials: Chocolate Basics Sep 1, 2016

Satisfy that chocolate craving in your very own kitchen. All you need is baking chocolate and a little know-how. It also helps to …

How to Chop and Melt Chocolate

Lots of recipes call for melted chocolate. Follow these step-by-step instructions to do it properly.

How to Make Truffles

Learn how to make a chocolate lover's favorite treat: the classic truffle made from smooth chocolate ganache.