Placez les pommes de terre dans une grande casserole et couvrez-les d'eau salée ; portez à ébullition. Réduisez le feu à moyen-doux et laissez mijoter jusqu'à ce qu'elles soient tendres, environ 20 minutes. Égouttez et refroidissez les pommes de terre, puis pelez-les et coupez-les en dés. Transférez-les dans un bol, couvrez et réfrigérez pendant 8 heures ou toute la nuit.

Pendant que les pommes de terre cuisent, placez les œufs dans une casserole et couvrez-les d'eau. Portez à ébullition, puis retirez du feu et laissez les œufs reposer dans l'eau chaude pendant 15 minutes. Retirez les œufs de l'eau chaude et refroidissez-les sous l'eau froide courante. Pelez et hachez les œufs. Transférez-les dans un bol, couvrez et réfrigérez pendant 8 heures ou toute la nuit, en même temps que les pommes de terre.