Placez les œufs dans une casserole; couvrez-les d'eau. Portez à ébullition, retirez du feu, et laissez les œufs reposer dans l'eau chaude pendant 15 minutes. Retirez les œufs de l'eau chaude, rafraîchissez-les sous l'eau froide courante, puis épluchez-les.

Coupez les œufs en deux dans le sens de la longueur; placez les jaunes dans un petit bol. Écrasez les jaunes d'œufs avec une fourchette; ajoutez le thon, le relish aux cornichons, la moutarde, le sucre et la poudre d'oignon. Incorporez la mayonnaise au mélange de thon jusqu'à ce que le mélange soit crémeux mais reste ferme; assaisonnez de sel et de poivre.