Backofen auf 175 Grad vorheizen. Kartoffeln schälen, waschen, in Würfel schneiden. Petersilienwurzeln schälen, in kleine Stücke teilen. Knoblauch abziehen und fein hacken.

Kartoffeln in Salzwasser ca. 15 Minuten garen, nach 5 Minuten Petersilienwurzeln und Knoblauch zugeben. Danach Wasser abgießen, 200 ml Milch und 1 EL Butter zum Gemüse in den Topf geben. Stückig stampfen und in einer großen, gefetteten Auflaufform verteilen.
Inzwischen Kohl waschen, putzen, in kleine Röschen teilen. Je 1 EL Butter und Öl in einer tiefen Pfanne erhitzen, Kohl darin ca. 10 Minuten bei mittlerer Hitze unter Rühren bissfest anbraten und auf die Kartoffelmasse geben.
Restliche Milch mit Eiern und Senf verrühren, mit Salz, Pfeffer, Muskat abschmecken. Petersilie waschen, trocken schütteln, Blätter abzupfen, fein hacken. Mit dem Käse unter die Eiermischung rühren. Ei-Mix über den Blumenkohl gießen. Speckscheiben auf der Oberfläche verteilen.
Auflauf bei 175 Grad ca. 40 Minuten backen.