Préchauffer le four à 200°C.
Faire cuire les oeufs pendant 10 minutes dans de l'eau bouillante.
Dans une casserole, faire fondre le beurre. Y ajouter la farine. Hors du feu, mélanger immédiatement au fouet.
Remettre sur le feu, y ajouter petit à petit le lait, tout en remuant.
Ajouter une pincée de noix de muscade. Saler. Poivrer.
Une fois la béchamel prise, la retirer du feu et réserver.
Écailler les oeufs durs.
Une fois le chou fleur cuit, le disposer dans un plat à gratin, puis les oeufs durs entiers. Saler, poivrer. Verser la béchamel dessus en recouvrant bien. Puis mettre dessus le gruyère râpé.
Gratiner le plat dans le four pendant environ 10 minutes. Servir bien chaud.