A burgonyát meghámozzuk, feldaraboljuk és sós vízben megfőzzük, majd leszűrjük. A tojásokat is megfőzzük, kihűtjük és meghámozzuk.

A majonézet egy nagy edénybe mérjük, hozzáadjuk a mustárt, ecetet és sót, borsot, majd összekeverjük az egészet.

A hagymákat, tojásokat, zellerszárat, petrezselymet és a savanyú uborkát felaprítjuk, majd az alaphoz adjuk a burgonyával együtt. Óvatosan összeforgatjuk az egészet. Megkóstoljuk és ha szükséges, akkor utánízesítjük még.

Pár órára hűtőbe tesszük tálalás előtt.