Coloca los huevos en una cacerola grande y cúbrelos con agua. Lleva a ebullición, retira del fuego y deja que los huevos reposen en el agua caliente durante 15 minutos. Retira los huevos duros a un bol grande de agua fría o al refrigerador y deja reposar hasta que estén fríos, al menos 30 minutos.

Prepara el tinte para huevos según las instrucciones del paquete en un bol de metal o vidrio grande.

Rompe suavemente los huevos pero no quites las cáscaras para que el tinte pueda llegar a las claras.

Trabajando en tandas, coloca los huevos agrietados en el tinte hasta que se filtre a través de las grietas y coloree ligeramente los huevos, aproximadamente 5 minutos por tanda.

Enjuaga los huevos y pélalos para exponer el color verde marmolado; corta los huevos por la mitad a lo largo.

Saca las yemas de huevo en un bol mediano y machácalas con un tenedor. Mezcla el apio y la mayonesa hasta que estén bien combinados; agrega el colorante alimentario verde.