Ofen auf 200°C Ober-/Unterhitze vorheizen.
Kartoffeln schälen und in dünne Scheiben schneiden. Brokkoli in Röschen teilen.
Kartoffelscheiben in kochendem Salzwasser 5 Minuten vorkochen, dann abgießen.
Brokkoli in kochendem Salzwasser 2 Minuten blanchieren, abgießen und kalt abschrecken.
Für die Sauce Butter in einem Topf schmelzen, Mehl einrühren und anschwitzen.
Nach und nach Milch und Sahne unter ständigem Rühren zugeben, bis eine glatte Sauce entsteht.
Gepressten Knoblauch, Salz, Pfeffer und Muskatnuss hinzufügen und die Sauce kurz aufkochen lassen.
Sauce vom Herd nehmen und die Hälfte des Käses einrühren, bis er geschmolzen ist.
Eier verquirlen und unter die leicht abgekühlte Sauce rühren.
Eine Auflaufform einfetten und abwechselnd Schichten aus Kartoffeln und Brokkoli einfüllen.
Die Käsesauce darüber gießen und mit dem restlichen Käse bestreuen.
Im vorgeheizten Ofen ca. 40 Minuten backen, bis der Auflauf goldbraun und durchgegart ist.
Vor dem Servieren 5 Minuten ruhen lassen und optional mit frischen Kräutern garnieren.