Verser les lentilles dans une casserole, remplir d'eau pour les immerger, ajouter le cube de bouillon et faire cuire à feu moyen. Lorsque l'eau commence à bouillir, baisser le feu et mélanger régulièrement jusqu'à ce qu'il n'y ait plus d'eau. Couper le feu et réserver.

Dans une sauteuse, faire revenir l'oignon et l'ail hachés avec un peu d'huile, puis ajouter le curry et le paprika. Poursuivre la cuisson 1 à 2 minutes, avant d'ajouter le lait de coco et les lentilles.

Bien mélanger et laisser mijoter à feu doux pendant 10 à 15 minutes, ajouter sel et poivre et déguster.