Tempatkan kentang dalam panci besar, tutup dengan air, dan didihkan di atas api tinggi. Kecilkan api menjadi sedang-rendah, dan rebus hingga kentang matang namun tetap kokoh, sekitar 20 menit. Angkat dari air, dinginkan, dan potong kentang menjadi kepal-kepal. Sisihkan.

Aduk krim asam, mayones, bawang, seledri, cuka, mustard, garam seledri, serta garam dan merica bersama-sama dalam mangkuk hingga tercampur rata.

Letakkan kentang dalam mangkuk salad besar; taburi dengan adas kering. Tuangkan saus di atas kentang dan aduk perlahan.