Do dużego garnka dodaj wszystkie ziemniaki.
Zalej je wodą tak aby ziemniaki były całkowicie pokryte. Dodaj 1 1/2 soli.
Gotuj na wysokim ogniu. 15-20 minut po rozpoczęciu wrzenia, powinno wystarczyć aby były miękkie.
Odlej wodę z ziemniaków.
Do garnka z ziemniakami dodaj ocet i wstrząśnij całym garnkiem, aby wszystkie były dokładnie pokryte. Odstaw do ostygnięcia.
Pokrój na drobne kawałki usmażony boczek, seler, jajko i czerwoną cebulę.
Dodaj wszystkie składniki do miski.
Do mniejszej miseczki dodaj wszystkie składniki na dressing i dokładnie wymieszaj.
Dodaj dressing do reszty składników, ale tylko wtedy kiedy ziemniaki będą całkowicie chłodne, ponieważ mogą roztopić majonez.
Wymieszaj wszystko i dla lepszego smaku włóż do lodówki na przynajmniej godzinę.
Podawaj na zimno.