Laver le brocoli, puis détacher les bouquets des tiges. Seuls les bouquets vont dans le gratin.
Porter une casserole d’eau à ébullition, la saler et y cuire les bouquets 7 à 10 minutes, ou les cuire 5 minutes à la vapeur, puis les égoutter.
Pendant ce temps, préparer la béchamel dans une seconde casserole : faire fondre le beurre, ajouter la farine et remuer, puis verser le lait peu à peu en fouettant et laisser épaissir sur le feu. Parfumer d’une pincée de muscade.
Préchauffer le four à 210 °C. Répartir les bouquets de brocoli dans un plat à gratin légèrement graissé.
Napper de béchamel, saupoudrer de gruyère râpé et faire gratiner au four 10 à 15 minutes environ.