Ultimate Crispy recipe for shrimp poboy: NOLA comfort!

Ingredients

• 1 pound (450g) large shrimp, peeled and deveined
• 1 cup (120g) all-purpose flour
• 1/2 cup (60g) cornstarch
• 2 teaspoons Cajun seasoning
• 1 teaspoon paprika
• 1/2 teaspoon garlic powder
• 1/4 teaspoon cayenne pepper (optional)
• 1 large egg, beaten
• 1/4 cup (60ml) milk
• Vegetable oil, for frying (about 3 cups/700ml)
• 1/2 cup (120ml) mayonnaise
• 2 tablespoons Creole mustard
• 1 tablespoon ketchup
• 1 tablespoon sweet pickle relish
• 1 tablespoon fresh parsley, chopped
• 1 teaspoon lemon juice
• 1/4 teaspoon hot sauce
• Pinch of paprika
• Pinch of cayenne pepper (optional)
• 2 (6-8 inch) French rolls, split lengthwise
• Shredded lettuce
• Sliced tomatoes
• Pickle chips (optional)
• Melted butter (optional)