Wasche die Spitzpaprika gründlich und schneide den oberen Teil ab. Entferne die Kerne vorsichtig.
Koche die gewaschenen roten Linsen in einem Topf mit Wasser für 15-20 Minuten, bis sie weich sind, aber noch Biss haben. Gieße sie ab und stelle sie beiseite.
Erhitze das Olivenöl in einer Pfanne, füge die gewürfelte Zwiebel hinzu und brate sie goldbraun. Gib den Knoblauch dazu und brate ihn für eine Minute mit.
Streue das Paprikapulver und den Kreuzkümmel über die Zwiebel-Knoblauch-Mischung und rühre gut um.
Füge die gekochten Linsen, Tomatenmark, Salz und Pfeffer in die Pfanne hinzu. Gieße die Gemüsebrühe hinein und lasse die Mischung einige Minuten köcheln.
Fülle die vorbereiteten Spitzpaprika großzügig mit der Linsen-Mischung und setze den Deckel wieder auf.
Lege die gefüllten Paprika in eine Auflaufform, gieße etwas Gemüsebrühe am Boden dazu und backe sie bei 180 Grad Celsius für etwa 45 Minuten.