Lavez et essuyez les pommes de terre. Pelez une bande au milieu de chaque pomme de terre (à l'aide d'un économe). Plongez-les ensuite dans un saladier rempli d'eau froide.
Faites chauffer l'huile dans une grande poëlle, sur feu moyen. Pelez et hachez assez finement l'oignon. Faites-le revenir dans la poëlle. Ajoutez alors l'ail préalablement pelé et écrasé, puis le persil que vous aurez nettoyé et haché (au ciseau, dans un grand verre). Faites cuire 5 minutes sur feu moyen.
Pendant ce temps, faites dissoudre les 2 cubes de bouillon de légume dans 50 cl d'eau bien chaude. Versez la moitié du bouillon obtenu dans la poëlle. Mélangez. Portez à ébullition, puis baissez le feu et ajoutez les pommes de terres essuyées. Couvrez et laissez frémir 30 minutes environ, en versant régulièrement le restant du bouillon.
Disposez les pommes de terre dans un plat de service. Salez légèrement et poivrez du moulin. Versez le fond de cuisson sur les pommes de terre et servez aussitôt. Dégustez !