Faire chauffer l'huile d'olive dans une sauteuse à feu moyen-vif. Ajouter l'ail et cuire 1 minute. Puis ajouter l'oignon et cuire 4-5 minute. Ajouter le bouillon de légumes, le lait de coco et les lentilles. Porter à ébullition, réduire le feu et couvrir, environ 30 minutes.

Pendant ce temps, cuire le riz le temps indiqué sur le paquet.

Dans la sauteuse avec les lentilles, ajouter le curry, les petits pois, le brocoli, assaisonner. Porter à ébullition, réduire le feu et couvrir. Laisser mijoter pendant 5 minutes, en remuant de temps en temps.

Servir chaud avec le riz.