Kartoffeln mit Schale in Salzwasser kochen, noch warm pellen. Romanesco in Röschen teilen, 5 Minuten in kochendem Salzwasser garen, abgießen, abschrecken. Kasseler 2 cm groß würfeln.

Die Butter in einem Topf aufschäumen lassen und das Mehl einrühren, 1 Minute unter Rühren anschwitzen. Milch mit einem Schneebesen unterrühren und aufkochen. Unter häufigem Rühren 25 Minuten bei milder Hitze kochen, nach 20 Minuten die Sahne zugießen. Mit Salz, Pfeffer und Muskatnuß würzen und durch ein Sieb passieren, die Hälfte vom Käse, den Senf und die Kräuter zugeben und glattrühren.

Die Hälfte der Sauce in eine Auflaufform (1,5 l Inhalt) gießen. Kartoffeln, Romanesco und Kasseler darauf verteilen und mit der restlichen Sauce übergießen. Den restlichen Käse in Häufchen daraufsetzen.

Im vorgeheizten Ofen auf der 2. Einschubleiste von unten 45 Minuten bei 180 Grad (Gas 2–3, Umluft 160 Grad) backen.