Zwiebel, Knoblauch klein hacken. Paprika, Zucchini und Möhre grob zerkleinern, dann im Mixer klein pürieren. Olivenöl in einer Pfanne erhitzen und Zwiebeln und Knoblauch andünsten.
Zerkleinertes Gemüse und Tomatenmark zugeben und kurz rösten. Geschälte Tomaten unterheben und alles mit Petersilie, Paprikapulver, Salz und Pfeffer würzen. Alles 5 Minuten bei mittlerer Hitze köcheln lassen.
Butter in einem Topf zerlassen, danach das Mehl zügig mit einem Schneebesen einrühren. Nach und nach die Milch zugeben und unter ständigem Rühren aufkochen. Unter Rühren köcheln lassen, bis eine cremige Sauce entsteht. Mit Salz und Pfeffer würzen.
Backofen auf 200 Grad Ober- und Unterhitze vorheizen.
Die Lasagne wie folgt schichten: Gemüsesauce, dann immer abwechselnd Lasagneplatten, Gemüsesauce und Béchamelsauce, dabei mit der Sauce enden. Gemüselasagne mit geriebenem Käse bedecken und 30 Minuten backen.