Olivenöl in einem großen Topf erhitzen und die Zwiebel und den Knoblauch darin anbraten, bis sie glasig sind.
Die Karottenwürfel hinzufügen und kurz mitbraten.
Tomaten und Tomatenmark in den Topf geben, alles gut umrühren.
Die roten Linsen hinzufügen und mit der Gemüsebrühe aufgießen.
Mit Kreuzkümmel und Paprikapulver würzen. Alles zum Kochen bringen und dann bei mittlerer Hitze etwa 20 Minuten köcheln lassen, bis die Linsen weich sind.
Mit Salz, Pfeffer und Zitronensaft abschmecken.
Mit frischer Petersilie garnieren und servieren.