Zemiaky dôkladne umyte a vložte ich do hrnca aj so šupkou. Zalejte studenou vodou, osoľte a priveďte do varu. Varte domäkka (približne 20-25 minút, podľa veľkosti). Správnu uvarenosť otestujte zapichnutím vidličky – mala by ľahko vkĺznuť dnu aj von. Dajte pozor, aby ste zemiaky nerozvarili.

Kým sa varia zemiaky, uvarte si 2 vajcia natvrdo (vložte ich do vriacej vody a varte cca 9-10 minút).

Uvarené zemiaky ihneď sceďte a nechajte ich úplne vychladnúť (ideálne niekoľko hodín alebo cez noc). Uvarené vajcia schlaďte pod studenou tečúcou vodou a tiež nechajte vychladnúť.

Úplne vychladnuté zemiaky ošúpte. Ošúpte aj vychladnuté vajcia uvarené natvrdo.

Ošúpané vychladnuté zemiaky nakrájajte na malé, približne rovnaké kocky (cca 0,5 - 1 cm). Vložte ich do veľkej misy.

Kyslé uhorky nakrájajte tiež na malé kocky, podobnej veľkosti ako zemiaky. Cibuľu ošúpte a nakrájajte na úplne jemnulinké kocky. Oboje pridajte k zemiakom do misy.

Uvarené vajcia môžete buď nakrájať na malé kocky a pridať do misy k ostatným surovinám, alebo si ich môžete nechať na záverečné ozdobenie šalátu (nakrájané na mesiačiky alebo kolieska).

V menšej miske si pripravte zálievku: Zmiešajte majonézu, horčicu, nálev z kyslých uhoriek, soľ, čerstvo mleté čierne korenie a prípadne štipku cukru či pár kvapiek citrónovej šťavy na dochutenie. Všetko spolu metličkou alebo lyžicou dobre premiešajte.

Pripravenú majonézovú zálievku nalejte k nakrájaným surovinám vo veľkej mise. Teraz už len veľmi zľahka, ale dôkladne premiešajte stierkou alebo veľkou lyžicou, aby sa všetky ingrediencie rovnomerne obalili v zálievke. Snažte sa príliš nemiešať, aby ste zemiaky a ostatné suroviny nerozbili.

Hotový premiešaný šalát ochutnajte, ale s finálnym dochucovaním počkajte až po odležaní. Misu so šalátom prikryte potravinovou fóliou alebo preložte šalát do uzatvárateľnej nádoby a vložte ho do chladničky.

Nechajte šalát v chladničke poriadne vychladiť a odležať minimálne 1-2 hodiny, ideálne však dlhšie (napríklad cez noc). Chute sa potrebujú spojiť a prepojiť.

Pred podávaním vyberte šalát z chladničky, ešte raz ho zľahka premiešajte a ochutnajte. Teraz ho môžete finálne dochutiť soľou, korením, nálevom z uhoriek alebo štipkou cukru podľa vašej preferencie.

Podávajte dobre vychladený ako klasickú prílohu (napríklad k vyprážanému rezňu či rybe) alebo ako základ na obložené chlebíčky. Môžete ho ozdobiť nakrájaným vajíčkom alebo čerstvou petržlenovou vňaťou či pažítkou.