Zwiebeln und Knoblauch schälen und fein würfeln. Zucchini waschen. Champignons putzen, säubern. Möhren schälen und waschen. Paprika vierteln, entkernen und waschen. Zucchini, Champignons, Möhren und Paprika gleichmäßig würfeln.
Öl in einer Pfanne erhitzen, Zwiebeln und Knoblauch zufügen, mit Zucker bestreuen und darin andünsten. Gemüse zufügen und ca. 5 Minuten anbraten. Mit Tomaten ablöschen, aufkochen und mit Salz und Pfeffer würzen. Getrocknete Kräuter unterrühren.
Béchamel-Soße: Fett erhitzen, Mehl darin anschwitzen und mit Brühe und Milch ablöschen. Ca. 5 Minuten kochen lassen und 75 g Käse einrühren. Vom Herd nehmen, mit Salz, Pfeffer und Muskat würzen.
Abwechselnd Béchamel-Soße, Lasagneplatten und Gemüse in eine gefettete Auflaufform (ca. 2 Liter) schichten. Mit Lasagneplatten und Gemüse abschließen. 75 g Käse darüberstreuen. Im vorgeheizten Backofen (E-Herd: 200 °C/Umluft: 175 °C/Gas: Stufe 3) ca. 35 Minuten backen. Gemüselasagne mit Majoran garniert servieren.