Kaynar suda patatesleri kabukları ile yaklaşık 30 dakika haşlayın. Ardından suyu döküp yaklaşık 1 saat kadar soğumaya bırakın.
Bu arada kornişon turşu, domates, frenk soğanı ve taze soğanları küçük doğrayın.
Yumurtaları haşlayın ve soğuduktan sonra kabuklarını soyun. 2 adet haşlanmış yumurtayı ortadan bölün ve yarım halkalara doğrayın. Artan yumurtayı salatayı süslemek için kenara alın.
Haşlanmış patateslerin kabuklarını soyun. Ortadan kesip yarım halkalara doğrayın ve derin bir servis tabağına alın. Kornişon turşu, domates, frenk soğan, taze soğan, 2 haşlanmış yumurta, turşu suyu ve mayonezi ekleyip dikkatlice karıştırın. Tuz ve karabiber ile tatlandırın.
Patates salatasını 1 saat buzdolabında dinlendirdikten sonra süsleyerek servis edin.