Die Kartoffeln in einem großen Topf mit ausreichend Wasser zum Kochen bringen. Nach dem Aufkochen die Hitze reduzieren und die Kartoffeln 15-20 Minuten lang weiterkochen, bis sie mit einer Gabel leicht durchstochen werden können. Abgießen und kurz abkühlen lassen.

In einer separaten Schüssel die Mayonnaise, den Zucker und den Essig gründlich vermischen, bis die Mischung glatt ist.

Karotten und Gurken in kleine Würfel schneiden. Eier hart kochen und klein schneiden.

Das Dressing vorsichtig zu den Kartoffeln und anderen Zutaten geben und sanft unterheben.

Den Salat nach Belieben mit Salz und Pfeffer abschmecken und für mindestens 30 Minuten in den Kühlschrank stellen.

Vor dem Servieren den Salat leicht durchmischen und nach Belieben mit frischen Kräutern garnieren.