Kartoffeln schälen und in dünne Scheiben schneiden. Brokkoli in kleine Röschen teilen.
In einem Topf Wasser zum Kochen bringen und die Kartoffeln 5 Minuten kochen, danach den Brokkoli 3 Minuten blanchieren. Abtropfen lassen.
Die Zwiebel fein hacken und in einer Pfanne mit Butter glasig dünsten.
Sahne, Eier, Salz, Pfeffer und Muskatnuss in einer Schüssel verquirlen.
Eine Auflaufform einfetten. Kartoffelscheiben und Brokkoli abwechselnd schichten und die Zwiebeln darüber verteilen.
Die Sahne-Mischung gleichmäßig über den Auflauf gießen und mit Käse bestreuen.
Den Auflauf im vorgeheizten Backofen bei 180 °C (Ober-/Unterhitze) etwa 25–30 Minuten goldbraun backen.