Die roten Linsen abspülen und abtropfen lassen.
Olivenöl in einer Pfanne erhitzen und die Zwiebel sowie den Knoblauch darin anschwitzen.
Geriebene Karotte, Tomatenmark, Kreuzkümmel und Paprikapulver hinzufügen und kurz mitbraten.
Die Linsen und die Gemüsebrühe hinzufügen, dann 10–15 Minuten köcheln lassen, bis die Linsen weich sind.
Währenddessen die Spitzpaprika längs halbieren und entkernen.
Die Linsenfüllung gleichmäßig in die Paprikahälften geben.
Die gefüllten Spitzpaprika in eine Auflaufform setzen und im vorgeheizten Backofen bei 180°C für ca. 20 Minuten backen.
Mit frischer Petersilie bestreuen und servieren.