Émincer les oignons finement.
Laver et éplucher les carottes, puis les couper en brunoise.
Dans une grosse casserole, ajouter un filet d'huile d'olive et y faire revenir les oignons et les carottes pendant 5 minutes.
Ajoutez 800 ml d'eau, le bouillon de légumes, et le lait. Saler, poivrer. Faire cuire à couvert pendant 5 minutes.
Pendant ce temps, laver le brocoli puis détacher les bouquets.
Ajouter les brocolis dans la casserole. Baisser le feu et laisser mijoter à couvert pendant 10 minutes.
En fin de cuisson, ajouter les 2/3 du cheddar.
Servir la soupe dans des bols et saupoudrer le reste du cheddar.