Lavez les pommes de terre (y compris celle pour la rouille), épluchez-les puis mettez-les dans une casserole d’eau froide. Mettez sur le feu et laissez cuire environ 20 min, jusqu’à ce qu’elles soient juste cuites : vérifiez à l’aide de la pointe d’un couteau. Laissez-les refroidir.

Pelez et hachez les oignons et l’ail. Coupez le blanc de poireau en quatre dans le sens de la longueur, lavez-le, essuyez-le et émincez-le finement, ainsi que le fenouil.

Pour émincer les légumes en toute sécurité, faites glisser la lame du couteau le long de vos doigts repliés.