Bien laver (avec de l'eau froide) les lentilles et les légumes et les préparer comme indiqué dans la liste des ingrédients.
Faire chauffer l'huile d'olive dans une grande casserole. Ajouter les carottes et laisser cuire à feu doux, en remuant, pendant environ 2 minutes. Ajouter l'oignon et une pincée de sel et faire sauter pendant 2 minutes supplémentaires jusqu'à ce qu’il soit légèrement doré. Ajouter le poivron rouge, la pomme de terre et la gousse d'ail et faire sauter à feu moyen-douce pendant environ 2 minutes jusqu'à ce que ce que le tout commence à prendre couleur.
Réduire à feu doux. Ajouter les tomates, la feuille de laurier, les lentilles et remuer. Couvrir d'eau froide et laisser cuire, couvert avec un couvercle, à feu moyen-doux pendant environ 20 minutes, ou jusqu'à ce que les lentilles soient "al dente", en remuant occasionnellement. Ajouter une cuillère à café de sel (ou saler au goût) et remouer.