Halbiere die Selleriestangen der Länge nach. Putze sie gründlich und schneide sie in etwa 7-8 cm große Stücke.
Heize den Ofen auf 200 °C Ober-/Unterhitze vor.
Erhitze die Gemüsebrühe, ohne sie zum Kochen zu bringen. Gare die Selleriestücke darin etwa 5 Minuten vor. Nimm sie heraus, lass sie gut abtropfen und platziere sie in einer eingefetteten Auflaufform.
Verquirle Schmand und Eier zusammen in einer Schüssel. Würze es mit Salz, Pfeffer und Muskat.
Gieße den Schmand-Ei-Mix über die Selleriestücke und überstreue alles mit dem geriebenen Käse.
Backe das Gratin für etwa 30 Minuten, bis die Oberfläche goldbraun gefärbt ist.