Tambahkan kentang ke dalam panci besar dan tutup dengan air asin. Didihkan di atas api sedang-tinggi. Kecilkan api menjadi sedang-rendah, dan masak hingga mudah ditusuk dengan garpu tetapi masih kokoh, 15 hingga 25 menit. Tiriskan kentang, dan sisihkan untuk didinginkan.

Sementara itu, kocok mayones, yogurt, air acar, dan mustard Dijon bersama-sama dalam mangkuk besar hingga tercampur rata. Kupas dan potong kasar 2 dari telur rebus. Aduk telur yang sudah dicincang, bawang bombay, dan acar.

Ketika kentang sudah cukup dingin untuk disentuh, kupas dan potong menjadi potongan berukuran gigitan. Tambahkan kentang ke dalam mangkuk dengan saus, dan aduk perlahan untuk melapisi secara merata.