Letakkan kentang dalam panci besar dan tutup dengan air hingga 3 inci di atas kentang. Tambahkan garam dan telur lalu didihkan di atas api tinggi; kecilkan api hingga mendidih pelan dan masak selama 10 menit.

Angkat telur dari air menggunakan sendok berlubang dan letakkan di dalam bak es. Lanjutkan memasak kentang sampai empuk, 5 hingga 10 menit lagi, lalu tiriskan. Biarkan sedikit dingin.

Kupas telur dan belah menjadi dua. Keluarkan kuningnya dan taruh dalam mangkuk besar. Cincang halus bagian putih telurnya dan sisihkan. Haluskan kuning telur dengan garpu hingga benar-benar hancur. Tambahkan mayones, mustard, cuka, dan merica ke dalam kuning telur dan aduk rata.