New Orleans Shrimp Po Boy

The first time I bit into a proper shrimp po'boy in New Orleans, I was sitting on a worn metal stool in a cramped corner shop off Frenchmen Street. The shrimp were so perfectly fried and piled so high they were literally falling out of the bread, and that remoulade had this zippy kick that made my eyes water in the best way. I went back three times that week, trying different shops, and eventually begged one of the cooks to tell me what made their version sing. Now I make these at home whenever I need a serious dose of Gulf Coast energy.

I made these for my brother's birthday last summer, and he literally stopped mid-bite, looked at me with wide eyes, and said this was the best thing I'd ever cooked him. We ate them on the back porch while a thunderstorm rolled in, and there was something perfect about the contrast between that crispy fried shrimp and the heavy humid air. Now he requests them every time he visits, and I've learned to always double the remoulade because he keeps sneaking extra spoonfuls when he thinks I'm not looking.

Ingredients

• 1 lb medium shrimp: Peeled and deveined saves so much time, and leaving the tails on makes them easier to dip and fry
• 1 cup all-purpose flour: The foundation of your coating, creating that light and crispy base layer
• 1 cup cornmeal: This is what gives you that authentic crunch and golden color you expect from a proper po'boy
• 2 large eggs: Whisk these with hot sauce to help the coating stick and add a subtle heat throughout
• 2 tbsp hot sauce: Use something with real flavor, not just heat, because it permeates the whole dish
• 1 tsp paprika: Adds that beautiful reddish hue and a mild smoky sweetness to the coating
• 1 tsp garlic powder: Much easier than fresh garlic in a coating and distributes more evenly
• 1 tsp onion powder: Works in tandem with garlic to create that classic Cajun flavor base
• 1/2 tsp cayenne pepper: Adjust this up or down depending on your heat tolerance, but don't skip it entirely
• 1 tsp kosher salt: Essential for bringing out all the other flavors in the coating
• 1/2 tsp black pepper: Freshly ground makes a noticeable difference here
• Vegetable oil: You need about 2 inches in your pan, so plan on roughly a quart depending on your vessel
• 1/2 cup mayonnaise: The creamy backbone of your remoulade, so use a quality brand you actually like
• 2 tbsp Dijon mustard: Adds that sharp tang that cuts through the richness of the fried shrimp
• 1 tbsp Louisiana-style hot sauce: Crystal or Tabasco work beautifully here
• 1 tbsp sweet relish: Provides sweetness and texture that balances all the savory elements
• 1 tbsp capers: Finely chopped, they add these little bursts of briny brightness throughout the sauce
• 1 tbsp fresh lemon juice: Brightens everything up and helps cut through the mayo
• 1 garlic clove: Minced as finely as you can manage so no one gets an overwhelming raw bite
• 1 tsp smoked paprika: This is what gives the remoulade that gorgeous reddish-pink color
• 1/2 tsp Worcestershire sauce: Just a splash adds deep umami notes that people can't quite place
• 1 tbsp fresh parsley: Minced for little flecks of color and fresh herbal flavor
• Salt and black pepper: You'll need to taste and adjust, so start light
• 4 crusty French rolls: Baguette sections about 6 inches each work perfectly, and they need to be sturdy
• 1 cup shredded iceberg lettuce: Don't skip this, the crunch is traditional and essential
• 2 medium tomatoes: Thinly sliced so they don't slide out when you take a bite
• 1/2 cup sliced dill pickles: These add acidity and another layer of crunch

Instructions

Mix the remoulade first:

Whisk together all the remoulade ingredients in a small bowl until completely smooth and combined. Cover and pop it in the fridge for at least 30 minutes so the flavors can meld together properly.

Set up your dipping station:

In one shallow bowl, whisk your eggs with the hot sauce until frothy. In another bowl, combine the flour, cornmeal, and all your spices and seasonings, mixing really well so everything is evenly distributed.

Coat the shrimp:

Pat your shrimp completely dry with paper towels, then dip each one first in the egg mixture, letting any excess drip off. Press the shrimp firmly into the cornmeal mixture, making sure it's thoroughly coated on all sides, then place on a plate.

Heat your oil:

Pour about 2 inches of vegetable oil into a deep skillet or Dutch oven and heat it to 350°F. If you don't have a thermometer, you can test it by dropping in a tiny piece of coated shrimp, it should sizzle immediately and rise to the surface.

Fry in batches:

Carefully add shrimp to the hot oil, working in batches so you don't crowd the pan and lower the temperature. Fry for 2 to 3 minutes, flipping halfway, until they're a deep golden brown and sound crispy when you tap them.

Drain and rest:

Transfer the fried shrimp to a paper towel-lined plate or wire rack, and sprinkle with just a pinch of salt while they're still hot. Let them rest for a minute so the coating sets up and gets even crispier.

Prep your bread:

Split the French rolls and give them a quick toast in a skillet or under the broiler if you like, which prevents them from getting soggy too quickly. Spread a generous layer of remoulade on both sides of each roll.

Build your po'boys:

Pile on shredded lettuce, followed by tomato slices, then stack those beautiful fried shrimp as high as you can manage. Top with pickles and an extra drizzle of remoulade if you're feeling indulgent.

Serve immediately:

These are best enjoyed the moment they're assembled, while that shrimp is still hot and the coating is at maximum crunchiness. Have plenty of napkins ready because this is definitely a two-hands, get-messy kind of sandwich.

Save

My neighbor smelled these frying through the open windows and actually knocked on my door to ask what I was making. I ended up bringing her and her husband two po'boys, and we stood in my driveway eating them while the sun went down, swapping stories about our favorite New Orleans trips. Food has this way of creating community, and these sandwiches in particular seem to invite people to slow down and savor something messy and wonderful together.

Choosing Your Shrimp

I've learned through many batches that medium shrimp are actually ideal here, large enough to feel substantial but small enough to get perfectly crispy all the way through. Gulf shrimp are obviously the most authentic choice if you can find them, but whatever you buy, just make sure they're completely dry before you start coating them or the breading will slide right off in the hot oil.

The Bread Makes All The Difference

A proper po'boy needs bread that's substantial enough to hold everything together but not so dense that it overwhelms the filling. I look for French rolls with a thin, crackly crust and an interior that's soft but not pillow-y. Some places lightly butter and toast the cut sides, which I started doing after one too many soggy sandwich disasters, and it's honestly become non-negotiable for me now.

Perfecting Your Fry Game

Getting that oil temperature right is what separates good fried shrimp from great fried shrimp, and I ruined plenty of batches before I finally invested in a kitchen thermometer. You want it right around 350°F, hot enough to instantly crisp the coating but not so hot that it burns before the shrimp cooks through. If you're new to frying, start with just a few shrimp in your first batch, it's easier to monitor and adjust when you're not overwhelmed.

• Keep your coated shrimp on a wire rack instead of a paper towel while you're frying the rest, this air circulation keeps them crispier
• Season immediately after frying while there's still surface oil to help the salt stick
• If your oil starts getting too dark or developing an off smell, it's time to change it, don't try to push through one more batch

Save

There's something deeply satisfying about a sandwich that requires two hands and a stack of napkins, and these shrimp po'boys hit that mark perfectly. Make them on a weekend when you can really take your time, and don't be surprised if they become a regular request from everyone who tries them.

Recipe FAQs

→ What type of shrimp works best?

Medium peeled and deveined shrimp provide the perfect size to stay juicy inside while achieving a crispy coating.

→ How do I achieve a crispy shrimp coating?

Coat shrimp thoroughly with a mixture of flour and cornmeal, then fry in hot vegetable oil until golden and crisp.

→ Can the remoulade be made ahead?

Yes, prepare remoulade in advance and refrigerate to allow flavors to meld before assembling.

→ What bread is recommended for this sandwich?

A sturdy French baguette or crusty roll holds the filling well and adds a satisfying crunch.

→ Are there suggested variations for the protein?

Catfish or oysters can replace shrimp for an alternative twist while keeping the traditional flavors.