Faire cuire les choux-fleurs dans de l'eau bouillante salée, environ 10 minutes (il faut que le légume reste ferme).
Cuire les pommes de terre à l'eau dans une autre casserole, les éplucher et les couper en morceaux, et faire cuire des oeufs durs.
Faire une béchamel: cuire le beurre dans une casserole, puis ajouter deux cuillères à soupe de farine, délayer avec de l'eau de cuisson du choux-fleur et un peu de lait.
Dans un plat au four mettre les pommes de terre, les oeufs durs, le choux fleur.
Ajouter le râpé puis la béchamel, enfourner à 180 degrés jusqu'à ce que le tout soit doré.
On peut ajouter de la noix de muscade dans la béchamel