01 - In a small 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 your preference. Stir well and refrigerate until required for assembly.
02 - Place the peeled and deveined shrimp into a large mixing bowl. Add 1 tablespoon of hot sauce and toss to ensure the shrimp are evenly coated.
03 - Prepare your breading station. In one shallow dish, whisk together all-purpose flour, cornmeal, paprika, garlic powder, cayenne pepper, salt, and black pepper. In a separate shallow dish, beat the eggs with the remaining 1 tablespoon of hot sauce.
04 - Take each marinated shrimp and first dip it into the egg mixture, ensuring full coverage. Next, dredge the shrimp thoroughly in the flour-cornmeal mixture, pressing gently to adhere the coating evenly on all sides.
05 - In a large skillet or deep fryer, heat approximately 2 inches of vegetable oil to 350°F (175°C). Carefully fry the breaded shrimp in small batches for 2 to 3 minutes, or until they turn golden brown and become crispy. Use a slotted spoon to 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, lightly toast the interior of the rolls for added texture.
07 - Generously spread the prepared remoulade sauce onto both halves of each toasted roll. Layer with shredded iceberg lettuce, sliced tomatoes, thinly sliced red onion, and dill pickle slices. Arrange the crispy fried shrimp on top of the vegetables.
08 - Drizzle additional remoulade sauce over the shrimp if desired. Close the sandwiches and serve immediately for optimal freshness and texture.