Öl in einem großen Topf bei mittlerer Hitze erhitzen. Zwiebeln, Knoblauch, Karotten und Sellerie andünsten, bis sie weich sind.
Kreuzkümmel, Paprika, Salz und Pfeffer hinzufügen und 1 Minute kochen, um das Aroma der Gewürze zu entfalten.
Linsen, Tomaten und Brühe einrühren. Zum Kochen bringen.
Die Hitze reduzieren und unter gelegentlichem Rühren 25-30 Minuten köcheln lassen, bis die Linsen weich sind.
Nachwürzen und vor dem Servieren mit frischer Petersilie oder Koriander garnieren.