Coloque os ovos em uma panela em uma única camada e encha com água até cobrir os ovos por 1 polegada. Tampe e leve a água para ferver em fogo alto. Assim que estiver fervendo, retire do fogo e deixe os ovos descansarem na água quente por 15 minutos.

Despeje a água, depois esfrie os ovos em água corrente fria. Descasque-os quando estiverem frios e corte ao meio no sentido longitudinal; retire as gemas e coloque-as em uma tigela.

Enquanto os ovos estão cozinhando, coloque as batatas picadas em uma panela com água para cobrir, leve para ferver, abaixe o fogo e cozinhe até que os pedaços de batata estejam macios, aproximadamente 10–15 minutos. Escorra e deixe esfriar.

Amasse as gemas com relish de pepino, mostarda, molho de salada cremoso, sal e pimenta até ficar homogêneo. Amasse as batatas grosseiramente e misture suavemente no preparado.