Để làm nước sốt, trộn cần tây, hành lá, tỏi, mayonnaise, mù tạt vàng, giấm trắng, dưa cải ngâm, 2 muỗng canh Old Bay, ớt bột hun khói và bột hành trong một bát lớn, và khuấy đều cho đến khi mịn. Khuấy thêm hành lá thái lát. Nêm muối và tiêu. Để lạnh cho đến khi sẵn sàng để lắp salad.

Đổ 2 lít nước, chanh, tép tỏi và 1/2 chén gia vị Old Bay vào một nồi lớn và đun sôi ở lửa vừa.

Thêm khoai tây, và luộc khoai tây trong nước dùng trong 10 phút. Thêm trứng và tôm. Tắt bếp, đậy nắp nồi và để yên trong 10 phút.

Dùng muỗng có lỗ hổng lấy tôm, khoai tây và trứng ra khay nướng để nguội. Bóc vỏ trứng khi đủ nguội để xử lý, và để riêng cho đến khi sẵn sàng sử dụng.