Den Broccoli putzen, in Röschen zerlegen und 5 Minuten in kochendem Salzwasser blanchieren. Abgießen, mit kaltem Wasser abschrecken und gut abtropfen lassen.
Die hart gekochten Eier schälen und achteln.
Eine flache, feuerfeste Form ausfetten und Broccoli und Eier abwechselnd nebeneinander hineinlegen.
Milch, die rohen Eier, Salz, Pfeffer, Muskat und Käse gut verrühren und würzen.
Die Eiermilch über das Gratin gießen und im vorgeheizten Rohr bei 225 Grad etwa 20 Minuten überbacken, bis die Eiermilch stockt.