Commencez par peler et hacher finement l'oignon et la gousse d'ail. Laissez bien égoutter les deux poivrons rouges grillés et coupez-les en gros morceaux. Rincez les lentilles rouges dans une passoire sous l'eau froide courante et hachez finement la menthe fraîche.
Placez une casserole solide sur le feu et faites revenir l'oignon et l'ail hachés jusqu'à ce qu'ils soient translucides. Saupoudrez la cuillère à café de paprika fumée et laissez cuire une minute environ. Ajoutez les morceaux de poivron grillé et les lentilles à la casserole. Versez le bouillon de légumes, portez l'ensemble à ébullition et laissez la soupe mijoter doucement pendant vingt minutes jusqu'à ce que les lentilles soient cuites.
Retirez la casserole du feu une fois le temps de cuisson écoulé. Placez le mixeur plongeant dans la casserole et réduisez le contenu en purée lisse et homogène.
Versez la soupe chaude directement dans les bols. Placez une cuillère à soupe de yaourt grec biologique au centre de chaque portion et parsemez de menthe fraîche finement hachée.