Erhitze einen Schuss Olivenöl in einem mittelgroßen Topf bei mittlerer bis hoher Hitze. Füge die gewürfelte rote Zwiebel hinzu und brate sie etwa 4–5 Minuten lang an, bis sie weich und leicht durchscheinend ist.

Rühre den fein gehackten Knoblauch, das Tomatenmark, die rauchige Paprika, den gemahlenen Fenchel und den Oregano in den Topf ein. Füge die grünen Linsen hinzu und mische alles gründlich.

Gieße den Rotwein in den Topf und lasse ihn auf mittlerer Hitze köcheln, bis er fast vollständig verdampft ist, ca. 2-3 Minuten.

Gib die Gemüsebrühe hinzu und bringe die Mischung zum Kochen. Reduziere die Hitze, decke den Topf ab und lasse die Linsen 18–20 Minuten köcheln.

Bereite den schwarzen Pfeffer-Joghurt vor, indem du den griechischen Joghurt mit frisch gemahlenem schwarzem Pfeffer in einer kleinen Schüssel mischst.

Röste die halbierten Kirschtomaten in einer Pfanne mit etwas Olivenöl bei mittlerer Hitze für etwa 4–5 Minuten.

Erhitze etwas Olivenöl in einer anderen Pfanne und füge frischen Dill und Petersilie hinzu. Koche sie 30 Sekunden lang.

Bringe in einem kleinen Topf Wasser zum Kochen und füge einen Spritzer Essig hinzu. Poachiere die Eier 3-4 Minuten lang.

Verteile den schwarzen Pfeffer-Joghurt auf den Tellern und löffele die geschmorten Linsen darauf. Toppe mit den Kirschtomaten, den pochierten Eiern und den Kräutern.