Schäle die Kartoffeln und koche sie in einem großen Topf mit leicht gesalzenem Wasser für etwa 15-20 Minuten, bis sie mit einer Gabel leicht durchstochen werden können. Abgießen und abkühlen lassen.

Die abgekühlten Kartoffeln in eine große Schüssel geben und mit einem Kartoffelstampfer oder einer Gabel fein zerdrücken, bis eine glatte, cremige Konsistenz erreicht ist.

In einer separaten Schüssel die Mayonnaise, den Zucker, den Essig und den Senf vermengen. Gut verrühren, bis eine glatte Mischung entsteht.

Die gewürfelten Karotten, Gurken und geschnittenen gekochten Eier zu den zerdrückten Kartoffeln hinzufügen und vorsichtig unterheben.

Das Dressing über die Kartoffel-Gemüse-Mischung gießen und gründlich mischen, bis jede Kartoffel gut mit dem Dressing überzogen ist.

Die Schüssel abdecken oder in einen luftdichten Behälter umfüllen und für mindestens 30 Minuten in den Kühlschrank stellen.