Metti le uova in una grande pentola e copri con acqua. Porta a ebollizione, togli dal fuoco e lascia riposare le uova nell'acqua calda per 15 minuti. Rimuovi le uova sode in una ciotola grande di acqua fredda o in frigorifero e lasciale riposare fino a quando non si raffreddano, almeno 30 minuti.

Prepara il colorante per le uova secondo le istruzioni sulla confezione in una grande ciotola di metallo o vetro.

Rompi delicatamente le uova ma non rimuovere i gusci in modo che il colorante possa raggiungere gli albumi.

Lavorando a lotti, metti le uova incrinati nel colorante fino a quando non penetra attraverso le crepe e colora leggermente le uova, circa 5 minuti per lotto.

Sciacqua le uova e sbucciale per esporre il colore marmorizzato verde; taglia le uova a metà nel senso della lunghezza.

Estrai i tuorli delle uova in una ciotola media e schiacciali con una forchetta. Mescola il sedano e la maionese fino a che non sono ben combinati; aggiungi il colorante alimentare verde.