Die Linsen in einem Sieb abspülen und abtropfen lassen.
In einem großen Topf das Olivenöl erhitzen und die Zwiebel darin glasig dünsten.
Karotten und Sellerie hinzufügen und für etwa 5 Minuten anbraten.
Den Knoblauch, Kreuzkümmel und Paprikapulver hinzufügen und für eine weitere Minute braten.
Die Linsen und die Gemüsebrühe in den Topf geben, aufkochen lassen und dann die Hitze reduzieren.
Die Suppe bei niedriger Hitze 25-30 Minuten köcheln lassen, bis die Linsen weich sind.
Mit Zitronensaft, Salz und Pfeffer abschmecken.
Vor dem Servieren mit frischer Petersilie garnieren.