Tempatkan kentang dalam panci besar dan tutup dengan air asin; didihkan. Kecilkan api menjadi sedang-rendah dan didihkan hingga empuk namun tetap kokoh, sekitar 15 menit. Tiriskan; dinginkan dalam lemari es.

Sementara itu, letakkan telur dalam panci dalam satu lapisan dan tutup dengan air sebanyak 1 inci; tutup pancinya. Didihkan, angkat dari api, dan biarkan telur berdiri dalam air panas selama 15 menit. Angkat telur dari air panas, dinginkan di bawah air dingin yang mengalir, dan kupas. Cincang telur yang sudah dingin; sisihkan.

Sementara itu, didihkan panci besar air yang diberi sedikit garam. Masak makaroni siku dalam air mendidih, aduk sesekali, hingga empuk tapi masih kenyal, sekitar 8 menit. Tiriskan di saringan yang diletakkan di wastafel; bilas dengan air dingin.

Kocok mayones, cuka, bubuk kari, biji seledri, garam, dan merica hitam bersama-sama dalam mangkuk sedang hingga halus; sisihkan.