Bringe einen großen Topf mit gesalzenem 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 noch fest sind. Gieße die Kartoffeln ab und spüle sie kurz mit kaltem Wasser ab.

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

In einer großen Schüssel kombiniere Zwiebel, Sellerie, Gurkenrelish, Senf, Limettensaft und Old Bay. Füge die Hälfte der Petersilie und des Schnittlauchs hinzu.

Rühre die Mayonnaise in die Mischung, bis alles gut vermengt und glatt ist.

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

Schmecke den Salat ab und passe die Gewürze an.

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