Southern Shrimp Po Boy

The first time I bit into a proper shrimp po boy was at a hole in the wall spot in New Orleans, where the grease stains on the paper wrapper were part of the experience. The shrimp were so perfectly fried they shattered when you bit through them, and that remoulade hit with this tangy punch that made me understand why people obsess over these sandwiches. Ive been chasing that memory in my own kitchen ever since.

My brother in law from Baton Rouge walked into my kitchen while I was testing this version and immediately started critiquing my bread choice. He was right though, the bread makes or breaks the whole sandwich. Now I always call him when Im pulling the shrimp out of the fryer, just to hear him say thats more like it.

Ingredients

• Large shrimp: Peeled and deveined saves you precious minutes and lets the coating stick better to the shrimp itself
• All purpose flour: Creates the base structure of your crust while keeping it light enough to not feel heavy
• Cornmeal: This is what gives you that signature Southern crunch and golden color you want
• Paprika: Adds beautiful color and a subtle sweetness that balances the heat
• Garlic powder: Distributes garlic flavor evenly throughout every single bite
• Cayenne pepper: Brings that authentic Louisiana kick without overwhelming everything else
• Eggs: Whisked with hot sauce they create the perfect adhesive for your coating
• Mayonnaise: The creamy backbone that makes remoulade so addictive and rich
• Dijon mustard: Adds sharpness and depth that cuts through all the fried richness
• Prepared horseradish: The secret ingredient that makes people ask whats in this sauce
• Lemon juice: Brightens everything up and cuts through the heavy elements
• Dill pickle relish: Provides texture and that classic pickle flavor we all love
• Soft French rolls: Sturdy enough to hold everything but soft enough to not fight with the shrimp
• Shredded iceberg lettuce: The cold crunch that balances hot fried shrimp perfectly
• Thinly sliced tomatoes: Use ripe ones, they add juice and freshness that this sandwich needs

Instructions

Mix your remoulade sauce first:

Combine mayonnaise, Dijon mustard, horseradish, hot sauce, lemon juice, pickle relish, minced garlic, paprika, salt and pepper in a small bowl. Whisk until smooth, then cover and refrigerate for at least 30 minutes so all those flavors can become friends.

Set up your coating station:

In one shallow bowl whisk together flour, cornmeal, paprika, garlic powder, cayenne, salt and black pepper until completely combined. In another bowl whisk your eggs with hot sauce until well blended.

Coat the shrimp like a pro:

Pat your shrimp really dry with paper towels, then dip each one first in the egg mixture, letting excess drip off, then press firmly into the flour cornmeal mixture. Shake off any loose coating and place on a clean plate while you finish the rest.

Fry until golden perfection:

Heat about one inch of vegetable oil in a large skillet to 350°F. Fry shrimp in batches, dont crowd the pan, for about 2 to 3 minutes per side until theyre deeply golden and crispy. Transfer to a paper towel lined plate and sprinkle with a little salt immediately.

Build your masterpiece:

Toast your French rolls lightly if you want, then spread that remoulade generously on both sides. Layer on shredded lettuce, tomato slices, thin red onion, and pickle chips, then pile your crispy shrimp high on top. Press down gently and serve while everything is still hot.

Pin this

Last summer I made these for a Fourth of July party and watched my normally reserved neighbor lick remoulade off her fingers without any shame. Thats when I knew this recipe was a permanent part of my rotation. Sometimes food just brings out the best in people.

Getting The Bread Right

The wrong bread can ruin everything here. You want something with a thin, crackly crust and a soft interior that wont soak through instantly. A classic French baguette works, but dont use one thats too crusty or youll be picking shards off your lap. Some people swear by hoagie rolls from the bakery section, anything that gives slightly when you squeeze it.

Frying Without Fear

Home frying intimidates so many people but honestly, a heavy skillet and a thermometer are all you need. Keep your oil at 350°F, dont overcrowd, and trust your nose more than the timer sometimes. That first batch might not be pretty, but by the second one youll understand the rhythm.

Make It Your Own

Once you master the classic version, all kinds of doors open up. Swap the shrimp for oysters or catfish, add avocado slices in season, or use coleslaw instead of plain lettuce. Some people like chopped parsley in their remoulade, others prefer more heat. Great recipes are meant to be messed with eventually.

• Try grilling your shrimp instead of frying for a lighter summer version
• Make tiny shrimp po boy sliders for your next party, people go wild for them
• Double the remoulade and keep it in your fridge for up to a week

Pin this

Theres something about eating this sandwich standing up in the kitchen while the shrimp are still too hot to eat comfortably that just feels right. Make extra sauce, someone will want to dip everything in it.

Recipe Questions & Answers

→ What is the best way to get crispy fried shrimp?

Coat shrimp in a seasoned flour and cornmeal mixture, then fry in hot oil around 350°F for 2-3 minutes per side until golden and crisp for the best texture.

→ How can I make the remoulade sauce tangier?

Add extra Dijon mustard, horseradish, or a splash of lemon juice to brighten the flavors and increase tanginess in the remoulade.

→ Can I prepare components ahead of time?

You can mix the remoulade sauce a few hours ahead and refrigerate. Fry the shrimp just before assembling to maintain crispiness.

→ What are good alternatives to iceberg lettuce in this sandwich?

Shredded cabbage or romaine lettuce work well for crunch and freshness, adding a slightly different texture and flavor.

→ How should I serve the sandwich?

Serve immediately while the shrimp are hot and crispy, accompanied by cold beer or iced tea for a classic Southern experience.