Faites fondre le beurre dans une casserole à feu moyen-élevé. Ajoutez l'oignon, le concentré de tomate et le sel dans le beurre fondu. Faites cuire, en remuant souvent, jusqu'à ce que l'oignon ramollisse et que le concentré de tomate devienne d'un rouge brique profond ou brun.

Ajoutez l'ail, le cumin et le poivre de Cayenne ; faites cuire et remuez pendant 2 minutes. Incorporez le bouillon et portez à ébullition. Ajoutez les lentilles, le céleri et la carotte. Réduisez le feu à moyen-doux et laissez mijoter, en remuant de temps en temps, jusqu'à ce que les lentilles et les légumes soient très tendres.

Pendant ce temps, préparez la sauce au yaourt citron-menthe : Écrasez la menthe et le sel dans un mortier pour obtenir une pâte. Ajoutez le yaourt, le jus de citron et le zeste ; mélangez jusqu'à homogénéité. Réfrigérez jusqu'au moment de servir.