Dans une grande casserole, faites chauffer l'huile d'olive à feu moyen. Ajoutez l'oignon haché et l'ail émincé, puis faites revenir pendant environ 5 minutes jusqu'à ce qu'ils soient tendres et translucides.

Ajoutez les morceaux de brocoli et la pomme de terre dans la casserole. Faites revenir pendant 3 à 4 minutes.

Versez le bouillon de légumes dans la casserole et portez à ébullition. Réduisez le feu et laissez mijoter pendant 15 à 20 minutes, jusqu'à ce que le brocoli et la pomme de terre soient tendres.

Retirez la casserole du feu et utilisez un mixeur plongeant pour réduire la soupe en purée lisse. Si vous n'avez pas de mixeur plongeant, vous pouvez transférer la soupe par portions dans un mixeur classique.

Remettez la soupe sur le feu à feu doux et incorporez le fromage râpé. Remuez jusqu'à ce que le fromage soit complètement fondu et bien mélangé. Assaisonnez avec du sel et du poivre selon votre goût.

Servez chaud, avec une cuillerée de crème fraîche si désiré.