Placez les œufs dans une grande casserole et couvrez-les d'eau. Portez à ébullition, retirez du feu et laissez reposer les œufs dans l'eau chaude pendant 15 minutes. Transférez les œufs durs dans un grand bol d'eau froide ou au réfrigérateur et laissez-les refroidir pendant au moins 30 minutes.

Préparez le colorant pour œufs selon les instructions du paquet dans un grand bol en métal ou en verre.

Fissurez doucement les œufs sans enlever les coquilles afin que le colorant pénètre jusqu'aux blancs d'œufs.

En travaillant par lots, placez les œufs fissurés dans le colorant jusqu'à ce qu'il s'infiltre à travers les fissures et colore légèrement les œufs, environ 5 minutes par lot.

Rincez les œufs et épluchez-les pour exposer la couleur marbrée verte; coupez les œufs en deux dans le sens de la longueur.

Écrasez les jaunes d'œufs dans un bol moyen avec une fourchette. Mélangez le céleri et la mayonnaise jusqu'à homogénéité; incorporez le colorant alimentaire vert.