Hachez finement l'oignon. Coupez les poireaux en fines lamelles. Lavez le persil.
Faites revenir l'oignon et les poireaux dans l'huile 1 minute. Ajoutez les lentilles et faites encore revenir 1 minute. Recouvrez du bouillon de légumes et ajoutez la feuille de Laurier. Laissez cuire à petit feu pendant 30 minutes.
Ensuite, ajoutez la pomme de terre coupée en petits dés. Laisser encore cuire 15 minutes.
5 minutes avant la fin de cuisson, ajoutez les vermicelles.