1. Epluchez es pommes de terre, coupez les en petits cubes.
2. Epluchez l'échalote et l'ail.
3. Coupez les feuilles du céleri, mettez les de côté, lavez les côtes, enlevez les fils et coupez les tiges en petits tronçons.
4. Chauffez l'huile, faites y revenir pendant quelques minutes le céleri et les pommes de terre.
5. Ajoutez l'ail et l'échalote finement émincés, mélangez et faites dorer pendant une vingtaine de minutes en remuant souvent pour éviter que les légumes attachent.
6. Ajoutez un peu d'eau en fin de cuisson, couvrez et chauffez encore quelques minutes si nécessaire; les légumes doivent rester un peu croquants.
7. Servez .