Patatesleri büyük bir tencereye yerleştirin ve üzerini 3 inç (7.5 cm) suyla kaplayın. Tuz ve yumurtalar ekleyip yüksek ateşte kaynatın; ısıyı düşük kaynama seviyesine düşürün ve 10 dakika pişirin.

Yumurtaları delikli bir kepçe ile sudan çıkarın ve buzlu suya yerleştirin. Patatesler yumuşayana kadar 5 ila 10 dakika daha pişirmeye devam edin ve süzün. Biraz soğumaya bırakın.

Yumurtaları soyun ve her birini ikiye bölün. Sarılarını alın ve büyük bir kaseye koyun. Beyazlarını ince doğrayın ve kenara alın. Sarıları bir çatal yardımıyla ezerek tamamen parçalayın. Mayonez, hardal, sirke ve biberi sarılara ekleyip iyice karıştırın.