Shrimp Remoulade

Boiled Shrimp
2 gallons water
1/2 cup kosher salt
1/4 cup sweet paprika
2 tablespoon crushed red pepper flakes
1 teaspoon cayenne pepper
2 tablespoons black peppercorns
1 teaspoon garlic powder
2 tablespoons chili powder
1 tablespoon crushed fennel seed
1 teaspoon whole cloves
1 teaspoon coriander
1 teaspoon allspice
2 lemons, halved
4 bay leaves
1 small onion, coarsely chopped
2 celery stalks, coarsely chopped
48 shrimp, shells cut down the back and veins removed

Remoulade Sauce (makes 1 quart)
1 cup yellow onion, diced
3/4 cup celery, diced
3/4 cup green onions, chopped
1/2 cup Italian parsley, picked
1/2 cup ketchup
1/2 cup tomato puree
1/2 cup Creole mustard, preferably Zatarain's
2 tablespoon spicy prepared horseradish
1/4 cup red wine vinegar
2 tablespoons spicy smoked paprika
1/2 cup vegetable oil

For the boiled shrimp:

In a large pot, combine all of the ingredients except the shrimp and bring to a boil.
Cover and simmer the water over medium heat for 5 minutes.
Uncover, add shrimp and bring back to a simmer.
Cover, remove the pot from the heat and let stand until the shrimp are just cooked through, about 10 minutes.
With a slotted spoon, transfer the cooked shrimp to a large rimmed baking sheet and let cool to room temperature. Cover with plastic wrap and refrigerate the shrimp until chilled.

For the remoulade sauce:

Add all of the vegetables to a food processor and puree making sure to scrape down the sides a few times.
Add the ketchup, tomato puree, Creole mustard, horseradish, vinegar and paprika. Puree until the vegetables are smooth and fully incorporated.
With the food processor running slowly drizzle in the oil until emulsified.
Check seasoning and refrigerate.
Peel the shrimp and toss in the remoulade sauce an hour or so before serving.