Préparer les légumes : Hacher l'oignon, émincer l'ail, couper les carottes, le céleri, la tomate et la pomme de terre en dés.
Faire revenir les légumes : Dans une grande casserole, chauffer l'huile d'olive à feu moyen. Ajouter l'oignon, l'ail, les carottes et le céleri, et faire revenir jusqu'à ce qu'ils soient tendres, environ 5 à 7 minutes.
Ajouter les épices : Ajouter le cumin, la coriandre et la feuille de laurier. Mélanger bien pour enrober les légumes des épices.
Ajouter les lentilles et le bouillon : Ajouter les lentilles rincées, les dés de tomate et de pomme de terre, et le bouillon de légumes. Porter à ébullition, puis réduire le feu et laisser mijoter à couvert pendant environ 30 à 35 minutes, ou jusqu'à ce que les lentilles et les légumes soient tendres.
Assaisonner : Retirer la feuille de laurier. Assaisonner la soupe de sel et de poivre selon votre goût.
Mixer (optionnel) : Pour une texture plus lisse, vous pouvez mixer une partie de la soupe à l'aide d'un mixeur plongeant, puis mélanger.
Servir : Répartir la soupe dans des bols et garnir de persil frais haché. Servir immédiatement.