Pelez l'ail et les échalotes, coupez les finement. Pelez une belle noix de gingembre et hachez la finement.
Dans une marmite, faites chauffer l'huile d'olives et faites y revenir sur feu doux l'ail, les échalotes et le gingembre pendant 2 minutes.
Rincez le fenouil, l'égouttez et le coupez finement. Ajoutez le dans la marmite et faites revenir 5 bonnes minutes. Ajoutez ensuite les 2 cuillères à café de curcuma et mélangez bien.
Ajoutez ensuite les lentilles, mélangez et ajoutez le bouillon de légumes. Amenez le tout à ébullition, couvrez et laissez mijoter pendant 20 à 25 minutes, jusqu'à ce que les lentilles soient tendres.
Laissez refroidir, mixez le mélange et ajoutez le lait de coco. Vous pouvez rajouter un peu d'eau si le velouté est trop épais. Rectifiez l'assaisonnement avec sel et poivre du moulin si besoin.
Au moment de servir, vous pouvez rajouter quelques touches de couleur en saupoudrant un peu de coriandre hachée.