In einem großen Topf mit kochendem Wasser den Blumenkohl und die Kartoffeln 5-7 Minuten lang kochen, bis sie fast weich sind. Abgießen und beiseite stellen.
In einer großen Pfanne Butter bei mittlerer Hitze erhitzen. Zwiebel und Knoblauch kleinschneiden und hinzugeben und etwa 5 Minuten anbraten, bis die Zwiebel glasig ist.
Nun Mehl hinzufügen und gut verrühren. Mit Sojamilch aufgießen und cremig rühren. Mit Salz, Pfeffer und Muskat würzen.
Den gekochten Blumenkohl und die Kartoffeln dazu geben und unterheben. Einen Teil des Cheddars ebenfalls unterrühren.
Die Mischung in eine Auflaufform geben. Den restlichen Cheddar-Käse und die Semmelbrösel darüber streuen und ca. 20-25 Minuten bei 180 Grad backen, bis der Käse geschmolzen ist und die Semmelbrösel braun sind.