Schäle die Kartoffeln und schneide sie in gleichmäßige Würfel. Koche sie in einem großen Topf mit gesalzenem Wasser für 10-15 Minuten, bis sie mit einer Gabel leicht durchstechbar sind.

In einer kleinen Schüssel vermischst du die Mayonnaise, den Weißweinessig, den Senf, den Zucker und das Knoblauchpulver, bis eine glatte Masse entsteht.

Füge die abgekühlten Kartoffeln, den gehackten Sellerie, die Zwiebel und die hartgekochten Eier in eine große Schüssel hinzu und vermische alles vorsichtig.

Gieße das Dressing über die Kartoffelmischung und rühre sanft um, bis alles gut bedeckt ist.

Decke die Schüssel mit Frischhaltefolie ab und stelle den Kartoffelsalat für mindestens 1 Stunde in den Kühlschrank.

Vor dem Servieren mit einer Prise Paprika garnieren und kalt servieren.