Classic Bouillabaisse with Rouille

Bouillabaisse is rustic, brothy, saffron-kissed, and filled with whatever fresh seafood you have on hand. Originally a humble fisherman’s stew, it has become a classic for good reason. It's deeply flavorful, aromatic and perfect with crusty toasted bread and a dollop of rouille. 

Serves 4

Prep Time: 15 minutes

Cook Time: 30 minutes

Total Time: 45 minutes

Ingredients:

3 tablespoons extra-virgin olive oil

1 leek, halved and thinly sliced

1 small fennel bulb, halved through the stem and thinly sliced, (reserve fronds for garnish)

2 stalks celery, thinly sliced

1 medium shallots, minced

3 garlic cloves, minced

2 cups canned chopped tomatoes with juice

Pinch saffron

2 orange peels

4 cups seafood stock 

1 pound halibut, cut into 2-inch pieces

1 pound mussels, scrubbed clean

½ pound medium shrimp, peeled and deveined

Splash Pernod (optional)

Kosher salt

Freshly ground black pepper

2 tablespoons parsley, chopped (for garnish)

Slices baguette, toasted, optional

Rouille, optional for topping (Recipe below)

Instructions:

Heat a large, wide Dutch oven over medium heat. Add the olive oil then, add the leeks, fennel, celery, shallots and garlic. “Sweat” (cook gently without browning)  until softened and fragrant, about 2–3 minutes. Add the chopped tomatoes with their juices, saffron and orange peel. Cook 3–4 minutes until the tomatoes soften and release their juices. Pour in the seafood stock. Bring to a gentle simmer and cook for 15–20 minutes to allow the flavors to develop.

Add the halibut first and simmer for 3–4 minutes. Add the mussels and cook for another 3–4 minutes. Finish with the shrimp and cook 2–3 minutes more, just until opaque.

The shellfish should be open and the fish tender but not overcooked. Add the Pernod, remove from heat, then taste and adjust seasoning with salt and pepper. Ladle into bowls, making sure each serving includes a variety of seafood. Garnish with chopped parsley and fennel fronds. Serve topped with baguette slices and rouille.

A little history.
Bouillabaisse comes from the port city of Marseille in the south of France. The name comes from the Provençal words “bolhir” (to boil) and “abaissar” (to lower or reduce), referring to the cooking technique: bring it up to a boil, then lower it to a gentle simmer. Traditionally, fishermen made it with the unsold rockfish from the day’s catch, varieties like rascasse, conger eel, and red mullet, simmered with fennel, saffron, orange peel, and olive oil. It was never meant to be fancy; it was practical, seasonal, and deeply local.

Over time, bouillabaisse moved from humble docksides to restaurant tables, sometimes becoming elaborate and expensive. But at its heart, it’s still a fisherman’s stew,  flexible, adaptable and built around the freshest seafood available.

Seafood timing matters: Not all seafood cooks at the same rate. Add thicker, firmer fish first, then shellfish, and finish with delicate seafood like shrimp or scallops. This keeps everything tender and prevents overcooking.

Shellfish check: Scrub mussels and clams well. Discard any with cracked shells, or any that do not open after cooking.

Don’t over-simmer: Fish becomes dry quickly. As a general rule, avoid simmering seafood more than 10–12 minutes total once it’s added to the broth.

Saffron is essential: That golden color and subtle floral depth are part of bouillabaisse’s identity. Use just a pinch — it should perfume the broth, not overpower it.

Pernod (optional but traditional): Anise is classic in Provençal cooking. A splash of Pernod or another pastis adds a faint licorice note that echoes the fennel beautifully.

Fresh is everything: Keep seafood refrigerated and on ice until ready to cook, and ideally use it within 24 hours of purchase. Bouillabaisse is simple, so the quality of the seafood really shines through.

Rouille

If you’re making Bouillabaisse, you really shouldn’t skip the rouille. This bold, garlicky, saffron-spiked sauce is what takes the whole thing from good to unforgettable. Traditionally slathered onto toasted baguette and floated right into the broth, it melts into the soup and adds richness, warmth, and that beautiful Provençal flavor.

Ingredients

1 large garlic clove, crushed

1/2 red bell pepper, roasted, peeled, and seeded

1 large egg yolk

1 tablespoon freshly squeezed lemon juice

Small pinch saffron threads

3/4 cup extra-virgin olive oil, plus more as needed

Kosher salt, to taste

Freshly ground black pepper, to taste

Instructions:

In the bowl of a food processor, combine the garlic, roasted red pepper, egg yolk, lemon juice and saffron. Pulse until smooth and well blended.

With the machine running, slowly drizzle in the olive oil in a thin, steady stream. Continue processing until the mixture thickens into a smooth, emulsified sauce. Season with salt and freshly ground black pepper to taste.

Serve immediately, or refrigerate until ready to use. Bring to room temperature before serving for the best texture and flavor.

How to Serve with Bouillabaisse

Toast slices of baguette, spread generously with rouille, and either float the toasts directly in the bowl of Bouillabaisse or serve alongside for guests to dip and swirl into the broth 

Cook’s Notes:

• Saffron matters: Even a small pinch adds floral depth and that signature golden hue. Lightly crush the threads between your fingers before adding for maximum flavor release.
  Oil temperature: Room-temperature oil emulsifies more easily and creates a smoother sauce.

• Go slow: Adding the oil too quickly can cause the sauce to break. A slow drizzle is key.

• No food processor? You can make this by hand using a whisk,  just be patient and steady.

• Make ahead: Rouille keeps well refrigerated for up to 2 days. Store tightly covered.