Dans une grande casserole, faites revenir dans le beurre et l'huile d'olive l'oignon coupé en morceaux avec la pomme de terre et les carottes pendant 10 minutes à feu moyen en remuant régulièrement.
Ajoutez les lentilles corail préalablement lavées et égouttées. Assaisonnez avec la cannelle, l'ail en poudre, le paprika, la menthe séchée, le sel et le poivre. Mélangez bien.
Couvrez d'eau à hauteur et laissez cuire 20 minutes jusqu'à ce que les lentilles soient fondantes.
Mixez jusqu'à obtenir un velouté lisse et onctueux. Rectifiez l'assaisonnement si nécessaire.
Avant de servir, faites fondre une noix de beurre dans une petite poêle, ajoutez une pincée de paprika et versez ce beurre parfumé sur chaque bol. Servez bien chaud.