1. Kartoffeln schälen, waschen, vierteln. Blumenkohl putzen, waschen und in Röschen teilen. Beides in Vz 1 kochendem Wasser ca. 10 Minuten garen. Abtropfen lassen. Gemüsewasser auffangen. Fleischwurst in Scheiben schneiden.
2. Fett erhitzen, Mehl darin anschwitzen. Mit 3/8 1 Gemüsewasser und Milch ablöschen. Brühe einrühren. 5 Minuten unter gelegentlichem Rühren köcheln lassen. Käse reiben, unterrühren. Etwas Soße und Eigelb verquirlen und zurück in die Soße rühren. Mit Salz, Pfeffer und Muskat würzen.
3. Kartoffeln, Blumenkohl und Wurst in eine Auflaufform schichten. Mit der Bechamelsoße begießen. Im vorgeheizten Backofen (E-Herd: 200 °C/Umluft: 180 °C/ Gas: Stufe 3) ca. 45 Minuten backen. Petersilie waschen, hacken und über den Auflauf streuen.