Wasche 1 kg Kartoffeln und gib sie in einen Topf. Füge 1 TL Salz hinzu und fülle den Topf mit Wasser, sodass die Kartoffeln knapp bedeckt sind. Koche die Kartoffeln bis sie weich sind (je nach Größe dauert das 20-30 Minuten). Koche die ersten 10 Minuten der Kochzeit auch 3 Eier mit und fische sie dann heraus.

Hacke in der Zwischenzeit 1 Zwiebel, 5 Gewürzgurken und ½ Bund Petersilie und gib sie in eine große Salatschüssel.

Füge 250 g Mayonnaise, 6 EL Gurkenwasser und 1 EL Senf sowie 1 Prise Zucker hinzu und vermenge alles gründlich. Schmecke das Dressing mit Salz und Pfeffer ab. Es darf kräftig und intensiv schmecken, denn die Kartoffeln saugen viel Geschmack auf.

Gieße die fertigen Kartoffeln ab und schäle sie. Schneide sie in ca. 3-5 mm dicke Scheiben. Schäle auch die hart gekochten Eier und schneide sie in Würfel. Gib Eier und Kartoffeln zum Dressing.

Rühre den Kartoffelsalat mit Mayo gründlich durch und schmecke ihn erneut mit Salz und Pfeffer ab. Bis zum Servieren solltest du den Kartoffelsalat mit Mayo im Kühlschrank lagern.