How to Make It
Make the pickled shrimp Fill a large pot with ice water. In a large saucepan, combine all of the ingredients except the shrimp with 2 cups of water and simmer for 10 minutes. Add the shrimp, remove from the heat and let stand for 5 minutes. Transfer the shrimp and the cooking liquid to a large bowl. Set the bowl in the ice water bath and let cool completely.
Make the remoulade In a medium bowl, whisk all of the ingredients and season with salt.
Drain, peel and devein the shrimp and arrange on a platter. Serve with the remoulade and lemon wedges.
Creole mustard is a spiced, coarse mustard. It can be found at most grocery stores and on amazon.com.