Faire bouillir les dés de pommes de terre et l'échalote 10 minutes dans le bouillon de poulet. Incorporer les bouquets de brocoli et faire cuire encore 10 minutes.
Retirer les pommes de terre, échalote et le brocoli du bouillon, en réservant ce dernier.
Passer les pommes de terre et le brocoli au mélangeur électrique pour obtenir une belle purée lisse.
Ajouter le beurre et la muscade, en mélangeant encore un peu. Incorporer le fromage et mélanger de nouveau.
Si désirer, incorporer le bouillon réserver pour obtenir une purée plus onctueuse. Rectifier l'assaisonnement.