Trộn thuốc nhuộm thực phẩm màu đỏ với 1/3 cốc nước trong một chiếc ramekin hoặc bát nhỏ; làm tương tự với thuốc nhuộm màu xanh dương vào một bát khác.

Nhẹ nhàng cắm 3 hoặc 4 chiếc tăm cách bề mặt khoảng 1/4 inch xuyên qua trung tâm của quả trứng và cân bằng sao cho một đầu được nhúng vào một trong các loại thuốc nhuộm. Để yên trong 5 đến 10 phút, tùy thuộc vào độ đậm mà bạn muốn. Nhúng đầu kia của quả trứng vào loại thuốc nhuộm khác để tạo thành các dải màu đỏ, trắng và xanh lam. Nhuộm hết các quả trứng và để khô trên khăn giấy.

Cắt đôi các quả trứng đã nhuộm theo chiều dọc và đặt lòng trắng trứng sang một bên trên đĩa phục vụ. Lọc lòng đỏ qua rây vào một cái bát hoặc dùng dụng cụ nghiền khoai tây.

Trộn mayonnaise, mù tạc, giấm gạo, muối và tiêu vào lòng đỏ và khuấy đều cho đến khi mịn. Nếm thử và điều chỉnh gia vị. Chuyển nhân vào túi bắt kem có gắn đầu ngôi sao lớn.