Tempatkan telur dalam panci besar dan tutup dengan air. Didihkan, angkat dari api, dan biarkan telur berada di air panas selama 15 menit. Pindahkan telur rebus ke mangkuk besar berisi air dingin atau kulkas dan biarkan hingga telur dingin, setidaknya 30 menit.

Siapkan pewarna telur sesuai petunjuk pada kemasan dalam mangkuk logam atau kaca besar.

Pecahkan telur dengan lembut tetapi jangan buang kulitnya agar pewarna telur bisa mencapai putih telur.

Dengan bekerja dalam beberapa batch, tempatkan telur yang telah retak ke dalam pewarna hingga meresap melalui celah-celah dan memberikan warna sedikit pada telur, sekitar 5 menit per batch.

Bilas telur dan kupas untuk mengekspos warna marmer hijau; potong telur menjadi dua memanjang.

Keluarkan kuning telur ke dalam mangkuk sedang dan lumatkan dengan garpu. Campur dengan seledri dan mayones hingga tercampur rata; aduk pewarna makanan hijau.