Introduction
Ever crave a dish that whisks you away to sun-drenched Mediterranean coasts with just one spoonful? Imagine the gentle lapping of waves, the scent of fresh herbs, and the promise of something truly special. This Mullet and Fennel Soup is that escape, a vibrant bowl of comfort that not only tantalizes your taste buds but also nourishes your soul, bringing the warmth and health of the Mediterranean right to your kitchen.
Why This Recipe Works
- It captures the essence of French coastal cuisine with fresh, aromatic ingredients.
- The combination of sweet fennel and tender mullet creates a delicate yet deeply flavorful broth.
- Homemade aioli adds a luxurious, creamy richness that elevates every bite.
- The recipe is wonderfully balanced, offering both hearty fish and an abundance of vegetables.
- The toasted baguette with tomato and olives provides a delightful textural contrast and briny kick.
- It is surprisingly simple to prepare, making an impressive meal accessible to home cooks.
Ingredients
MAIN SOUP
- 25ml/1½ tbsp olive oil
- 1 onion, chopped
- 3 garlic cloves, chopped
- 2 fennel bulbs, thinly sliced
- 4 tomatoes, chopped
- 1 bay leaf
- sprig of fresh thyme
- 1.2 litres/2 pints/5 cups fish stock
- 675g/1½ lb red mullet or snapper, scaled and filleted
- salt and ground black pepper
FOR THE TOASTS
- 8 slices baguette, toasted
- 1 garlic clove
- 30ml/2 tbsp tomato purée (paste)
- 12 black olives, stoned (pitted) and quartered
- fresh fennel fronds, to garnish
FOR THE AIOLI
- 2 egg yolks
- 1–2 garlic cloves, crushed
- 10ml/2 tsp lemon juice
- 300ml/½ pint/1¼ cups extra virgin olive oil
Instructions
- Heat the olive oil in a large, heavy pan. Add the onion and garlic and cook for 5 minutes, until softened. Add the fennel and cook for 2–3 minutes. Stir in the tomatoes, bay leaf, thyme and stock. Bring to a boil, then reduce the heat, cover and simmer for 30 minutes.
- Meanwhile, make the aioli in a large bowl. Whisk the egg yolks, garlic, lemon juice and seasoning together. Slowly whisk in the oil, drop by drop at first. As it thickens, add the oil in a slow stream. Transfer to a bowl and set aside.
- Cut each mullet fillet into 2–3 pieces, then add to the soup and cook gently for 5 minutes. Use a slotted spoon to remove the fish and set aside.
- Strain the cooking liquid, pressing the vegetables well. Whisk a ladle of soup into the aioli, then whisk this mixture back into the soup. Return to a clean pan and cook gently, whisking continuously, until slightly thickened. Add the mullet back to the soup.
- Rub the toasted baguette with garlic, spread with tomato purée and top with olives. Serve the soup topped with the toasts and garnish with fennel.

Pro Tips
To get those beautiful, tender pieces of mullet or snapper that are the star of this soup, your prep work is everything. I always rely on a high-quality fillet knife. The precision and sharpness of a great boning knife allow me to glide through the fish, separating the delicate flesh from the bone cleanly and efficiently. It ensures I don’t waste any of that precious meat and that the fillets are perfectly intact, which makes all the difference when they’re gently poached in the flavorful broth. If you want to achieve these same restaurant-quality results, I highly recommend the fillet knife below.
Fillet Knife 7 Inch, Super Sharp Boning Knife in High Carbon Stainless Steel
✓ prime
Check PriceWe earn a commission if you make a purchase, at no additional cost to you.

For the freshest flavor, always use high-quality, firm fish. If red mullet is unavailable, snapper is an excellent substitute. When making the aioli, ensure your egg yolks are at room temperature to help them emulsify smoothly. Slowly drizzling the oil is key to a perfect, thick aioli, so take your time and do not rush this step. Taste and adjust seasoning for both the soup and aioli, as salt can truly make flavors sing.
Common Mistakes to Avoid
Do not overcook the fish; mullet is delicate and can become dry and flaky if left in the soup for too long. Stick to the 5-minute cooking time. Another common pitfall is adding the oil too quickly when making the aioli, which can cause it to split. Be patient and add it slowly. Also, avoid overcrowding your pan when sautéing the initial vegetables, as this can steam them instead of allowing them to caramelize and build depth of flavor.
Variations and Serving Ideas
While mullet is traditional, feel free to experiment with other firm white fish like cod or sea bass for a slightly different profile. For a vegetarian twist, omit the fish and use vegetable stock, adding cannellini beans for protein. You can also vary the herbs; a touch of fresh oregano or a sprinkle of saffron could add another layer of Mediterranean charm. Serve this soup with a crisp green salad dressed simply with lemon and olive oil to complete the meal.
What to Serve With
This hearty soup, complete with its garlicky toasts, is a meal in itself. However, if you desire a little something extra, a light side salad with a tangy vinaigrette would be a perfect complement. A glass of chilled, crisp white wine, such as a Vermentino or a dry Rosé, would beautifully enhance the Mediterranean flavors.
Storage and Reheating
Store any leftover Mullet and Fennel Soup in an airtight container in the refrigerator for up to 2-3 days. Reheat gently on the stovetop over low heat, stirring occasionally, until warmed through. Be mindful not to boil vigorously, especially once the fish has been added, to maintain its tender texture. The aioli is best made fresh, but if you have leftovers, store it separately and consume within a day or two.
FAQ
Can I use frozen fish?
Yes, you can use frozen mullet or snapper fillets. Thaw them completely in the refrigerator before cooking and pat them dry to remove excess moisture.
What is fish stock and where can I find it?
Fish stock is a flavorful liquid made from fish bones and vegetables, similar to chicken or vegetable stock. You can find it in most well-stocked grocery stores, often near other stocks and broths. Homemade fish stock will offer the best flavor!
Can I make the aioli ahead of time?
While aioli is best fresh, you can make it a few hours in advance and store it covered in the refrigerator. If it thickens too much, you can whisk in a tiny bit of warm water or lemon juice to loosen it.
What if I cannot find fresh fennel?
While fresh fennel is key to the distinctive flavor, if absolutely unavailable, you might try a very small pinch of dried fennel seeds added with the bay leaf and thyme, but the texture and fresh notes will be different.
Is this soup spicy?
No, this traditional recipe is not spicy. Its flavors come from the aromatic vegetables, fish, and herbs, creating a warm and savory profile rather than a spicy one.
Can I make this soup thicker?
The recipe includes a step where a ladle of soup is whisked into the aioli and then returned to the soup to thicken it. If you prefer it even thicker, you can simmer it uncovered for a few extra minutes after adding the fish back, allowing more liquid to reduce.
Nutrition
Nutrition Facts
(Per serving. Estimates only, varies by exact ingredients used)
Conclusion
This Mullet and Fennel Soup is more than just a meal; it is an experience, a journey to the heart of Mediterranean cooking. From the fragrant simmer of the broth to the delicate flakes of fish and the rich, garlicky aioli, every element sings. We hope you savor each spoonful and feel inspired to bring these fresh, vibrant flavors into your home again and again. Happy cooking!
If you enjoyed the rustic flavors of this Mediterranean soup, you’ll love exploring other coastal classics. For a truly iconic French Provençal experience, try our authentic Bouillabaisse Recipe. If you’re looking for another hearty option, our Coastal Comfort Seafood Stew is a guaranteed crowd-pleaser, and both are wonderful ways to enjoy the incredible health benefits of omega-3s found in fresh fish.

Mullet and Fennel Soup
Ingredients
- 25ml/1½ tbsp olive oil
- 1 onion, chopped
- 3 garlic cloves, chopped
- 2 fennel bulbs, thinly sliced
- 4 tomatoes, chopped
- 1 bay leaf
- sprig of fresh thyme
- 1.2 litres/2 pints/5 cups fish stock
- 675g/1½ lb red mullet or snapper, scaled and filleted
- salt and ground black pepper
- 8 slices baguette, toasted
- 1 garlic clove
- 30ml/2 tbsp tomato purée (paste)
- 12 black olives, stoned (pitted) and quartered
- fresh fennel fronds, to garnish
- 2 egg yolks
- 1–2 garlic cloves, crushed
- 10ml/2 tsp lemon juice
- 300ml/½ pint/1¼ cups extra virgin olive oil
Instructions
- Heat the olive oil in a large, heavy pan. Add the onion and garlic and cook for 5 minutes, until softened. Add the fennel and cook for 2–3 minutes. Stir in the tomatoes, bay leaf, thyme and stock. Bring to a boil, then reduce the heat, cover and simmer for 30 minutes.
- Meanwhile, make the aioli in a large bowl. Whisk the egg yolks, garlic, lemon juice and seasoning together. Slowly whisk in the oil, drop by drop at first. As it thickens, add the oil in a slow stream. Transfer to a bowl and set aside.
- Cut each mullet fillet into 2–3 pieces, then add to the soup and cook gently for 5 minutes. Use a slotted spoon to remove the fish and set aside.
- Strain the cooking liquid, pressing the vegetables well. Whisk a ladle of soup into the aioli, then whisk this mixture back into the soup. Return to a clean pan and cook gently, whisking continuously, until slightly thickened. Add the mullet back to the soup.
- Rub the toasted baguette with garlic, spread with tomato purée and top with olives. Serve the soup topped with the toasts and garnish with fennel.






