Heize den Backofen auf 180 °C Ober- und Unterhitze vor. Fette eine Auflaufform (24 cm) mit Butter oder Olivenöl ein.
Wasche die Zucchini und schneide sie mit einem Sparschäler der Länge nach in dünne Scheiben. Schäle Zwiebel und Knoblauch und hacke sie klein.
Erhitze Olivenöl in einer Pfanne und schwitze Zwiebel sowie Knoblauch darin an.
Lösche mit den gehackten Tomaten ab und lass sie kurz köcheln. Füge dann die Linsen, das Tomatenmark, Oregano und Paprikapulver hinzu. Schmecke mit Salz und Pfeffer ab. Lass die Soße 5 Minuten köcheln.
Verrühre in einer Schüssel währenddessen Frischkäse mit Sahne, Muskatnuss, Salz und Pfeffer sowie 50 Gramm des geriebenen Cheddars.
Fülle eine dünne Schicht der Tomatensoße in die Auflaufform, bedecke sie mit den Zucchinischeiben und einer Schicht Frischkäse. Danach kommen wieder Soße, Zucchini und Frischkäse. Fahre so fort, bis die Tomatensoße aufgebraucht ist und schließe mit Frischkäse ab. Streue den restlichen Käse darüber und backe die Lasagne dann für 30 Minuten auf mittlerer Schiene.