Coloque os ovos em uma panela grande e cubra com água fria salgada. Leve a água para ferver e imediatamente retire a panela do fogo. Cubra a panela e deixe os ovos descansarem na água quente por 15 minutos.

Despeje a água quente da panela e passe água fria sobre os ovos até que estejam completamente frios. Descasque os ovos e corte-os ao meio no sentido longitudinal.

Separe as gemas das claras de cada ovo. Amasse as gemas em uma tigela.

Adicione a maionese, o relish de pepino, o açúcar, a mostarda amarela, o vinagre de maçã, o sal e a pimenta às gemas e misture até ficar homogêneo.

Coloque a mistura de gema nas claras dos ovos e polvilhe páprica sobre o recheio de gema.