Die Linsen nach Packungsanweisung in Wasser kochen, bis sie weich sind. Abgießen und beiseitestellen.
In einer Pfanne etwas Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig dünsten.
Das Tomatenmark hinzufügen und kurz anrösten.
Den Bulgur und die Gemüsebrühe in die Pfanne geben, gut umrühren und auf niedriger Hitze köcheln lassen, bis die Flüssigkeit vollständig aufgesogen ist.
Die gekochten Linsen, Kreuzkümmel und Paprikapulver hinzufügen und gut vermengen. Mit Salz und Pfeffer abschmecken.
Die Tortilla-Wraps mit der Linsen-Bulgur-Mischung füllen, mit gehackter Petersilie bestreuen und zusammenrollen.
Nach Belieben warm servieren.