Faire fondre le beurre dans une grande casserole sur feu moyen et y cuire le céleri, l’oignon et la pomme de terre environ 4 minutes, jusqu’à ce qu’ils commencent à s’attendrir. Ajouter le bouillon, 500 ml (2 tasses) d’eau, le sel et le poivre. 

Porter tout juste à ébullition sur feu vif, puis baisser le feu et laisser mijoter de 10 à 15 minutes, jusqu’à ce que la pomme de terre soit tendre. Ajouter le brocoli. Poursuivre la cuisson de 5 à 7 minutes, jusqu’à ce qu’il soit suffisamment tendre pour être piqué à la fourchette.

À l’aide d’un mélangeur à main, réduire la préparation en un potage lisse. Répartir le potage dans 8 bols et servir chaque portion garnie de 15 ml (1 c. à soupe) de cheddar.