Emincez le fenouil.
Dans une cocotte ou une dans une grande casserole, faites revenir l'ail, les échalotes et le gingembre avec l'huile d'olive, pendant 2 minutes, sur feu doux.
Ajoutez le fenouil et faites-le revenir pendant 5 minutes.
Ajoutez le curcuma et remuez bien.
Ajoutez les lentilles et remuez.
Ajoutez le bouillon et portez à ébullition.
Baissez le feu, couvrez et laissez mijoter, jusqu'à ce que les lentilles soient tendres (environ 25 minutes).
Mixez avec le lait de coco jusqu'à une consistance lisse.
Si le velouté est trop épais, ajoutez un peu d'eau.
Goûtez et rectifiez l'assaisonnement en sel et poivre du moulin.
Servez dans des bols ou dans des petits verres