Pelez l'oignon et émincez-le finement. Epluchez les carottes et coupez-les en demie-rondelles. Détachez les fleurettes du brocoli.
Faites revenir l'oignon dans une sauteuse. Ajoutez la pâte curry et les carottes, mélangez bien et laissez cuire 2 minutes.
Ajoutez le brocoli, les lentilles, le lait de coco et le bouillon de légumes. Mélangez bien et rectifiez l'assaisonnement. Laissez mijoter à feu moyen et à couvert jusqu'à ce que le brocoli soit tendre, environ 15/20 minutes. Servez avec du riz