Поместите яйца в большую кастрюлю и залейте водой. Доведите до кипения, снимите с огня и дайте яйцам постоять в горячей воде в течение 15 минут. Переложите вареные яйца в большую миску с холодной водой или в холодильник и оставьте, пока они не остынут, по крайней мере 30 минут.

Подготовьте краситель для яиц согласно инструкции на упаковке в большой металлической или стеклянной миске.

Аккуратно потрескайте яйца, но не удаляйте скорлупу, чтобы краситель мог проникнуть к белкам.

Работая партиями, поместите треснутые яйца в краситель, пока он не проникнет через трещины и слегка не окрасит яйца, около 5 минут на партию.

Промойте яйца и очистите их, чтобы обнажить зеленый мраморный цвет; разрежьте яйца вдоль пополам.

Выньте желтки в среднюю миску и разомните их вилкой. Смешайте с сельдереем и майонезом до однородного состояния; добавьте зеленый пищевой краситель.