Kartoffeln zugedeckt in kochendem Wasser ca. 20 Minuten garen. Backofen vorheizen (E-Herd: 230 °C/Umluft: 210 °C/Gas: s. Hersteller). Linsen in 1 1⁄2 l Wasser ca. 25 Minuten kochen. Auberginen putzen, waschen und in ca. 1 cm dicke Scheiben schneiden. Auf einem Backblech verteilen, mit 4 EL Öl beträufeln und mit Salz würzen. Im heißen Ofen ca. 15 Minuten backen.
Tomaten waschen. Knoblauch und Zwiebeln schälen und fein würfeln. 1 EL Öl in einem Topf erhitzen. Hälfte Zwiebeln und Hälfte Knoblauch darin andünsten. Linsen abgießen und samt Tomaten zugeben. Kräftig mit Salz, Pfeffer und Oregano würzen. Ca. 5 Minuten köcheln. Auberginen aus dem Ofen nehmen, Ofen herunterschalten (E-Herd: 200 °C/Umluft: 180 °C/Gas: s. Hersteller). Kartoffeln pellen und in Scheiben schneiden.
Für die Soße 3 EL Öl in einem Topf erhitzen. Rest Zwiebeln und Knoblauch darin andünsten. Mit Mehl bestäuben, kurz anschwitzen. Milch unter Rühren zugießen, aufkochen und 2-3 Minuten köcheln. Mit Salz und Muskat abschmecken.
Kartoffeln, Tomaten-Linsen, Auberginen und Soße abwechselnd in eine Auflaufform (25 x 20 x 6 cm) schichten, mit Kartoffeln und Soße abschließen. Den Mozzarella in Scheiben schneiden und darauf verteilen. Im heißen Ofen ca. 45 Minuten backen.
