Schäle die Süßkartoffeln und schneide sie in gleichmäßige Würfel. Koche die Würfel in einem großen Topf mit leicht gesalzenem Wasser für 8-10 Minuten, bis sie zart sind.

Während die Süßkartoffeln kochen, schäle und würfle die rote Zwiebel und den Sellerie fein.

Gib die gewürfelte Zwiebel und den Sellerie in eine große Schüssel. Füge das süße Gurkenrelish, den Senf, den frischen Limettensaft, die Old Bay Würze sowie die Hälfte der Kräuter hinzu.

Rühre die vegane Mayonnaise in die Mischung ein, bis alles gut vermischt und cremig ist.

Gib die abgekühlten Süßkartoffeln vorsichtig in die Schüssel mit der Mayonnaise-Mischung und falte sie sanft unter.

Schmecke den Salat ab und füge nach Belieben mehr Salz, Pfeffer und die restlichen Kräuter hinzu. Stelle ihn für mindestens 30 Minuten in den Kühlschrank.