Letakkan telur dalam panci besar dan tutup dengan air dingin yang sudah diberi garam. Didihkan air, lalu segera angkat panci dari api. Tutup panci dan biarkan telur berdiri dalam air panas selama 15 menit.

Tuangkan air panas dari panci dan bilas telur dengan air dingin hingga benar-benar dingin. Kupas telur dan belah menjadi dua memanjang.

Pisahkan kuning telur dari putihnya. Haluskan kuning telur di dalam mangkuk.

Tambahkan mayones, acar relish, gula, mustard kuning, cuka sari apel, garam, dan merica ke dalam kuning telur dan aduk hingga halus.

Sendokkan campuran kuning telur ke dalam putih telur dan taburi paprika di atas isian kuning telur.