
Mediterranean braised lentils with poached egg is one dish that always feels both hearty and elegant. It brings together earthy lentils, deep tomato and wine notes, and fresh herbs with the soft richness of a poached egg. I love how this meal celebrates simple vegetables and pantry staples but transforms them into something worth lingering over at the table.
The first time I served this dish for friends everyone went quiet after the first bite. Now it is a frequent request whenever I am asked to bring something a little different and comforting.
Ingredients
- Green lentils: The backbone of the dish, hold their shape well and have a mild earthy flavor. Look for Lentilles du Puy or other quality small green lentils at the store.
- Red onion: Adds gentle sweetness and color. Select onions that feel firm and heavy.
- Garlic: The aromatic depth builder, be sure to choose fresh cloves for the best punch.
- Tomato paste: Brings a concentrated savory tang. Double check the expiry date to ensure bold flavor.
- Smoked paprika: Adds distinctive warmth, opt for a Spanish variety if possible.
- Fennel (ground): Provides subtle licorice complexity, look for fresher jars for the most aroma.
- Oregano: Delivers a Mediterranean backbone. Try to use dried or fresh for authentic flavor.
- Red wine: Gives the sauce a rich depth. A dry red works best, and pick something you would enjoy drinking.
- Vegetable broth: Cooks the lentils and builds savoriness. Use a low sodium or homemade for extra control.
- Black pepper yogurt: Creamy, tangy topping. Use Greek yogurt with a thick texture and just cracked pepper for boldness.
- Cherry tomatoes: For the burst of brightness, go with ripe fruits that are heavy for their size.
- Olive oil: The cooking fat and finishing drizzle. Choose cold pressed extra virgin for flavor.
- Fresh dill and parsley: Lifts the dish, choose crisp vibrant bunches, avoid anything wilted.
- Lime: Brings acidity and freshness. Pick limes that feel soft and juicy when squeezed.
- Eggs: The crowning touch, give richness. Look for free range or organic if you can.
- Salt and black pepper: For seasoning, get good sea salt or kosher salt and freshly ground black pepper for big flavor.
Step-by-Step Instructions
- Prepare the flavor base:
- Dice a medium red onion and heat oil in a medium saucepot. Add onions and cook gently over medium heat for four to five minutes, stirring often. You want the onions softening, not browning. This brings out natural sweetness and forms the backbone of the dish.
- Build the aromatics:
- Sprinkle in minced garlic, tomato paste, smoked paprika, fennel, and oregano. Stir well so everything gets coated and aromatic, about two minutes. The spices should start releasing their fragrance and the tomato paste will begin to darken and caramelize.
- Add lentils and deglaze:
- Toss in well rinsed green lentils. Pour in red wine and return the pot to a simmer. Let most of the wine bubble away for a few minutes. This will allow the flavors to infuse into the lentils and add depth to the sauce.
- Simmer and cook through:
- Pour in vegetable broth and bring the pot to a full rolling boil. Quickly lower the heat, then cover and cook on medium low for about eighteen to twenty minutes. Check a few times for tenderness; the lentils should be toothsome but not crunchy, and most of the liquid should have evaporated. Season well with salt and pepper.
- Make the black pepper yogurt:
- While the lentils simmer, scoop Greek yogurt into a bowl and stir in plenty of freshly cracked black pepper. The yogurt should be thick and the pepper bold. Keep refrigerated until needed.
- Char the cherry tomatoes:
- In a skillet, add oil and heat over medium high. Pour in halved cherry tomatoes in a single layer and let them blister untouched for two minutes, then stir gently. Cook until their skins begin to wrinkle and split another two to three minutes. Season with salt and pepper and set aside.
- Sizzle the herbs:
- In the same skillet, add a splash of olive oil and scatter in chopped dill and parsley. Let the herbs fry for just thirty seconds; they should stay bright green and aromatic. Squeeze in fresh lime juice off heat and toss everything so the herbs glisten.
- Poach the eggs:
- Bring a shallow pan of water to a gentle simmer, not a rolling boil. Crack eggs into a small cup, then gently slide each into the water. Poach for about three minutes for a soft yolk, slightly longer if you prefer firm. Use a slotted spoon to gently retrieve each egg onto a cloth or paper towel.
- Assemble and serve:
- Swoosh a spoonful of black pepper yogurt onto each plate. Spoon over the steamy braised lentils, followed by a shower of blistered cherry tomatoes, top with a poached egg, and finish with sizzled fresh herbs. Serve hot and enjoy every bite.

Fresh dill is my absolute favorite here. My grandmother always threw an outrageous handful of dill into most Mediterranean lentil dishes and I have never forgotten that aromatic cloud as soon as the pot hit the table. I think this dish captures that same magical quality with every serving spoon.
Storage Tips
Let leftovers cool completely before storing. The braised lentils keep covered in the refrigerator for three days and reheat beautifully either on the stove with a splash of broth or in the microwave. The yogurt and sizzled herbs are best kept separate so everything stays vibrant and fresh for assembling just before eating. If you want to freeze the lentils make sure to keep the poached eggs out as they do not reheat as well.
Ingredient Substitutions
No red wine? Use more vegetable broth with a splash of balsamic vinegar for a similar richness. Do not have fresh herbs? Dried will work in a pinch, but reduce the quantity by half. Chickpeas or small white beans make an excellent lentil substitute if you want a slightly different texture but keep the rest of the recipe as written.
Serving Suggestions
Serve these braised lentils as a main course with crusty bread or over a bed of baby greens for a lighter presentation. For a heartier meal, I sometimes add sliced avocado or a sprinkle of feta. This combination is also perfect as part of a brunch spread next to olives, fresh fruit, and warm pita.

This dish exemplifies the beauty of Mediterranean flavors with every bite. Enjoy the balance of hearty lentils and rich toppings for a comforting yet elegant meal.
Frequently Asked Questions
- → What kind of lentils work best in this dish?
Green lentils hold their shape well during simmering, making them ideal for braising with Mediterranean spices.
- → Can I use a different herb mix for the sizzled greens?
Yes, fresh herbs like basil, cilantro, or mint can also be used to suit your taste preferences.
- → What is the secret to perfectly poached eggs?
Use fresh eggs and gently simmer water with a splash of vinegar for set whites and soft yolks.
- → How can I make the dish vegan?
Replace Greek yogurt with a dairy-free alternative and omit or substitute the egg for roasted vegetables.
- → What can I serve alongside this meal?
Crusty bread or a crisp side salad pairs well to complete the Mediterranean flavors.