Backofen auf 180°C (O/U Hitze) vorheizen. Den Blumenkohl in Röschen teilen und diese evtl. kleiner schneiden. Kartoffeln schälen, in Scheiben schneiden und beides in Salzwasser 10 Minuten garen.
Währenddessen für die Sauce die Butter in einem Topf schmelzen, das Mehl hinzufügen und nach und nach mit der Milch aufgießen. Dabei immer wieder rühren bis die gewünschte Konsistenz erreicht ist (schön cremig, aber nicht zu fest) und zum Schluss 50 g Käse darin schmelzen. Die Sauce kräftig mit Salz, Pfeffer und Muskatnuss abschmecken (Wichtig, da das Gemüse viel Würze „schluckt“!)
Den Schinken in Würfel schneiden und mit dem Blumenkohl und den Kartoffeln in der Auflaufform verteilen. Die Sauce darüber verteilen, mit den Brotkrümeln und 50 g Käse bestreuen und im vorgeheizten Ofen etwa 30 Minuten gratinieren. Nach Belieben mit frisch gehackter Petersilie bestreut servieren.