Đặt trứng vào một nồi lớn và đổ ngập nước. Đun sôi, tắt bếp, và để trứng trong nước nóng khoảng 15 phút. Lấy trứng đã nấu chín ra một tô nước lạnh lớn hoặc để trong tủ lạnh ít nhất 30 phút cho đến khi trứng nguội.

Chuẩn bị thuốc nhuộm trứng theo hướng dẫn trên bao bì trong một tô kim loại hoặc thủy tinh lớn.

Nhẹ nhàng đập vỡ trứng nhưng không bóc vỏ để thuốc nhuộm thấm qua vỏ và làm màu trắng của lòng trắng trứng.

Làm từng mẻ, đặt trứng đã đập vào thuốc nhuộm cho đến khi nó thấm qua các vết nứt và tạo màu hơi xanh, khoảng 5 phút mỗi mẻ.

Rửa sạch trứng và bóc vỏ để lộ màu xanh cẩm thạch; cắt đôi trứng theo chiều dọc.

Múc lòng đỏ trứng vào một tô trung bình và nghiền bằng nĩa. Trộn đều cần tây và sốt mayonnaise; khuấy đều phẩm màu xanh lá cây.