Cocinar los huevos (una vez que el agua hirvió), por 8 minutos.

Una vez listos, enfriarlos en un bowl con agua y hielo.

Pelarlos y cortarlos a la mitad. Retirarles la yema, con cuidado de no romper el huevo.

En un bol, colocar las yemas, una cucharada de mayonesa, una de mostaza, una de relish y pimienta. Mezclar bien hasta lograr una preparación homogénea.

Rellenar los huevos con la mezcla y colocar paprika y perejil por encima.