Wash and cut New Potatoes similar in size.
Boil them until tender in Crab/Shrimp Boil seasoning in a large pot.
Drain the water from the potatoes into another pot. Leave the potatoes in the pot.
Bring the water to a boil and add the shrimp.
Cook the shrimp until pink. DO NOT over cook.
Do not wash the potatoes off. The mayo cuts the spice.
Remove shrimp from the water. Peel and cut up if needed.
Combine the potatoes, shrimp, chopped celery, sliced eggs, and crumbled bacon.
In a separate bowl, combine the mayo, creole mustard, Worcestershire, Tony Chachere's Creole Seasoning, pepper, and garlic powder and mix well.
Mix the dressing well with the potato, shrimp, celery, eggs, and bacon.