Bringe in einem großen Topf reichlich 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 leicht durchstochen werden können.

Gieße die Süßkartoffeln in ein Sieb ab und spüle sie unter kaltem Wasser ab, um den Kochprozess zu stoppen. Lasse sie etwa 10 Minuten abkühlen.

Schneide die rote Zwiebel und den Sellerie in feine Würfel.

In einer Schüssel vermische die gewürfelte Zwiebel, den Sellerie, das süße Gurkenrelish, den Senf, den Limettensaft und die Hälfte der getrockneten Petersilie und des Schnittlauchs. Lass die Mischung etwa 5 Minuten stehen.

Rühre die Mayonnaise in die Gemüse-Mischung ein.

Falte vorsichtig die abgekühlten Süßkartoffeln in die Dressing-Mischung.

Schmecke den Salat ab und füge nach Bedarf mehr Gewürze, Salz und Pfeffer hinzu.

Decke den Salat ab und stelle ihn für mindestens 30 Minuten in den Kühlschrank.