Einen großen Topf auf den Herd stellen und darin das Wasser mit dem Salz zum Kochen bringen.
Die Nudeln und den in Röschen geteilten Blumenkohl in das Wasser schütten und für 8 Minuten (bzw. ca. 2 Minuten weniger als auf der Packung angegeben) kochen lassen.
Das Wasser NICHT abschütten, sondern die Sahne und den Frischkäse gemeinsam mit dem Knoblauch und dem Senf zu den Blumenkohlnudeln geben. Weitere 3, 4 Minuten kochen lassen, bis die Flüssigkeit nochmal eingedickt ist.
Mit Salz und Pfeffer würzen und dann den Cheddar unterrühren.