Coloque los huevos en una cacerola en una sola capa y llene con agua hasta cubrir los huevos por 1 pulgada. Cubra y lleve el agua a ebullición a fuego alto. Una vez que hierva, retire del fuego y deje reposar los huevos en el agua caliente durante 15 minutos.

Vierta el agua, luego enfríe los huevos bajo agua fría corriente. Pélalos una vez fríos y córtalos por la mitad longitudinalmente; retire las yemas en un tazón.

Mientras se cocinan los huevos, coloque las papas picadas en una cacerola con agua para cubrir, lleve a ebullición, reduzca el fuego y cocine a fuego lento hasta que los trozos de papa estén tiernos, aproximadamente de 10 a 15 minutos. Escurra y deje enfriar.

Machaque las yemas de huevo con relish de pepinillos, mostaza, aderezo para ensalada cremoso, sal y pimienta hasta que quede suave. Machaque las papas de forma gruesa y mézclelas suavemente en la mezcla.