Letakkan telur dalam satu lapisan di panci dan isi dengan air hingga menutupi telur sekitar 1 inci. Tutup dan didihkan air dengan api besar. Setelah mendidih, angkat dari api dan biarkan telur berdiri dalam air panas selama 15 menit.

Tuangkan air, lalu dinginkan telur di bawah air dingin yang mengalir. Kupas setelah dingin dan belah dua memanjang; keruk kuning telur ke dalam mangkuk.

Sementara telur dimasak, letakkan potongan kentang ke dalam panci dengan air untuk menutupinya, didihkan, kecilkan api, dan rebus hingga potongan kentang empuk, sekitar 10–15 menit. Tiriskan dan dinginkan.

Haluskan kuning telur dengan acar relish, mustard, saus salad krim, garam, dan merica hingga lembut. Haluskan kentang secara kasar dan aduk perlahan ke dalam campuran tersebut.