Blumenkohl in kleine Rösschen schneiden und in Salzwasser etwas vorkochen. Dann abtropfen lassen.

Die Butter im Topf schmelzen, Mehl dazugeben und einrühren. Nach und nach Milch dazugeben und einrühren. Wenn keine Klümpchengefahr mehr besteht, restliche Milch und die Sahne hinzugeben. Senf und Tomatenmark einrühren und die Soße mit Salz, Pfeffer und Muskatnuss abschmecken.

Gemüse mischen und in eine Auflaufform geben. Wer mag, kann noch Speckwürfel untermischen.

Die Soße in die Auflaufform schütten und alles mit geriebenem Käse überstreuen.

Den Auflauf bei 180 °C für etwa 20-30 Minuten backen.