Schäle die Süßkartoffeln, schneide sie in Stücke und koche diese in Salzwasser weich.
Koche die Linsen in einem Topf mit Wasser 2-3 Minuten bissfest und gieße sie ab.
Putze die Pilze und schneide sie in Scheiben. Schäle die Karotten und schneide sie ebenfalls in Scheiben. Wasche den Sellerie und die Paprika und würfele beides. Pelle die Zwiebel und den Knoblauch und hacke sie.
Brate die Zwiebel kurz in Öl an.
Gib Knoblauch und das Gemüse dazu und brate alles weitere 5 Minuten.
Füge die Pilze hinzu und brate sie 2-3 Minuten mit.
Rühre das Paprikapulver und das Mehl ein und lösche mit Rotwein und Brühe ab. Lass alles aufkochen und danach bei kleinerer Hitze einkochen, bis die Soße etwas andickt.
Rühre die Petersilie und den Thymian ein und würze mit Salz und Pfeffer.
Gieße die Kartoffeln ab und gib etwas Milch und die Butter dazu. Zerstampfe die Kartoffeln und gieße so viel Milch dazu, bis das Püree die gewünschte Konsistenz hat. Schmecke es mit Salz und Muskatnuss ab.
Fette eine Auflaufform ein und fülle den Pfanneninhalt und die Linsen hinein. Rühre um.
Verteile das Kartoffelpüree auf dem Gemüse und schiebe die Form für 20 Minuten bei 200 °C Ober-/ Unterhitze in den Ofen.