Rassemblez tous les ingrédients.

Placez tous les œufs dans une grande casserole pour qu'ils reposent au fond en une seule couche. Remplissez d'eau froide à peine suffisante pour couvrir les œufs. Portez à ébullition, puis couvrez, retirez du feu et laissez reposer environ 15 minutes. Rincez sous l'eau froide ou ajoutez un peu de glace dans l'eau et laissez les œufs refroidir complètement.

Écalez-les et coupez-les en deux dans le sens de la longueur. Retirez les jaunes des œufs et placez-les dans un bol. Mélangez avec le relish, la mayonnaise, le sel de céleri, la moutarde et le colorant alimentaire.

Remplissez les blancs d'œufs avec cette préparation et placez-les sur un plateau de service. Arrondissez le dessus du remplissage à l'aide de la cuillère.