Kartoffeln schälen, in grobe Würfel schneiden, in leicht gesalzenem Wasser ca. 10 Minuten kochen. In der Zwischenzeit den Blumenkohl putzen, waschen und in kleine Röschen teilen. Nach 10 Minuten Kochzeit die Blumenkohl-Röschen zu den Kartoffeln geben und alles weitere 8-10 Minuten im heißen Kochwasser garen. Auf ein Sieb abgießen, abtropfen lassen.
Zwiebel und Knoblauch abziehen. Zwiebel würfeln, Knoblauch fein hacken. Lauch waschen, putzen und in feine Ringe schneiden. Rapsöl in einer Pfanne erhitzen, Zwiebeln und Knoblauch darin bei mittlerer Hitze 2-3 Minuten andünsten, Lauch hinzufügen und ca. 1 Minute mitbraten.
Backofen auf 200 Grad (Umluft: 180 Grad) vorheizen. Schnittlauch abbrausen, trockenschütteln, in Röllchen schneiden. Milch mit den Eiern verquirlen, die Hälfte des Schnittlauchs und den geriebenen Bergkäse einrühren. Mit Muskatnuss, Pfeffer und etwas Jodsalz abschmecken. Die Mischung über das Gemüse gießen. Den Auflauf im Ofen ca. 25 Minuten goldbraun backen.
Den Kartoffel-Blumenkohl-Auflauf zum Servieren mit dem restlichen Schnittlauch bestreuen.