01 - In a medium bowl, combine mayonnaise, Dijon mustard, prepared horseradish, ketchup, lemon juice, sweet pickle relish, hot sauce, paprika, and minced garlic. Season with salt and pepper to taste. Mix thoroughly, then cover and refrigerate until ready for sandwich assembly.
02 - In a large bowl, toss the peeled and deveined shrimp with 1 tablespoon of hot sauce, ensuring an even coating.
03 - Prepare a two-part breading station. In one shallow dish, whisk together the all-purpose flour, cornmeal, paprika, garlic powder, cayenne pepper, salt, and black pepper. In a second shallow dish, beat the large eggs with the remaining 1 tablespoon of hot sauce.
04 - Dip each shrimp first into the egg mixture, allowing any excess to drip off, then transfer to the flour-cornmeal mixture. Dredge thoroughly, pressing gently to ensure the breading adheres completely to the shrimp.
05 - Heat approximately 2 inches of vegetable oil in a large skillet or deep fryer to 350°F (175°C). Carefully fry the breaded shrimp in small batches for 2 to 3 minutes per batch, or until they achieve a golden brown, crispy exterior. Using a slotted spoon, transfer the cooked shrimp to a plate lined with paper towels to drain excess oil.
06 - Split the French baguette or hoagie rolls lengthwise. If desired for enhanced texture, lightly toast the cut sides of the rolls.
07 - Spread a generous layer of the chilled remoulade sauce onto the cut side of each roll. Arrange shredded iceberg lettuce, sliced tomatoes, thinly sliced red onion, and dill pickle slices over the sauce.
08 - Place the crispy fried shrimp on top of the prepared vegetable layers. Drizzle with additional remoulade sauce, if desired. Close the sandwiches and serve immediately for optimal freshness.