Direction

1. For dressing, combine dd celery, green onions, garlic, mayonnaise, yellow mustard, white vinegar, pickle relish, 2 tablespoons Old Bay, smoked paprika, and onion powder in a large bowl, and whisk until smooth. Stir in sliced scallions. Season with salt and pepper. Refrigerate until ready to assemble salad.
2. For salad, fill a large pot with 2 quarts water, lemons, garlic cloves, and 1/2 cup Old Bay seasoning and bring to a boil on medium heat.
3. Add potatoes, and boil potatoes in broth for 10 minutes. Add eggs and shrimp. Turn off heat, cover the pot, and let sit for 10 minutes.
4. Remove shrimp, potatoes, and eggs to a baking sheet using a slotted spoon to cool. Peel eggs when cool enough to handle, and set aside until ready to use.
5. Stir potatoes into the dressing. Now break peeled eggs into the potato mixture and stir together until fully mixed. Stir in shrimp. Wrap bowl and refrigerate until ready to serve.