Die Linsen in einem Sieb abspülen und abtropfen lassen.
In einem großen Topf das Olivenöl erhitzen und die Zwiebel darin glasig braten.
Karotten, Sellerie und Knoblauch hinzufügen und für etwa 5 Minuten anbraten, bis das Gemüse weich ist.
Die Linsen, gehackte Tomaten, Gemüsebrühe, Kreuzkümmel, Paprikapulver und das Lorbeerblatt in den Topf geben.
Zum Kochen bringen, dann die Hitze reduzieren und die Suppe 30-40 Minuten köcheln lassen, bis die Linsen weich sind.
Mit Salz und Pfeffer abschmecken und das Lorbeerblatt entfernen.
Die Suppe in Schalen servieren und mit frischer Petersilie garnieren.