About an year ago I made Mediterranean braised lentils with poached eggs for a client. They were, without a doubt, the best lentils I had ever tasted. I always thought this legume was boring but this recipe changed my mind. Sadly, I forgot to save the recipe and I couldn’t for the life of me find it again! I desperately wanted those lentils again but without a source, I had to figure it out on my own. Well, I’m sure you guessed it but I was able to replicate the dish. Naturally, me being me, I added a couple more elements like black pepper yogurt and sizzled herbs to make this dish one spectacular meal. Goodbye boring lentils, hello flavor town!

mediterranean braised lentils with poached egg


Serves 4

Mediterranean Braised Lentils with Poached Egg

45 minTotal Time

Recipe Image
Save RecipeSave Recipe


    Mediterranean braised lentils
  • 1 tbsp oil
  • 1 medium red onion, diced
  • 2 tsp garlic, minced
  • 1 tbsp tomato paste
  • 1 tsp smoked paprika
  • 1/2 tsp fennel, ground
  • 1/2 tsp oregano
  • 1/2 cup lentils
  • 1/2 cup red wine
  • 2 cups vegetable broth
  • salt and pepper
  • Black pepper yogurt
  • 1/2 cup Greek yogurt
  • 1 tsp freshly cracked black pepper
  • Cherry tomatoes
  • 1 tbsp olive oil
  • 1/2 cup cherry tomatoes, halved
  • salt and pepper
  • Sizzled greens
  • 2 tbsp olive oil
  • 1/4 cup fresh dill, chopped
  • 1/4 cup fresh parsley, chopped
  • juice of 1/2 lime
  • Remaining ingredients
  • 4 poached eggs


  1. Heat 1 tbsp oil in a medium saucepot over medium-high heat. Add the chopped red onion and saute until softened, about 3-4 minutes. Add 2 tsp minced garlic, 1 tbsp tomato paste, 1 tsp smoked paprika, 1/2 tsp fennel, 1/2 tsp oregano, and 1/2 cup lentils, stirring to combine. Add 1/2 cup red wine and bring to a simmer. Continue to cook until almost all of the red wine has evaporated.
  2. Add 2 cups vegetable broth and bring to a boil. Reduce heat to medium-low, cover the pot and continue to cook for 15-20 minutes or until the lentils are tender and the liquid has evaporated.
  3. Meanwhile, make the black pepper yogurt. Combine 1/2 cup yogurt with 1 tsp freshly cracked black pepper. Set aside.
  4. Prepare the blistered cherry tomatoes. Heat 1 tbsp oil in a saute pan over medium-high heat. Add the halved cherry tomatoes and cook until the tomatoes are seared and softened, about 4-5 minutes. Remove from heat and set aside.
  5. In the same pan, heat 2 tbsp olive oil over medium heat. Add 1/4 cup fresh dill and 1/4 cup fresh parsley and cook for 30 seconds. Turn off the heat and add the juice of 1/2 lime.
  6. Poach the eggs.
  7. Assemble the plates. Spread the black pepper yogurt on the plate and top with the braised lentils, blistered tomatoes, poached eggs, and sizzled herbs. Serve immediately.


**Helpful tips and common mistakes

When you look up recipes for lentils, they usually are cooked in water or stock. Maybe a little garlic, a little wine, or some onion, but that’s about it. I wanted more. So, I turned to Mediterranean food for inspiration and added ingredients like tomato paste, smoked paprika, fennel, oregano, and red wine. It seems so simple but when you combine all of these items together, they work like a charm.

season the lentils

Saute the onion until softened, then add the garlic along with the tomato paste, lentils, and all of the seasonings. Add the red wine and let it cook out before adding the vegetable stock. You can season the lentils now but pre-made stocks usually already have salt in them so I like to season after.

finished braised lentils

Cook until the lentils are tender on low heat, allowing them to soak in all those flavors. Meanwhile, make the black pepper yogurt and sizzled herbs. For the yogurt, use freshly cracked black pepper for the best results. For the sizzled herbs, I used dill and parsley but you can also substitute it with oregano, cilantro, or even basil.

Quickly blister some cherry tomatoes on a saute pan, poach some eggs and your meal is ready. Spread the black pepper yogurt on the bottom of the plate and pile on all the goodies. I had an idea in my head of what these Mediterranean braised lentils would taste like and let me tell you. This was beyond my expectations. The creamy yogurt balances the rich lentils with the runny eggs and the zesty herbs just finish it off. I could eat this every day and not get tired of lentils.

mediterranean braised lentils with poached egg


Looking for someone to come to your house and prepare these dishes for you? It is possible! If you are in Los Angeles and looking for a private chef, please feel free to contact me. For more information, visit Private Kitchen Los Angeles.


Sharing is caring!