Coupe une tête de brocoli en petits morceaux.
Porte à ébullition une casserole d'eau salée, ajoute le brocoli et remue 2 minutes, puis égoutte-le dans un plat à gratin.
Épluche 500 g de pommes de terre et coupe-les en morceaux moyens.
Plonge les pommes de terre dans l'eau salée avec 2 feuilles de laurier et quelques grains de poivre, puis fais cuire jusqu'à ce qu'elles soient tendres à la fourchette et égoutte.
Coupe un oignon rouge en fines tranches et fais-le revenir à feu moyen dans un filet d'huile d'olive.
Coupe 4 champignons en tranches, ajoute-les à l'oignon, sale, poivre et fais revenir 5 à 7 minutes, puis réserve.
Dans une autre casserole, fais fondre 2 c. à soupe de beurre à feu doux et incorpore 2 c. à soupe de farine en remuant.
Verse petit à petit 500 ml de lait à température ambiante en fouettant sans arrêt.
Ajoute du sel, du poivre et 1/2 c. à café de muscade, puis laisse épaissir doucement en remuant.
Ajoute une bonne poignée de fromage râpé et remue jusqu'à ce qu'il fonde.
Huile le plat, étale une couche de sauce, puis les pommes de terre, du fromage, le brocoli et les champignons, et nappe du reste de sauce et de fromage.
Enfourne 35 minutes à 180 °C (350 °F) jusqu'à ce que le dessus soit doré.