Bringe einen großen Topf mit Wasser und 1 Esslöffel Salz zum Kochen. Gib die gewürfelten Yukon Gold Kartoffeln hinzu und koche sie für etwa 10 Minuten, bis sie mit einer Gabel leicht durchstochen werden können.

Nutze die noch warmen Kartoffeln und gib einen Spritzer weißen Essig darüber. Schwenke die Kartoffeln sanft, sodass sich der Essig gleichmäßig verteilt.

In einer kleinen Schüssel verrührst du 1 Tasse Mayonnaise, 1 Esslöffel Essig, 1 Esslöffel gelben Senf, 1-2 Teelöffel Zucker und 1/2 Teelöffel Knoblauchpulver.

In einer großen Schüssel kombinierst du die abgekühlten Kartoffeln, 4 gehackte hartgekochte Eier, 1/2 Tasse fein gehackten Sellerie und 1/4 Tasse fein gehackte Zwiebel.

Gieße das zubereitete Dressing über die Kartoffelmischung und rühre vorsichtig um.

Schmecke den Kartoffelsalat mit Salz und schwarzem Pfeffer ab. Füge nach Bedarf etwas mehr Essig oder Zucker hinzu.

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

Vor dem Servieren kannst du den Kartoffelsalat mit einer Prise Paprika garnieren.