Kochen Sie die Kartoffeln:

1. Kartoffeln vorbereiten: Waschen Sie die Kartoffeln gründlich und schneiden Sie sie, falls nötig, in mundgerechte Stücke.

2. Kartoffeln kochen: Geben Sie die Kartoffeln in einen großen Topf und bedecken Sie sie mit kaltem Wasser. Fügen Sie Salz hinzu und bringen Sie das Wasser zum Kochen. Reduzieren Sie die Hitze und lassen Sie die Kartoffeln köcheln, bis sie weich sind (ca. 15-20 Minuten).

3. Kartoffeln abgießen und abkühlen lassen: Gießen Sie die Kartoffeln ab und lassen Sie sie vollständig abkühlen.

Bereiten Sie das Dressing vor:

1. Dressing mischen: In einer großen Schüssel Mayonnaise, Senf, Essig, Zucker (falls verwendet), Salz und Pfeffer verrühren. Abschmecken und gegebenenfalls anpassen.

Mischen Sie den Salat:

1. Zutaten kombinieren: Geben Sie die abgekühlten Kartoffeln, die gehackten Eier, die Zwiebel und den Sellerie in die Schüssel mit dem Dressing.

2. Vorsichtig mischen: Mischen Sie alle Zutaten vorsichtig, bis sie gleichmäßig mit dem Dressing bedeckt sind.

3. Kühlen: Decken Sie den Salat ab und kühlen Sie ihn mindestens 30 Minuten (oder länger) im Kühlschrank, damit sich die Aromen entfalten können.

Servieren:

1. Garnieren: Vor dem Servieren mit gehackter frischer Petersilie garnieren.

2. Servieren: Servieren Sie den Kartoffelsalat kalt oder lauwarm.