Patatesleri büyük bir tencereye koyun ve üzerini tuzlu suyla kaplayın; yüksek ateşte kaynatın. Isıyı orta-düşük seviyeye düşürün, kapağı kapatın ve yumuşayıncaya kadar yaklaşık 20 dakika kaynatın.

Patatesleri süzün; 1 ila 2 dakika buharla kurutun. Soğuduktan sonra soyun ve küp şekline kesin.

Yumurtaları tek kat halinde bir sos tavasına yerleştirin; üzerini 1 inç suyla kaplayın. Sos tavasını kapatın; yüksek ateşte kaynatın, ardından ısıyı kapatın ve yumurtaları sıcak suda 15 dakika bekletin.

Yumurtaları sıcak sudan çıkarın, soğuk akan su altında soğutun. Soyup dilimleyin. Garnitür için 1 çekici dilimi ayırın.

Mayonez ve hardalı bir kasede karıştırın. Patatesler, yumurtalar, zeytinler, turşular, kereviz ve soğanı ayrı bir büyük kapta birleştirin. Mayonez sosunu ekleyin; hafifçe karıştırın ta ki malzemeler kaplansın. Tuzu tatmak için ekleyin.