Zu Beginn den Stangensellerie putzen, das Grün abschneiden und mit einem Messer die Fäden abziehen. Einmal in der Hälfte durchschneiden und in eine Auflaufform geben. Die Knoblauchzehen samt Schale, grob geschnittene Schalotte, Gemüsebrühe, Weißwein, Zitronensaft und Oliven ebenfalls mit in die Ofenform hineintun. Mit Olivenöl beträufeln, sowie mit Salz und Pfeffer würzen und alles gut miteinander vermengen. Im Ofen für ca. 15 Minuten backen und zwischenzeitlich einmal durchmischen. Thymian abspülen, trocknen, Blätter abzupfen, hacken. Milch und Sahne auf 2/3 der Flüssigkeit einkochen. Mit Thymian, Salz, Pfeffer und Muskat würzen.

Im Anschluss den Backofen auf 200 Grad (Umluft 180 Grad) einstellen. Die Kartoffeln schälen, abspülen, auf dem Gemüsehobel in dünne Scheiben hobeln. Gratinform mit der Schnittfläche einer Knoblauchzehe einreiben und mit Butter fetten. Kartoffelscheiben schuppenförmig in die Form schichten. Nun die Sahne, Milch und das Ei verrühre und mit viel Salz, Pfeffer und Muskat würzen. Die Kartoffeln anschließend damit übergießen und den Auflauf mit dem geriebenen Käse bestreuen. Dann die Form auf den Ofenrost stellen, auf die mittlere Schiene in den heißen Ofen schieben. Gratin 30–35 Minuten backen, eventuell am Ende mit Backpapier abdecken, damit es nicht zu dunkel wird.  Zum Schluss das Gratin aus dem Ofen nehmen zusammen mit den Selleriestangen auf einem Teller anrichten.