Den Staudensellerie in Stangen teilen, die Stielenden etwas kürzen, die Blätter beiseitelegen. Die Selleriestangen kalt abbrausen und ähnlich wie beim Rhabarber die Fäden abziehen. Die Möhren und Kartoffeln waschen, schälen und in dünne Scheiben hobeln. Eine Auflaufform ausfetten. Die Kartoffelscheiben auf dem Boden der Auflaufform ausbreiten, darüber die gehobelten Möhren legen. Kräftig mit Pfeffer würzen. Darauf die Selleriestangen verteilen. Den Backofen auf 180°C (Gas Stufe
2-2 1/2) vorheizen.
Die Sahne erwärmen und mit der Instant-Gemüsebrühe verrühren. Gleichmäßig über das Gemüse gießen. Die beiseitegelegten Sellerieblätter waschen, trockentupfen und mit den Walnüssen in einem elektrischen Blitzhacker oder mit dem Stabmixer zerkleinern. Die Sellerie-Nuss-Mischung über das Gemüse streuen. Die Auflaufform mit Alufolie zudecken und den Auflauf im heißen Backofen 30-40 Minuten garen.
Nach dieser Zeit die Alufolie entfernen, den geriebenen Käse über den Auflauf streuen und goldgelb überbacken.