How It’s Done
In a large stockpot, boil water and add seasoning and shrimp. Bring water back to a boil and cook shrimp for 5 minutes. Drain shrimp, let cool, and coarsely chop.
In a medium bowl, mix shrimp and celery. Remove yolks from eggs and set aside. Chop egg whites and mix into shrimp mixture. In a separate small bowl, mash egg yolks and add mayonnaise. Creole mustard, and cayenne, mixing well. When the “dressing” is well blended and smooth, pour into the shrimp mix. Stir until dressing is spread evenly throughout. Serve on lettuce or non toasted bread.