Shrimp Remoulade

Boiled Shrimp

48 jumbo shrimp, with shells cut down the back and veins removed2 gallons water1/2 cup kosher salt1/4 cup sweet paprika2 tablespoons crushed red pepper1 teaspoon cayenne pepper2 tablespoons black peppercorns1 teaspoon garlic powder2 tablespoons chili powder1 tablespoon crushed fennel seed1 teaspoon whole cloves1 teaspoon coriander1 teaspoon allspice2 lemons, halved4 bay leaves1 small onion, coarsely chopped2 stalks celery, coarsely chopped