Kumpulkan semua bahan.

Tambahkan kentang dengan kulitnya ke dalam panci besar; isi dengan air secukupnya untuk menutupi kentang sepenuhnya. Didihkan, kurangi panas menjadi sedang, dan masak hingga kentang mudah ditusuk dengan garpu (20-30 menit). Tiriskan kentang, tetapi jangan bilas. Kupas kentang saat sudah cukup dingin, biarkan utuh. Tutup dan dinginkan hingga siap untuk menyiapkan salad, idealnya semalaman.

Panaskan panci berisi air hingga mendidih. Masukkan telur yang dingin menggunakan sendok secara hati-hati dan rebus selama 7 menit dan 22 detik. Tiriskan; tuangkan air dingin ke atas telur untuk menghentikan proses perebusan. Kupas segera di bawah air dingin yang mengalir. Potong dadu 5 telur untuk salad, dan potong 2 telur menjadi irisan untuk hiasan; sisihkan.

Iris kentang setebal 1/4 inci, dan campur dengan bawang bombay cincang dalam mangkuk besar.

Campurkan acar cincang dan sosis Wiener di mangkuk terpisah.

Aduk kaldu, air acar, cuka, dan mustard bersama-sama dalam panci dan didihkan. Tambahkan garam, merica, dan gula secukupnya. Dinginkan sedikit, lalu tuangkan di atas campuran kentang-bawang dan diamkan selama 10 menit. Lipat mayones. Aduk telur cincang dan campuran acar.