Gemüse grob schneiden. Kartoffeln beiseitelegen.
Olivenöl in einem Topf erhitzen, Karotten, Zwiebeln, Knoblauch und Stangensellerie anbraten, bis die Zwiebeln glasig sind.
Gewürze (Kreuzkümmel, Paprikapulver, Minze), Tomatenmark, Petersilie und Suppenpulver hinzufügen. Umrühren und 1–2 Minuten braten.
Linsen waschen, zusammen mit Wasser und Kartoffeln in den Topf geben. Alles aufkochen und 15 Minuten köcheln lassen, bis die Linsen weich sind.
Die Suppe pürieren, falls nötig Wasser hinzufügen, bis die gewünschte Konsistenz erreicht ist.
Mit Zitronensaft, Salz und Pfeffer abschmecken. Nach Wunsch mit Sumach, Minze oder Paprikabutter servieren.
