1. Alle Zutaten bereitlegen. Die Kartoffeln waschen und in mundgerechte Stücke schneiden.
2. Die geschnittenen Kartoffeln in einen großen Topf geben und mit ausreichend Salzwasser bedecken. Zum Kochen bringen, dann die Hitze auf mittlere bis niedrige Stufe reduzieren und etwa 10 Minuten köcheln lassen, bis die Kartoffeln gar, aber noch bissfest sind. Das Wasser abgießen und die Kartoffeln zurück in den leeren Topf geben, damit sie trocknen und abkühlen können.
3. In einer großen Schüssel Mayonnaise, fein gehackte Essiggurken, gewürfelte hartgekochte Eier, gehackte rote Zwiebeln, gehackten Stangensellerie, Senf und Apfelessig gut verrühren. Mit Salz und Pfeffer abschmecken.
4. Die abgekühlten Kartoffeln vorsichtig unter die cremige Dressing-Mischung heben, bis alles gut vermischt ist und die Kartoffeln vollständig bedeckt sind.
5. Für das beste Geschmackserlebnis den Kartoffelsalat vor dem Servieren mindestens einige Stunden oder am besten über Nacht im Kühlschrank durchziehen lassen, damit sich die Aromen voll entfalten können.
6. Servieren und genießen!
