Campurkan pewarna makanan merah dan 1/3 cangkir air dalam sebuah mangkuk kecil; lakukan hal yang sama dengan pewarna makanan biru di mangkuk lainnya.

Masukkan dengan hati-hati 3 atau 4 tusuk gigi sekitar 1/4 inci di tengah telur dan tahan sehingga salah satu ujungnya terendam dalam salah satu pewarna. Biarkan selama 5 hingga 10 menit, tergantung pada seberapa kuat warna yang Anda inginkan. Celupkan ujung lain dari telur ke dalam pewarna lain untuk membuat pita merah, putih, dan biru. Warnai sisa telur dan biarkan kering di atas handuk kertas.

Potong telur berwarna menjadi dua bagian memanjang dan sisihkan bagian putihnya di atas piring saji. Dorong kuning telur melalui saringan ke dalam mangkuk atau gunakan alat penghancur kentang.

Campurkan mayones, horseradish, cuka beras, garam, dan lada ke dalam kuning telur dan aduk hingga halus. Cicipi dan sesuaikan bumbunya. Pindahkan isian ke dalam kantong semprot yang dilengkapi dengan ujung bintang besar.