Bringt einen großen Topf mit gesalzenem Wasser zum Kochen und fügt die gewürfelten Süßkartoffeln hinzu. Kocht die Kartoffeln für etwa 8 bis 10 Minuten, bis sie mit einer Gabel leicht durchstechbar, aber dennoch fest sind.

Nachdem die Süßkartoffeln gar sind, gießt sie in ein Sieb ab und spült sie unter kaltem Wasser ab, um den Kochprozess zu stoppen und lasst sie einige Minuten im Sieb abtropfen.

Während die Süßkartoffeln abkühlen, schält und würfelt die rote Zwiebel sowie den Sellerie in kleine Stücke und legt das vorbereitete Gemüse in eine große Schüssel.

Fügt zu dem geschnittenen Gemüse die süße Gurkenrelish, den Senf, den Limettensaft und das Old Bay Gewürz hinzu. Vermengt diese Zutaten gründlich.

Nun gebt die Mayonnaise zu der Gemüsemischung und rührt alles gut um, bis eine glatte, cremige Konsistenz erreicht ist.

Jetzt die abgekühlten Süßkartoffeln vorsichtig in die Mayo-Gemüse-Mischung geben und alles sanft mit einem Gummispatel mischen.

Sobald alles gut vermischt ist, schmeckt den Salat mit Salz, frisch gemahlenem Pfeffer und den restlichen Kräutern ab. Deckt die Schüssel mit Frischhaltefolie ab und stellt den Salat für mindestens 30 Minuten in den Kühlschrank.