Blumenkohl im kochenden Salzwasser ca. 8 – 12 Minuten (je nach Größe) bissfest kochen. Kartoffeln in Scheiben und Schinken in feine Streifen schneiden. Zwiebeln in Ringe teilen und diese in etwas Öl ca. 8 Minuten rösten.
Backofen auf 250 Grad vorheizen. Blumenkohl abgießen und diesen in Röschen teilen. Die angerösteten Zwiebeln mit der Brühe aufgießen und ca. 5 Minuten einkochen lassen. Gouda reiben.
Nun eine Auflaufform ausfetten und zunächst die Kartoffelscheiben (gewürzt mit Muskatnuss), dann den Schinken, danach den Blumenkohl und zuletzt die Zwiebeln in die Form schichten. Mit der Hollandaise Sauce übergießen und mit dem geriebenen Käse bestreuen. Den Auflauf ca. 10 Minuten im Backofen überbacken lassen.