Coloque as batatas em uma panela grande e cubra com água salgada; leve para ferver. Reduza o calor para médio-baixo e cozinhe até que estejam macias, mas ainda firmes, cerca de 15 minutos. Escorra; refrigere para esfriar.

Enquanto isso, coloque os ovos em uma panela em uma única camada e cubra com água por 1 polegada; tampe a panela. Leve para ferver, retire do fogo e deixe os ovos na água quente por 15 minutos. Remova os ovos da água quente, resfrie sob água corrente fria e descasque. Pique os ovos resfriados; reserve.

Enquanto isso, leve uma panela grande de água levemente salgada para ferver. Cozinhe o macarrão cotovelo na água fervente, mexendo ocasionalmente, até ficar macio, mas ainda firme ao morder, cerca de 8 minutos. Escorra em um escorredor colocado na pia; enxágue com água fria.

Bata a maionese, o vinagre, o curry em pó, as sementes de aipo, o sal e a pimenta preta juntos em uma tigela média até ficar homogêneo; reserve.