Backofen auf 180 °C Ober-/Unterhitze vorheizen und eine Auflaufform mit Butter einfetten.
Brokkoli in Röschen teilen, waschen und in Salzwasser ca. 5 Minuten blanchieren, danach abgießen.
Kartoffeln schälen, in dünne Scheiben schneiden und in Salzwasser etwa 5 Minuten vorkochen.
Zwiebel und Knoblauch fein hacken und in etwas Öl glasig dünsten.
Eier mit Sahne verquirlen, Zwiebel, Knoblauch, Salz, Pfeffer und Muskatnuss einrühren.
Kartoffelscheiben und Brokkoliröschen in die Auflaufform schichten und mit der Eiermischung übergießen.
Mit geriebenem Käse bestreuen und im Ofen ca. 30–35 Minuten goldbraun backen.