Heize den Ofen auf 180 °C vor. Schäle die Kartoffeln und schneide sie in dünne Scheiben. Teile den Blumenkohl in kleine Röschen.

Koche die Kartoffelscheiben und den Blumenkohl für etwa 5-7 Minuten in leicht gesalzenem Wasser, bis sie bissfest sind.

Fette eine Auflaufform ein und schichte abwechselnd Kartoffeln und Blumenkohl hinein, bis alle Zutaten aufgebraucht sind.

In einem kleinen Topf erhitze die Butter und füge das Mehl hinzu, um eine Mehlschwitze zu machen. Lass sie kurz anschwitzen und füge dann nach und nach die Milch hinzu, bis die Sauce dickflüssig wird.

Würze die Sauce mit Salz, Pfeffer und Muskatnuss nach Geschmack. Gieße die Sauce gleichmäßig über den Auflauf und streue den geriebenen Käse darüber.

Backe den Auflauf im vorgeheizten Ofen für etwa 30-35 Minuten, bis die Oberseite goldbraun und knusprig ist.