Rating: 3.5 stars
115 Ratings
  • 5 star values: 21
  • 4 star values: 37
  • 3 star values: 36
  • 2 star values: 18
  • 1 star values: 3
  • 115 Ratings

A staple in coastal cuisines across the globe, seafood-based soup can take many forms. Often, it was employed as a means to cook up less popular fish. In Southern France, bouillabaisse combines a few types of fish simmered over the stove. Our version follows more from deep-red Hungarian fisherman’s soup, which got its color from tomatoes and paprika. The recipe relies on halibut fillets and mussels, both widely available at grocery stores, and gets its complex flavor from leeks, fennel, diced tomatoes, and crushed red pepper. Serve with mixed olives for a flavorful accompaniment that evokes crashing waves and salty sea air.


Credit: Marcus Nilsson

Recipe Summary

15 mins
35 mins
Serves 4


Ingredient Checklist


Instructions Checklist
  • Heat the oil in a saucepan over medium-high heat. Add the leeks, garlic, and fennel and cook, stirring occasionally, until just softened, 3 to 4 minutes.

  • Add the sherry, tomatoes and their juices, red pepper, and 1 teaspoon salt and bring to a boil. Reduce heat and simmer for 15 minutes.

  • Add the fish and mussels and simmer gently until the fish is cooked through and the mussels have opened, 4 to 5 minutes.

  • Stir in the parsley. Serve with the olives.

Nutrition Facts

428 calories; calories from fat 25%; fat 24g; saturated fat 4g; cholesterol 72mg; sodium 1495mg; protein 28g; carbohydrates 28g; fiber 5g; sugars 23g.