Détaillez le chou-fleur en fleurettes et faites-le cuire dans une casserole d'eau bouillante salée jusqu'à ce qu'il soit tendre (environ 2 minutes). Égouttez et réservez.
Faites fondre le beurre dans une casserole. Ajoutez la farine et mélangez. Versez le lait froid petit à petit, en mélangeant à l’aide d’un fouet. Ajoutez la noix de muscade, salez et poivrez. Laissez cuire une dizaine de min à feu doux tout en mélangeant et jusqu'à ce que la sauce soit épaisse.
Préchauffez le four à 180° C. Mettez les fleurettes de chou-fleur dans un plat à gratin. Versez la béchamel dessus. Parsemez de fromage et enfournez 30 min.