Allumer le four à 180 degrés.
Laver le chou-fleur et le découper en fleurons.
Peler les patates, les rincer et les couper en petits dés.
Les mettre dans un plat allant au four.
Les arroser d’un demi-verre d’eau.
Dans une casserole, faire fondre le beurre.
Ajouter la farine et mélanger au fouet.
Verser le lait, en continuant à fouetter, jusqu’à ce que la sauce épaississe.
Assaisonner de sel, de poivre et de muscade.
Verser la béchamel sur les légumes.
Ajouter le fromage.
Faire cuire au four durant environ une demi-heure.
Servir le gratin de pommes de terre au chou-fleur.