Schäle Zwiebel, Möhre, Sellerie und Knoblauch. Raspel die Möhre grob und schneide den Rest in kleine Würfel. Gib das Olivenöl in eine große Pfanne und schwitze zuerst die Zwiebel darin an. Gib dann den Rest dazu und brate das Gemüse 1-2 Minuten mit.

Rühre das Tomatenmark unter und röste es kurz mit. Gieße das Wasser und die gehackten Tomaten an. Spüle die Linsen ab und koche sie 10 Minuten in der Sauce. Schmecke die Linsenbolognese anschließend mit Salz, Paprikapulver und italienischen Kräutern ab.

Bedecke den Boden einer Auflaufform mit etwas Linsenbolognese. Gib darauf eine Schicht Lasagneplatten und dann wieder Linsen-Bolognese. Fahre so fort, bis die Sauce aufgebraucht ist. Ende mit der Linsenbolognese und verteile zum Schluss den Schmand und den Käse auf der Linsenlasagne. Backe sie 30 Minuten im auf 200°C Ober-/Unterhitze vorgeheizten Ofen.