Préparez tous les légumes en les épluchant et en les coupant en dés. Rincez les lentilles à l'eau froide. Émincez l'oignon.
Dans une grande casserole, chauffez l'huile d'olive à feu moyen. Ajoutez l'oignon et faites-le revenir jusqu'à ce qu'il devienne translucide, environ 3 minutes.
Ajoutez les carottes, les panais, les pommes de terre et les lentilles dans la casserole. Remuez pendant 2 minutes pour bien enrober les légumes d'huile.
Versez le bouillon de légumes dans la casserole. Ajoutez la feuille de laurier. Portez à ébullition, puis réduisez le feu et laissez mijoter pendant 15 à 20 minutes, jusqu'à ce que les légumes soient tendres et que les lentilles soient cuites.
Retirez la feuille de laurier. Assaisonnez la soupe à votre goût avec du sel et du poivre. Servez chaud, garni de persil frais haché.