Southern shrimp sandwich with remoulade

Golden fried shrimp tucked inside a French roll with lettuce, tomatoes, and creamy remoulade sauce. Pin it
Golden fried shrimp tucked inside a French roll with lettuce, tomatoes, and creamy remoulade sauce. | sunnypinkitchen.com

This Southern-style sandwich features large shrimp coated in a seasoned flour and cornmeal mix, then fried until golden and crisp. The sandwich is assembled on a soft French roll with shredded iceberg lettuce, fresh tomato slices, and a tangy remoulade sauce that combines mayonnaise, mustard, horseradish, and spices. Ideal for a flavorful main dish, this preparation balances crunchy textures with creamy, zesty flavors, resulting in a satisfying and authentic taste experience.

The steamy New Orleans afternoon had me ducking into a tiny corner shop off Magazine Street, where the cook handed me a paper wrapped bundle dripping with remoulade. That first bite of crispy shrimp hitting cool tangy sauce changed everything I thought about sandwiches. Ive been chasing that perfect crunch and creaminess balance ever since.

My uncle swears the secret is letting the shrimp sit in the buttermilk while you make the sauce. We spent a whole Sunday testing his theory against my usual straight egg wash. Turns out the extra tang makes the cornmeal grab hold like nobody business.

Ingredients

  • Large shrimp: Fresh ones curl into perfect Cs when cooked, giving you that authentic shop look
  • Cornmeal: Yellow cornmeal brings sweetness and that signature Southern crunch
  • Remoulade sauce base: The horseradish and hot sauce dance together, so neither overpowers
  • French rolls: Slighty sturdy with a soft crumb stands up to the sauce without turning mushy

Instructions

Whisk up the remoulade first:
Combine all sauce ingredients in a bowl and let it hang out in the fridge. Those flavors need twenty minutes to become friends.
Set up your coating station:
Whisk the dry spices into your flour and cornmeal mixture until its one fragrant blend. Beat eggs and milk in a separate shallow dish.
Coat the shrimp properly:
Dredge each shrimp through the flour, give it an egg bath, then back in the flour for that double crust that shatters when you bite down.
Fry until golden perfection:
Heat oil until it shimmers and a pinch of flour sizzles immediately. Cook shrimp in batches so the temperature doesnt crash.
Build like you mean it:
Slather both cut sides with sauce. Layer lettuce first to catch the juices, then tomatoes, then pile the shrimp high.
A classic Southern Shrimp Po Boy featuring crispy crust, fresh veggies, and spicy remoulade. Pin it
A classic Southern Shrimp Po Boy featuring crispy crust, fresh veggies, and spicy remoulade. | sunnypinkitchen.com

My neighbor teenager started requesting these for his birthday every year. Something about that crunch against the cool sauce just hits different when youre fifteen and always hungry.

Making It Your Own

The beauty of a po boy is how it welcomes substitutions. Catfish works beautifully, and Ive even seen soft shell crab versions that make people weak in the knees.

The Bread Situation

Real Louisiana bread is hard to find outside the South, so toast your rolls lightly. A few minutes under the broiler creates a barrier that keeps everything from getting soggy too fast.

Sides That Complete the Meal

Creamy coleslaw cuts through the fried richness perfectly, while sweet potato fries echo that cornmeal sweetness. A cold beer or tart cherry lemonade balances the heat.

  • Make extra sauce because it keeps for weeks and elevates everything from burgers to fries
  • Line your assembly station with parchment for easier cleanup
  • Serve immediately because fried shrimp waits for no one
Freshly fried Southern Shrimp Po Boy on a soft roll, topped with lettuce, tomato, and pickles. Pin it
Freshly fried Southern Shrimp Po Boy on a soft roll, topped with lettuce, tomato, and pickles. | sunnypinkitchen.com

Theres something profoundly satisfying about food you have to eat leaning forward. Grab extra napkins and dont wear your favorite shirt.

Recipe FAQ

Large shrimp, peeled and deveined, provide the ideal size and texture for frying, ensuring a crispy exterior and juicy interior.

The sauce blends mayonnaise, Dijon mustard, horseradish, hot sauce, pickle relish, smoked paprika, lemon juice, and fresh parsley for a tangy and zesty flavor.

A mixture of all-purpose flour and cornmeal seasoned with paprika, garlic powder, onion powder, cayenne, salt, and pepper creates a flavorful, crunchy crust.

Heat vegetable oil to around 350°F (175°C) for perfectly crispy and golden shrimp without greasiness.

Yes, catfish or oysters can be substituted for shrimp for variation while maintaining a similar flavor profile.

Soft French sandwich rolls or baguette sections provide the perfect base, complementing the textures and flavors of the filling.

Southern shrimp sandwich with remoulade

Crispy fried shrimp layered with fresh veggies and zesty sauce on a soft French roll.

Prep 20m
Cook 15m
Total 35m
Servings 4
Difficulty Medium

Ingredients

For the Shrimp

  • 1 lb large shrimp, peeled and deveined
  • 1 cup all-purpose flour
  • 1 cup cornmeal
  • 1 tsp paprika
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • ½ tsp cayenne pepper
  • 1 tsp salt
  • ½ tsp black pepper
  • 2 large eggs
  • 2 tbsp milk
  • Vegetable oil, for frying

For the Remoulade Sauce

  • ½ cup mayonnaise
  • 2 tbsp Dijon mustard
  • 1 tbsp prepared horseradish
  • 1 tbsp hot sauce
  • 1 tbsp pickle relish
  • 1 tsp smoked paprika
  • 1 tsp lemon juice
  • 1 tbsp chopped fresh parsley
  • Salt and pepper, to taste

For Assembly

  • 4 French sandwich rolls or baguette sections, split
  • 2 cups shredded iceberg lettuce
  • 2 medium tomatoes, sliced
  • Dill pickle slices (optional)

Instructions

1
Prepare the Remoulade Sauce: In a small bowl, mix together mayonnaise, Dijon mustard, horseradish, hot sauce, pickle relish, smoked paprika, lemon juice, parsley, salt, and pepper. Chill until ready to use.
2
Prepare the Breading Stations: Pat the shrimp dry. In one shallow bowl, combine flour, cornmeal, paprika, garlic powder, onion powder, cayenne, salt, and black pepper. In another bowl, whisk eggs and milk.
3
Coat the Shrimp: Dredge each shrimp in the flour mixture, dip in the egg mixture, then coat again with the flour mixture, pressing lightly to adhere.
4
Fry the Shrimp: Heat 1–2 inches of vegetable oil in a large skillet or Dutch oven to 350°F. Fry shrimp in batches, about 2–3 minutes per side, until golden and cooked through. Drain on paper towels.
5
Assemble the Po Boys: Spread remoulade sauce generously on both sides of each roll. Layer with shredded lettuce, tomato slices, fried shrimp, and optional pickles.
6
Serve: Serve immediately while the shrimp are hot and crispy.
Additional Information

Equipment Needed

  • Mixing bowls
  • Whisk
  • Large skillet or Dutch oven
  • Tongs
  • Paper towels

Nutrition (Per Serving)

Calories 580
Protein 26g
Carbs 56g
Fat 28g

Allergy Information

  • Contains shellfish (shrimp), eggs, wheat (flour), and may contain soy (mayonnaise)
Paula Henderson

Home cook sharing easy, comforting recipes and helpful kitchen tips for everyday meals.