Placez les œufs dans une grande casserole et couvrez-les d'eau froide salée. Portez l'eau à ébullition et retirez immédiatement la casserole du feu. Couvrez la casserole et laissez les œufs reposer dans l'eau chaude pendant 15 minutes.

Videz l'eau chaude de la casserole et passez de l'eau froide sur les œufs jusqu'à ce qu'ils soient complètement refroidis. Épluchez les œufs et coupez-les en deux dans le sens de la longueur.

Séparez les jaunes des blancs d'œufs. Écrasez les jaunes dans un bol.

Ajoutez la mayonnaise, le relish aux cornichons, le sucre, la moutarde jaune, le vinaigre de cidre, le sel et le poivre aux jaunes d'œufs et mélangez jusqu'à obtenir une texture lisse.

Remplissez les blancs d'œufs avec le mélange de jaunes et saupoudrez de paprika sur la garniture.