Hacke Zwiebel und Knoblauch und schneide Karotten und Sellerie in Stückchen.

Erhitze das Olivenöl in einem großen Topf bei mittlerer Hitze. Gib die Zwiebeln, den Knoblauch, die Karotten und den Sellerie hinein. Brate alles etwa 5 Minuten an.

Gib die roten Linsen dazu und rühre sie kurz durch, damit sie leicht anrösten.

Füge das Tomatenmark hinzu und rühre es gut ein. Gieße anschließend die passierten Tomaten und die Gemüsebrühe dazu. Würze mit Paprikapulver, Kreuzkümmel, Salz, Pfeffer und Zucker.

Lass die Suppe aufkochen, reduziere dann die Hitze und lass sie 20 Minuten köcheln, bis die Linsen weich sind. Rühre gelegentlich um.

Richte die Suppe in Schalen an, garniere sie mit frisch gehackter Petersilie und serviere sie heiß. Dazu passt frisches Brot oder Baguette.