Brokkoli waschen, unteren Strunk schälen, klein schneiden. 1 EL Butter in einem Topf schmelzen, Brokkoli hinzugeben, kurz anbraten, dann etwas Wasser (etwa 0,5 bis 1 kleine Tasse), Salz, Pfeffer und Muskat hinzugeben und für wenige Minuten bei geschlossenem Deckel dünsten. Der Brokkoli sollte noch knackig sein.
Kartoffeln geschält in Scheiben schneiden. Fenchel waschen, unter Umständen äußere Ringe entfernen, in Würfel schneiden, ruhig auch das Blattgrün mithacken. Käse reiben und mischen, mit der Sahne und den beiden Eiern mischen. Käsemischung mit Salz, Pfeffer und Muskat würzen.
Eine tiefe Auflaufform mit dem anderen EL Butter ausstreichen. Kartoffelscheiben in die Auflaufform geben, darauf den Brokkoli mit dem Brokkolikochwasser und darauf zuletzt den rohen Fenchel mit dem Fenchelgrün verteilen. Die Käsemischung gleichmäßig über das Gemüse gießen.
Auf mittlerer Schiene bei ca. 180°C etwa 30-45 Minuten backen, bis der Käse schön braun ist.