Koche die Linsen in einem Topf mit ausreichend Wasser für etwa 25 Minuten, bis sie gar, aber noch bissfest sind. Gieße sie ab und stelle sie beiseite.
Putze derweil die Champignons und schneide sie in Scheiben. Würfle die Paprika und schneide die Frühlingszwiebeln in feine Ringe. Hacke den Knoblauch fein.
Erhitze das Olivenöl in einer großen Pfanne bei mittlerer Hitze. Gib den Knoblauch hinzu und brate ihn kurz an.
Füge die Champignons in die Pfanne und brate sie für etwa 5 Minuten an, bis sie leicht gebräunt sind.
Gib die Paprika und die Frühlingszwiebeln zu den Champignons in die Pfanne. Brate alles zusammen für weitere 3–4 Minuten an.
Würze das Gemüse mit Paprikapulver, Kreuzkümmel, Salz und Pfeffer. Rühre alles gut um.
Hebe die gekochten Linsen unter das Gemüse und mische alles gut durch.
Schmecke die Linsen-Champignon-Bowl mit einem Spritzer frischem Zitronensaft ab. Bestreue die Bowl mit gehackter Petersilie.