1.) Kartoffeln schälen und in kochendem Salzwasser 20 Minuten garen. Brokkoli waschen, in Röschen teilen und mit Gemüsebrühe ca. 5 Minuten kochen.
2.) In der Zwischenzeit Zwiebel und Knoblauch schälen, fein hacken und in einer Pfanne glasig andünsten. Eine Auflaufform mit Olivenöl ölen. Backofen auf 200 °C vorheizen.
3.) Brokkoli und Kartoffeln abgießen, Kartoffeln in 1 cm dicke Scheiben schneiden und in der Auflaufform verteilen. Zwiebelmix gleichmäßig darauf verteilen. Anschließend den Brokkoli darauf geben und zuerst mit dem Hartkäse bestreuen.
4.) Eier mit der Milch verquirlen und mit Salz, Pfeffer und Muskatnuss abschmecken. Eiermilch über den Auflauf gießen. Anschließend mit dem Gouda bestreuen. Auflauf für ca. 20 Minuten überbacken.