Para o molho, misture o aipo, as cebolinhas verdes, o alho, a maionese, a mostarda amarela, o vinagre branco, o relish de picles, 2 colheres de sopa de Old Bay, páprica defumada e pó de cebola em uma tigela grande, e bata até ficar homogêneo. Misture as cebolinhas fatiadas. Tempere com sal e pimenta. Leve à geladeira até a hora de montar a salada.

Encha uma panela grande com 2 litros de água, limões, dentes de alho e 1/2 xícara de tempero Old Bay e leve ao fogo médio até ferver.

Adicione as batatas e cozinhe por 10 minutos. Adicione os ovos e os camarões. Desligue o fogo, cubra a panela e deixe descansar por 10 minutos.

Remova os camarões, as batatas e os ovos para uma assadeira usando uma escumadeira para esfriar. Descasque os ovos quando estiverem frios o suficiente para manusear e reserve até o uso.