Fried Shrimp Sandwich

Ingredients

• 1 cup mayonnaise
• 2 tablespoons Dijon mustard
• 2 tablespoons dill pickle relish
• 1 teaspoon smoked paprika
• 1 teaspoon Creole seasoning
• 1 teaspoon prepared horseradish
• 2 cloves garlic, minced
• 1/2 teaspoon hot sauce
• 1/2 lemon, juiced
• 1 teaspoon Worcestershire sauce
• 1/4 teaspoon salt
• 1/4 teaspoon black pepper
• 2 green onions, finely chopped
• 1/2 cup yellow cornmeal
• 3/4 cup all-purpose flour
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1/4 teaspoon cayenne pepper
• 3/4 teaspoon coarse kosher salt
• 1/2 teaspoon black pepper
• 3/4 cup buttermilk
• 1 large egg
• 1 1/2-3 pounds raw shrimp, peeled and deveined, tails removed
• neutral oil, to taste
• 4 tablespoons salted butter
• 1/2 teaspoon garlic powder
• 4 French rolls, split open but not cut all the way through
• 2 cups lettuce, shredded, can substitute cabbage
• 2 large tomatoes, sliced
• dill pickles, to taste
• hot sauce, to taste