Den Blumenkohl waschen, in kleine Röschen schneiden und für 8 - 10 Minuten in leicht gesalzenes, kochendes Wasser geben.
In der Zwischenzeit die Schalotte und den Knoblauch schneiden und in der Butter kurz in der Pfanne anbraten bis die Butter ganz leicht braun wird. Dann den Blumenkohl dazugeben, alles kurz schwenken und anschließend in den Mixer geben.
Im Blumenkohlwasser können nun direkt die Spaghetti nach Packungsanleitung gekocht werden. (Man kann auch neues Wasser verwenden.)
Den geriebenen Gauda sowie etwas Milch ebenfalls in den Mixer geben und gut pürieren. Die Sauce kann nun mit Milch sowie Salz und Pfeffer verfeinert werden bis der gewünschte Geschmack entsteht.
Die fertig gekochten Nudeln abgießen und mit der Sauce vermengen.