
Mediterranean Sea Bream Fillets with Herb Crust, Tomato Lentils, and Warm Olive Vinaigrette
An original Mediterranean-inspired dish featuring oven-roasted sea bream fillets topped with an aromatic herb and breadcrumb crust, served over tomato-braised lentils with onion and fennel, and finished with a warm olive, lemon, and parsley vinaigrette.
Ingredients
- 4 approx. 600 g sea bream fillets (without espinas, with piel if desired)
- 200 g dry brown lentils (enjuagadas)
- 1 medium unit (150 g) yellow onion (chopped diced small)
- 1 small unit (180 g) fennel bulb (chopped fino)
- 4 cloves garlic (2 chopped for the lentejas and 2 for the crust)
- 250 ml crushed tomatoes (en conserva or caseros)
- 500 ml vegetable broth (for cocer the lentejas)
- 75 ml olive oil (divided entre lentejas, pescado and vinagreta)
- 40 g breadcrumbs (preferiblemente estilo rústico)
- 20 g fresh parsley (chopped, divided)
- 8 g fresh mint (chopped fina)
- 1 lemon lemon zest (solo the parte amarilla)
- 30 ml lemon juice (freshly squeezed)
- 70 g green olives (deshuesadas and chopped)
- 20 g capers (escurridas)
- 60 ml dry white wine (for the lentejas)
- 2 g dried oregano (divided)
- 1 g ground cumin (for the lentejas)
- 2 g black pepper (or to taste)
- 8 g salt (or to taste)
Nutrition facts
per serving
Approximate nutritional information. Estimated from the recipe’s ingredients and amounts, using standard reference nutrition values. It may vary with brands, sizes and cooking method. For guidance only; not a substitute for medical or dietary advice.
Allergens
Instructions
- 1
1. Preheat the oven to 220 °C / 425 °F. Rinse the dry brown lentils under cold water and set aside.
- 2
2. Heat 2 tablespoons of olive oil in a pot over medium heat. Sauté the yellow onion and fennel for 6 minutes until tender. Add 2 chopped garlic cloves, the ground cumin, and 1/2 teaspoon dried oregano, and cook for 30 seconds more.
- 3
3. Pour in the dry white wine and let it reduce for 1 minute. Add the crushed tomatoes, vegetable broth, lentils, 3/4 teaspoon salt, and 1/2 teaspoon black pepper. Bring to a boil, lower the heat, and simmer partially covered for 25 to 30 minutes, until the lentils are tender and saucy.
- 4
4. While the lentils cook, combine the breadcrumbs, 2 very finely chopped garlic cloves, half of the fresh parsley, the fresh mint, lemon zest, 1 tablespoon olive oil, 1/2 teaspoon dried oregano, and a pinch of salt and black pepper in a bowl.
- 5
5. Pat the sea bream fillets dry with paper towels. Place them on a lined or lightly oiled baking tray, add 1 tablespoon olive oil, season with salt and black pepper, and press the breadcrumb-herb mixture onto the top of each fillet.
- 6
6. Bake the sea bream fillets at 220 °C / 425 °F for 10 to 12 minutes, until the fish is cooked through and the crust is golden.
- 7
7. In a small skillet, warm 1 tablespoon olive oil over low heat. Add the chopped green olives and capers, cook for 1 minute, and remove from the heat. Stir in the lemon juice and the remaining fresh parsley to make a warm vinaigrette.
- 8
8. Taste the lentils and adjust with more salt and black pepper if needed. Spoon the tomato lentils into shallow bowls, place the sea bream fillets on top, and finish with the warm olive and caper vinaigrette.
- 9
9. Serve immediately, making sure each portion includes lentils, herb crust, and some of the lemon vinaigrette.
Chef tips
For an extra crisp crust, broil the fish for 1 to 2 minutes at the end, watching closely. You can also cook the lentils ahead of time and reheat them before serving.
Substitutions
You can replace the sea bream with sea bass or a firm hake fillet. Fennel can be replaced with celery for a stronger profile, keeping the allergen in mind. For a gluten-free version, use gluten-free breadcrumbs.
What I used to make it
Generic kitchen tools that work for this recipe. You don’t need to buy anything to make it.
Illustrative imageNinja Professional BL610 Blender
Smoothies, sauces and soups
- Smoothies, sauces and soups
- Easy-to-wash jar
- Check the power and jar size
Illustrative imageCosori Pro LE 5 Qt Air Fryer
Browning and baking with little oil
- Browns food with very little oil
- Handy for vegetables, chicken and reheating
- Check the basket capacity
Illustrative imageTempPro TP19H Digital Thermometer
Checking doneness of meat and chicken
- Checks doneness of meat and chicken
- Quick reading
- Clean the probe after each use
As an Amazon Associate, I earn from qualifying purchases.
Ratings & reviews
Sign in to rate this recipe
Sign inRelated recipes

Homemade Hummus
10 min

Mediterranean zucchini rolls with spiced lamb, lemon pearl barley, and warm tomato pine nut sauce
70 min

Mediterranean Roasted Chickpea and Preserved Lemon Cream
45 min

Mediterranean Lemon Chickpea Skillets with Seared Halloumi, Roasted Tomatoes, and Pistachio Crumbs
50 min

Roasted Fennel and Chickpea Crowns with Lemon Dill Yogurt
55 min

Roasted Pepper Hearts with Creamy Saffron Barley, Smoky Eggplant and Herbed Yogurt
75 min