The Best Homemade Fried Shrimp Po Boys Recipe

Ingredients

• ½ cup (120g) good quality Mayonnaise
• 2 tbsp Creole mustard (or Dijon)
• 1 tbsp ketchup
• 1 tbsp finely chopped Cornichons or dill pickles
• 1 tsp grated horseradish
• 1 tsp Worcestershire sauce
• ½ tsp smoked paprika
• Pinch of cayenne pepper
• Salt
• freshly ground black pepper
• 1 cup (120g) All-Purpose Flour
• ½ cup (60g) Cornstarch
• 2 tbsp Cajun or Creole seasoning blend
• 1 tsp Garlic powder
• 1 tsp Onion powder
• ½ tsp Black pepper
• 2 large Eggs, lightly beaten
• ½ cup (120ml) Buttermilk
• 1 lb (450g) Large Shrimp (21/25 count), peeled, deveined, and tails removed
• 2 cups (475ml) Peanut or Vegetable Oil, for frying
• 4 traditional New Orleans-style French Bread loaves (about 8 inches long)
• 1 head crisp Lettuce, shredded
• 2 large Tomatoes, thinly sliced
• Optional Garnish: Thinly sliced Dill Pickles