Ziemniaki obierz, dokładnie umyj i pokrój na ćwiartki. Następnie przełóż do garnka z osoloną woda i gotuj do miękkości, ale tak, aby się nie pokruszyły.

Jajka ugotuj na twardo, a następnie pokrój na niewielkie kawałki i odstaw do ostudzenia, obok ugotowanych ziemniaków.

Obierz cebulę, a następnie pokrój ją w kostkę. Ogórki także pokrój w kostkę. Całość przełóż do miski.

Kukurydze odsącz z zalewy i dodaj do pozostałych składników. Następnie dodaj pokrojone i ostudzone ziemniaki i jajka.

Sos przygotuj w osobnej misce. Połącz ze sobą 6 łyżek majonezu, łyżkę musztardy, dodaj szczyptę soli i pieprzu, następnie wymieszaj ze sobą wszystkie składniki i dodaj do sałaki.

Całość należy dokładnie wymieszać i wstawić do lodówki na około 15 minut, aby smaki się ze sobą połączyły.