New Orleans-Style Bouillabaisse

Save Recipe
  • 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.