Zutaten vorbereiten: Brokkoli waschen und in Röschen teilen, Kartoffeln schälen und in Scheiben schneiden, Zwiebel und Knoblauch hacken.
Brokkoli in leicht gesalzenem Wasser 3 kochen, abgießen und in kaltem Wasser abschrecken. Kartoffeln 5 Minuten vorkochen.
Eier, Sahne und Milch in einer Schüssel vermengen, mit Muskatnuss, Salz und Pfeffer würzen.
Auflaufform einfetten, Kartoffelscheiben, Brokkoli und Paprika-Zwiebel-Mischung schichten, mit Eier-Sahne-Mischung übergießen.
Ofen auf 180 °C vorheizen, Käse über den Auflauf streuen und 30–35 Minuten backen, bis die Oberfläche goldbraun ist.