Para el aderezo, combine el apio, las cebollas verdes, el ajo, la mayonesa, la mostaza amarilla, el vinagre blanco, los pepinillos encurtidos, 2 cucharadas de Old Bay, el pimentón ahumado y el polvo de cebolla en un tazón grande, y bata hasta que quede suave. Incorpore las cebolletas cortadas. Sazone con sal y pimienta. Refrigere hasta que esté listo para ensamblar la ensalada.

Llene una olla grande con 2 cuartos de galón de agua, limones, dientes de ajo y 1/2 taza de sazonador Old Bay y lleve a ebullición a fuego medio.

Agregue las papas, y hierva las papas en el caldo durante 10 minutos. Agregue los huevos y los camarones. Apague el fuego, cubra la olla y deje reposar durante 10 minutos.

Retire los camarones, las papas y los huevos a una bandeja para hornear usando una cuchara ranurada para enfriar. Pele los huevos cuando estén lo suficientemente fríos para manejarlos, y reserve hasta que esté listo para usar.