Kartofle umyj i ugotuj w mundurkach bez soli, zaczynając od zimnej wody. 35 minut po zagotowaniu, sprawdź czy są miękkie, odlej i ostudź. Jeżeli kartofle są twarde gotuj je 5 minut dłużej.
Jajka ugotuj na twardo i ostudź. Cebulę i marchewkę obierz. Seler naciowy i paprykę umyj.
Kartofle obierz z łupin i pokrój w kostkę. Jajka obierz i drobno pokrój. Cebulę posiekaj. Seler, paprykę i marchewkę bardzo drobniutko pokrój. Wymieszaj warzywa z solą i pieprzem. Dodaj majonez i raz jeszcze wszystko wymieszaj.
