Bringe in einem großen Topf leicht gesalzenes Wasser zum Kochen. Füge die gewürfelten Süßkartoffeln hinzu und koche sie für 8-10 Minuten, bis sie mit einer Gabel zart, aber fest sind.

Sobald die Süßkartoffeln gar sind, gieße sie in ein Sieb ab und spüle sie sofort mit kaltem Wasser ab.

Während die Süßkartoffeln abkühlen, schneide die rote Zwiebel und den Sellerie fein und kombiniere sie mit dem restlichen Gemüse und den anderen Zutaten.

Füge die Mayonnaise zu der Gemüse-Mischung hinzu und rühre kräftig, bis die Consistenz cremig ist.

Nehme die abgekühlten Süßkartoffeln und füge sie vorsichtig zur Dressing-Mischung hinzu und hebe sie sanft unter.

Schmecke den Salat mit zusätzlicher Petersilie, Schnittlauch, Salz und frisch gemahlenem Pfeffer ab.

Übertrage den fertigen Kartoffelsalat in eine Servierschüssel und stelle ihn für mindestens 30 Minuten in den Kühlschrank.