Fried Shrimp Po' boys

Name: Fried Shrimp Po' boys
Cuisine: American, Southern
Ingredients: Vegetable oil, for frying; 2 cups all-purpose flour; 2 teaspoons kosher salt; 2 teaspoons Creole seasoning; 1 teaspoon ground black pepper; 2 large eggs; 1 tablespoon water; 3 pounds large fresh shrimp, peeled and deveined; Basic Rémoulade (recipe follows); 4 (6- to 8-inch) loaves French; bread, halved lengthwise; 1 cup shredded iceberg lettuce; 1 large beefsteak tomato, sliced; 1½ cups mayonnaise; 2 tablespoons finely chopped fresh parsley; 1½ tablespoons capers, chopped; 1½ tablespoons Dijon mustard; 2 teaspoons white wine vinegar; ½ teaspoon hot sauce; ½ teaspoon kosher salt; ¼ teaspoon ground black pepper