Rincez abondamment les lentilles vertes du Puy (ou lentilles brunes) à l'eau froide pour éliminer les impuretés.
Épluchez et hachez finement l'oignon, les gousses d'ail et le poivron vert.
Épluchez et coupez les carottes en rondelles ou en petits morceaux.
Épluchez la pomme de terre et coupez-la en morceaux moyens pour libérer l'amidon.
Dans une casserole, faites chauffer un filet d'huile d'olive vierge extra à feu moyen et faites-y revenir l'oignon pendant 5 minutes, jusqu'à ce qu'il soit translucide.
Ajoutez l'ail et le poivron, puis poursuivez la cuisson 5 à 7 minutes de plus, jusqu'à ce qu'ils soient fondants et parfumés.
Incorporez les carottes et faites-les revenir 2 minutes supplémentaires.
Retirez la casserole du feu, ajoutez le paprika fumé et remuez rapidement pour éviter qu'il ne brûle.
Remettez la casserole sur le feu, ajoutez les lentilles rincées, les morceaux de pomme de terre et les feuilles de laurier. Couvrez d'eau ou de bouillon de légumes, puis ajoutez une pincée de cumin, si vous le souhaitez.
Portez à ébullition à feu vif, puis baissez à feu moyen-doux, couvrez en laissant une légère ouverture et laissez mijoter pendant 40 à 50 minutes, en remuant de temps en temps et en ajoutant de l'eau si nécessaire.
Lorsque les lentilles sont tendres, rectifiez l'assaisonnement en ajoutant du sel si nécessaire et, si vous préférez un jus plus épais, mixez-en une partie puis incorporez-la au plat.
Servez bien chaud, accompagné de pain pour saucer.