Take your taste buds on a trip to New Orleans where the Po'boy sandwich originated. Crispy cornmeal-coated fried shrimp are paired with shredded iceberg lettuce, tomato, and creamy tartar sauce in a soft hoagie rolls. Serve with a jazzy soundtrack!
Stir together 1/4 cup mayonnaise, 2 teaspoons water, and shrimp. In another bowl, combine 1/2 cup mayonnaise, celery, relish, and lemon juice; season with salt and pepper.
Heat a heavy pot with 2 inches of oil over medium-high until a deep-fry thermometer reads 375 degrees. Season cornmeal with salt and pepper. Remove shrimp from mayo mixture, letting excess drip off; toss in cornmeal mixture. Working in batches, lift shrimp to let excess cornmeal fall off; add to oil. Fry, stirring occasionally, until golden brown, about 2 minutes a batch. Transfer to a wire rack set over a baking sheet; season with salt. Lightly toast rolls; spread split sides with remoulade. Top with lettuce, tomato, and shrimp; serve with hot sauce and a squeeze of lemon.