Coloca los huevos en una cacerola y cúbrelos con agua. Lleva a ebullición, retira del fuego y deja que los huevos reposen en el agua caliente durante 15 minutos. Retira los huevos del agua caliente, enfríalos bajo agua fría corriente y pélalos.

Pica los huevos y transfiérelos a un tazón grande.

Mezcla la mayonesa, la mostaza de Dijon, el relish de pepinillos dulces, la salsa de chuletón, el pimentón y el eneldo con los huevos hasta que estén bien mezclados; sazona con sal y pimienta negra. Cubre y refrigera hasta que esté frío, si lo deseas.