Kumpulkan semua bahan.

Didihkan panci besar berisi air asin. Tambahkan kentang dan masak hingga empuk tetapi masih kokoh, sekitar 15 menit; tiriskan dan potong-potong.

Pada saat yang sama, tempatkan telur dalam panci kecil dan tutup dengan air dingin. Didihkan air; tutup, angkat dari api, dan biarkan telur berdiri di air panas selama 10 hingga 12 menit. Angkat dari air panas; kupas dan cincang.

Campurkan kentang dan telur yang sudah dimasak dan dicincang bersama mayones, seledri, acar, bawang putih, mustard, garam, dan merica dalam mangkuk besar.