In a small bowl combine the sauce ingredients and refrigerate until ready to serve.
1 cup Mayonnaise, 2/3 cup Ketchup, 3 Tbsp Horseradish, 1/2 to 1 Tbsp Creole seasoning, 1/2 tsp Garlic powder, 1/2 tsp Paprika, 1 Tbsp Lemon juice
Preheat oil in a deep fryer or large pot to 350 degrees.
Rinse, peel, devein shrimp. (remove tail)
1 Lb Shrimp
Mix buttermilk with 2 tsp creole seasoning in a medium bowl, add shrimp.
1 cup Buttermilk, 2 tsp Creole seasoning
Mix cornmeal, flour, 1 Tbsp Creole seasoning and black pepper in a large bowl.
1 cup Cornmeal, 1 cup Flour, 1 Tbsp Creole seasoning, 1 tsp Fresh ground black powder
Working in batches, remove the shrimp from the buttermilk and transfer them to the dry mixture. Dredge to coat, shake to remove any excess.
Fry the shrimp in small batches in the oil until golden brown and crispy, 2 to 3 minutes.
Remove with a slotted spoon and transfer to paper towels to drain.
Assemble Po' boys as desired.
4 medium French bread loaves, Lettuce, Tomatoes, Creole Sauce