Поместите картофель в большую кастрюлю и залейте подсоленной водой; доведите до кипения. Уменьшите огонь до средне-низкого и варите на медленном огне, пока не станет мягким, но все еще твердым, около 15 минут. Слейте воду; охладите в холодильнике.

Тем временем поместите яйца в один слой в кастрюлю и залейте водой на 1 дюйм выше; накройте кастрюлю. Доведите до кипения, снимите с огня и дайте яйцам постоять в горячей воде 15 минут. Уберите яйца из горячей воды, остудите под холодной проточной водой и очистите. Нарежьте остывшие яйца; отложите в сторону.

Тем временем доведите до кипения большую кастрюлю слегка подсоленной воды. Варите локтевую макаронину в кипящей воде, время от времени помешивая, пока она не станет мягкой, но все еще твердой, около 8 минут. Слейте через дуршлаг в раковине; промойте холодной водой.

Взбейте майонез, уксус, карри порошок, семена сельдерея, соль и черный перец вместе в средней миске до однородности; отложите в сторону.