Bringe einen großen Topf mit gesalzenem Wasser zum Kochen. Verwende etwa einen Esslöffel Koshersalz, um das Wasser zu würzen.

Gib die gewürfelten Süßkartoffeln in das kochende Wasser und koche sie 8-10 Minuten lang, bis sie zart, aber noch fest sind.

Gieße die Süßkartoffeln in ein Sieb ab und spüle sie unter kaltem Wasser ab.

Füge die gewürfelte rote Zwiebel, den Sellerie, das süße Gurkenrelish, den Senf, den frischen Limettensaft, das Old Bay-Gewürz sowie die Hälfte von Petersilie und Schnittlauch in eine große Schüssel hinzu.

Gib die Mayonnaise in die Schüssel und rühre gut um, bis die Mischung cremig ist.

Falte die abgekühlten Süßkartoffeln vorsichtig unter die Mischung.

Schmecke den Kartoffelsalat ab und würze nach Belieben.

Übertrage den Kartoffelsalat in eine Servierschüssel und lasse ihn mindestens 30 Minuten im Kühlschrank ruhen.