Coloca las papas en una olla grande y cúbre con agua salada; lleva a ebullición. Reduce el fuego a medio-bajo y deja cocer a fuego lento hasta que estén tiernas, unos 20 minutos. Escurre y enfría las papas, luego pélalas y córtalas en cubos. Transfiere a un tazón, cubre y refrigera durante 8 horas o toda la noche.

Mientras se cocinan las papas, coloca los huevos en una cacerola y cúbrelos con agua. Lleva a ebullición, luego retira del fuego y deja reposar los huevos en el agua caliente durante 15 minutos. Retira los huevos del agua caliente y enfríalos bajo agua fría corriente. Pela y pica los huevos. Transfiérelos a un tazón, cubre y refrigera durante 8 horas o toda la noche, al mismo tiempo que las papas.