Die gewürfelten Süßkartoffeln in einem großen Topf mit gesalzenem Wasser zum Kochen bringen. Koche die Kartoffeln 8-10 Minuten lang, bis sie zart sind. Danach das Wasser abgießen und die Kartoffeln kurz in kaltem Wasser abkühlen lassen.

Während die Süßkartoffeln abkühlen, die rote Zwiebel und den Sellerie fein würfeln. Lege das vorbereitete Gemüse beiseite.

In einer großen Schüssel das gewürfelte Gemüse mit dem süßen Gurkenrelish, dem gelben Senf, dem frischen Limettensaft, dem Old Bay Gewürz sowie der Hälfte der Petersilie und des Schnittlauchs vermengen.

Füge die Mayonnaise oder den griechischen Joghurt hinzu und rühre um, bis alles gut vermischt ist.

Die abgekühlten Süßkartoffeln vorsichtig in die Schüssel geben und unterheben.

Probiere den Salat und füge nach Belieben mehr Kräuter, Salz und Pfeffer hinzu.

Übertrage den Kartoffelsalat in eine Servierschüssel und stelle ihn für mindestens 30 Minuten in den Kühlschrank.