Southern Shrimp Po Boy

Crispy fried Southern Shrimp Po Boy with remoulade sauce, shredded lettuce and tomato on a soft French roll. Save
Crispy fried Southern Shrimp Po Boy with remoulade sauce, shredded lettuce and tomato on a soft French roll. | dishvoyager.com

This Southern shrimp sandwich highlights crispy fried shrimp seasoned with paprika, garlic, and cayenne, layered with fresh iceberg lettuce and tomato slices. A tangy remoulade sauce combines mayonnaise, Dijon mustard, horseradish, and spices to add a bold flavor. Served on toasted French rolls, the sandwich offers a balanced texture with a soft bun and crunchy filling. Ideal for a medium-difficulty, flavorful meal enjoyed warm.

The first time I had a proper Po Boy was in a tiny, no-frills spot off I-10 in Louisiana where the napkin dispensers were always empty and the grease stains on the paper menus told you everything you needed to know about quality. The shrimp were still audibly sizzling when they hit the bread, that crisp-crackly sound that makes your entire body lean forward instinctively.

Last summer I made these for a backyard get-together and my friend Sarah took one bite, went completely silent for about ten seconds, then quietly asked if I would please teach her the remoulade ratio. Now she makes them for her family every Sunday and sends me photos of the sauce-smeared paper plates like proud parenting updates.

Ingredients

  • Large shrimp: The 1 pound size gives you something to really sink your teeth into, and leaving the tails on makes them look restaurant fancy
  • All-purpose flour and cornmeal combo: The flour creates structure while cornmeal delivers that signature Southern crunch
  • Paprika, garlic powder, onion powder, cayenne: This is your flavor foundation, the Cajun trinity plus a little friendly fire
  • Mayonnaise: Use a full-fat brand here, the sauce needs that body and richness to stand up to the fried shrimp
  • Dijon mustard: Adds that sharp edge that cuts through all the fried goodness
  • Prepared horseradish: The sneaky heat ingredient that people cant quite identify but makes everything taste better
  • Hot sauce: Louisiana style is traditional but use whatever heat level speaks to you
  • Pickle relish: Sweet pickle relish keeps it classic, but Ive tried dill relish and honestly no complaints
  • French sandwich rolls: Get the ones with a soft crumb but enough structure to hold everything together
  • Iceberg lettuce: Yes, iceberg, because you need that crisp cool crunch and water content to balance the fry

Instructions

Whisk up your remoulade first:
In a small bowl, combine the mayonnaise, Dijon mustard, horseradish, hot sauce, pickle relish, smoked paprika, lemon juice, chopped parsley, and salt and pepper until completely smooth. Let it hang out in the fridge for at least 15 minutes so all the flavors can become proper friends.
Set up your coating station:
In one shallow bowl, whisk together the flour, cornmeal, paprika, garlic powder, onion powder, cayenne, salt, and black pepper. In another bowl, beat the eggs with the milk until no streaks remain. Line everything up in assembly line fashion like you mean business.
Get those shrimp properly dressed:
Pat your shrimp completely dry with paper towels, then dredge each one in the flour mixture, shake off the excess, dip in the egg wash, and press back into the flour mixture for a second coat. Place them on a baking sheet while you heat the oil.
Fry until beautifully golden:
Heat about 2 inches of vegetable oil in a large skillet or Dutch oven until it reaches 350°F. Fry the shrimp in batches for 2 to 3 minutes per side until theyre deeply golden and irresistibly crunchy. Let them drain on paper towels where theyll still be audible, that perfect sizzle-crackle sound.
Build your masterpiece:
Slather both sides of each roll with that remoulade you made earlier. Pile on shredded lettuce, tomato slices, a generous amount of fried shrimp, and pickles if you want that extra brine punch.
Classic New Orleans style Southern Shrimp Po Boy, golden fried shrimp piled high with pickles on a crusty baguette. Save
Classic New Orleans style Southern Shrimp Po Boy, golden fried shrimp piled high with pickles on a crusty baguette. | dishvoyager.com

My dad tried these once and declared they were better than the sandwich he had been chasing in his memory from a business trip to New Orleans twenty years earlier. Thats the highest compliment hes ever given my cooking and now he requests them every time he visits.

Making It Your Own

The beautiful thing about a Po Boy is that it welcomes variation while staying true to itself. Swap in catfish fillets or oysters if you want to branch out from shrimp.

The Bread Situation

Traditional French bread in Louisiana has this specific texture that's pillowy inside but with enough structure to handle the ingredients without falling apart. If you cant find proper Po Boy bread, a baguette split lengthwise works beautifully.

Serving Ideas

A cold beer or sweet tea is basically non-negotiable with these, something to cut through all that crispy fried goodness. Some hot sauce on the table lets everyone dial up their own heat level.

  • Coleslaw makes a great side if you want more crunch
  • Serve with sweet potato fries for a color contrast that looks restaurant intentional
  • Have extra napkins ready, this is not neat food and it should not be
Freshly assembled Southern Shrimp Po Boy with remoulade drizzle, juicy tomato slices and crunchy lettuce on a warm roll. Save
Freshly assembled Southern Shrimp Po Boy with remoulade drizzle, juicy tomato slices and crunchy lettuce on a warm roll. | dishvoyager.com

Some foods are just meant to be eaten standing up in the kitchen while the oil cools, catching those sauce drips with your thumb. This is absolutely one of them.

Common Questions

Large peeled and deveined shrimp work best, providing a meaty texture that crisps well when fried.

It combines mayonnaise, Dijon mustard, horseradish, hot sauce, pickle relish, smoked paprika, lemon juice, fresh parsley, salt, and pepper, then chilled before use.

Coat shrimp twice in a seasoned flour and cornmeal mixture, then fry in hot oil at 350°F until golden brown and cooked through.

Yes, catfish or oysters are good alternatives that pair well with the remoulade and sandwich components.

Generously spread remoulade on both sides of the roll, then layer with shredded lettuce, tomato slices, and hot fried shrimp for a perfect balance.

Southern Shrimp Po Boy

A Southern-style sandwich with crispy shrimp, fresh veggies, and zesty remoulade served on a soft French roll.

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

Ingredients

For the Shrimp

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

For the Remoulade Sauce

  • ½ cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon prepared horseradish
  • 1 tablespoon hot sauce
  • 1 tablespoon pickle relish
  • 1 teaspoon smoked paprika
  • 1 teaspoon lemon juice
  • 1 tablespoon 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 Station: Pat the shrimp dry thoroughly. In one shallow bowl, combine flour, cornmeal, paprika, garlic powder, onion powder, cayenne, salt, and black pepper. In another bowl, whisk eggs and milk until well combined.
3
Coat the Shrimp: Dredge each shrimp in the flour mixture, shaking off excess. Dip in the egg mixture, then coat again with the flour mixture, pressing lightly to adhere the breading.
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 brown 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. 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)
  • Ensure all processed ingredients are free from unwanted allergens
Katrina Wells

Passionate home cook sharing simple, flavorful meals and kitchen tips for busy families and food lovers.