Erhitze das Olivenöl in einem großen Topf bei mittlerer Hitze. Füge die fein gehackten Zwiebeln und den gehackten Knoblauch hinzu und brate sie 2-3 Minuten lang an, bis sie duften und die Zwiebeln glasig sind.

Gib die gehackten Karotten und Sellerie in den Topf und brate sie für etwa 5 Minuten mit, wobei du gelegentlich umrührst.

Rühre den gemahlenen Kreuzkümmel, das geräucherte Paprikapulver und das Tomatenmark in das Gemüse ein und brate die Mischung 1-2 Minuten lang weiter.

Füge die abgespülten Linsen, die gehackten Tomaten, das Lorbeerblatt und die Gemüsebrühe in den Topf. Bringe die Mischung zum Kochen und lasse sie für etwa 5 Minuten sprudelnd kochen.

Reduziere die Hitze auf niedrig, decke den Topf ab und lasse den Eintopf 30-35 Minuten köcheln, bis die Linsen zart sind.

Während der Eintopf köchelt, bringe einen separaten Topf mit leicht gesalzenem Wasser zum Kochen. Gib die geschälten und gehackten Kartoffeln hinein und koche sie etwa 15-20 Minuten.

Lass die gekochten Kartoffeln abtropfen und gebe sie in eine große Schüssel. Füge die Pflanzenmilch, die Butter und Salz hinzu und zerdrücke alles gründlich.

Wenn die Linsen gar sind, entferne das Lorbeerblatt, würze den Eintopf mit Salz und Pfeffer und rühre die frische, gehackte Petersilie ein.

Serviere den herzhaften Linseneintopf großzügig über dem cremigen Kartoffelbrei.