Patatesleri büyük bir tencereye koyun ve tuzlu su ile kaplayın; kaynatın. Isıyı orta-düşük seviyeye düşürün ve yumuşayıncaya kadar pişirin, yaklaşık 15 dakika. Süzün; soğumaları için buzdolabına kaldırın.

Bu arada, yumurtaları tek kat halinde bir sos tenceresine yerleştirin ve üzerini 1 inç su ile örtün; sos tenceresini kapatın. Kaynatın, ısıdan alın ve yumurtaları sıcak suda 15 dakika bekletin. Yumurtaları sıcak sudan çıkarın, soğuk akan su altında soğutun ve kabuklarını soyun. Soğumuş yumurtaları doğrayın; kenara koyun.

Bu arada, hafif tuzlu bol miktarda suyu kaynatın. Dirsek makarnayı kaynar suda ara sıra karıştırarak, dişler arasında hafifçe direnç hissedene kadar pişirin, yaklaşık 8 dakika. Lavabo üzerindeki bir süzgeç içinde süzün; soğuk su ile durulayın.

Orta boy bir kasede mayonez, sirke, kürküt tozu, kereviz tohumları, tuz ve karabiberi pürüzsüz olana kadar çırpın; kenara koyun.