Zwiebeln und Knoblauch fein hacken.

Möhren und Pastinake oder Wurzelpetersilie putzen und in etwa 1/2 cm dicke Scheiben schneiden. 

Öl in einen großen Topf geben und Zwiebel und Knoblauch anschwitzen, bis sie weich sind. Möhren und Wurzelpetersilie mit der Brühe in den Topf geben und aufkochen. Linsen und Currypulver zugeben. Zugedeckt ca. 15 Minuten bei mittlerer Hitze köcheln lassen, bis das Gemüse weich, aber noch nicht zerkocht ist. Backofen auf 150 °C vorheizen. 

Eine Auflauf- oder Kasserollenform einfetten. Kidneybohnen im Topf mit der Gemüsemischung vermengen, kleingehackte Petersilie dazugeben. Gemüse in die Form geben und gleichmäßig verteilen. Etwa 30 Minuten backen, bis sich eine leichte Haut bildet und der Auflauf blubbert.

In der Zwischenzeit Kartoffeln schälen, grob würfeln und in kochendem Salzwasser weich kochen. Mit Milch und Butter pürieren und mit Salz und Pfeffer würzen. 

Die Form aus dem Ofen nehmen und vorsichtig löffelweise Kartoffelpüree auf das Gemüse geben. Den Backofen auf 180 °C erhöhen, den Auflauf wieder in den Ofen stellen und weitere 20 Minuten backen, bis die Kartoffelwölkchen knusprig werden.

Geriebenen Käse nach Belieben nur auf dem Kartoffelpüree oder über den ganzen Auflauf verteilen und noch etwa 10 Minuten überbacken, bis der Käse leicht gebräunt ist.