En una olla grande, poner a hervir agua sazonada con sal. Agregar las papas y cueza hasta que las papas estén cocidas pero aún firmes. Escurrir las papas y ponerlas aparte a refrescar.
Limpiar los huevos hervidos del cascarón y picar en pedazos. En un envase grande mezclar todos los ingredientes bien y guardar tapado, en la nevera.