Die Linsen in einem Sieb abspülen und abtropfen lassen.
In einem großen Topf das Olivenöl erhitzen und die Zwiebel, Karotten und Sellerie darin für etwa 5 Minuten anbraten, bis sie weich sind.
Den Knoblauch, Kreuzkümmel und Paprikapulver hinzufügen und weitere 1-2 Minuten braten, bis der Knoblauch duftet.
Die Linsen, den Reis, die Gemüsebrühe und die Lorbeerblätter in den Topf geben. Zum Kochen bringen.
Die Hitze reduzieren und die Suppe 30-40 Minuten köcheln lassen, bis die Linsen und der Reis weich sind. Gelegentlich umrühren.
Die Lorbeerblätter entfernen und die Suppe mit Salz und Pfeffer abschmecken.
Vor dem Servieren mit frischer Petersilie garnieren.