Für das Dressing Sellerie, Frühlingszwiebeln, Knoblauch, Mayonnaise, gelben Senf, weißen Essig, Gewürzgurkenrelish, 2 Esslöffel Old Bay, geräuchertes Paprikapulver und Zwiebelpulver in einer großen Schüssel vermengen und glatt rühren. Gehackte Lauchzwiebeln einrühren. Mit Salz und Pfeffer abschmecken. Kalt stellen, bis die Salat-Zubereitung beginnt.

Einen großen Topf mit 2 Litern Wasser, Zitronen, Knoblauchzehen und 1/2 Tasse Old Bay-Gewürz füllen und bei mittlerer Hitze zum Kochen bringen.

Die Kartoffeln hinzufügen und in der Brühe 10 Minuten kochen lassen. Dann Eier und Garnelen dazugeben. Die Hitze ausschalten, den Topf abdecken und weitere 10 Minuten ruhen lassen.

Entfernen Sie Garnelen, Kartoffeln und Eier mit einem Schaumlöffel auf ein Backblech zum Abkühlen. Wenn die Eier kühl genug sind, schälen Sie sie und legen Sie sie beiseite, bis sie gebraucht werden.