Shrimp Po’ Boy with Spicy Aioli

Ingredients

• 1 Cup Mayonnaise
• 2 Teaspoons Ground Cayenne Pepper
• 1 Teaspoon Garlic Powder
• 1 Egg
• 1/2 Cup Milk
• 1 1/2 Kosher Sea Salt Flakes
• 1 1/2 Dashes Ground Black Peppercorns Dustless
• 1/2 Cup All-Purpose Flour
• 3/4 Cup Yellow Cornmeal
• 18 Medium Raw Shrimp, shelled and de-veined
• 2 1/2 Cups Vegetable Oil
• 1 Loaf Of French Or Italian Bread
• 1 Iceberg Lettuce Head, shaved, as much as desired
• 1 Large Ripe Tomato, sliced or diced