Southern Shrimp Po Boy

The first time I bit into a proper Po Boy in New Orleans, I was sitting on a stool with shrimp juice running down my wrist and understood why people get religious about sandwiches. That crunch of cornmeal against the soft bread, the tangy sauce cutting through the fried perfection—restaurant noise faded into the background. I spent the next three years trying to recreate that magic in my tiny home kitchen, burning batches and adjusting ratios until something finally clicked.

My roommate walked in during batch three of my testing phase and demolished two sandwiches in five minutes flat, declaring these better than the spot we frequented in college. Now whenever friends come over for dinner, this is the first thing they request—no requests, just expectant looks and hungry faces.

Ingredients

• 1 lb large shrimp, peeled and deveined: Fresh shrimp make all the difference here, and pat them completely dry or the coating slides right off
• 1 cup all-purpose flour mixed with 1 cup cornmeal: This combo gives you that signature crunch while keeping the coating light enough not to overwhelm the shrimp
• Paprika, garlic powder, onion powder, cayenne, salt, and black pepper: The spice blend is what bridges the gap between good fried shrimp and great fried shrimp
• 2 eggs whisked with 2 tbsp milk: Room temperature eggs create a better adhesive for the coating—learned this after multiple coating failures
• ½ cup mayonnaise with Dijon mustard, horseradish, hot sauce, pickle relish, smoked paprika, and lemon juice: This sauce pulls everything together, and I always make extra because it disappears from the fridge mysteriously
• 4 French sandwich rolls: Get the softest ones you can find, and day-old actually works better than super fresh because they hold up to the sauce
• Shredded iceberg lettuce and sliced tomatoes: The lettuce crunch and tomato juice create this perfect cooling contrast against the hot shrimp

Instructions

Whisk up that remoulade first:

Combine everything in a small bowl and let it hang out in the fridge for at least 20 minutes—the flavors need time to get friendly with each other

Set up your coating station:

Mix your flour and cornmeal with all those spices in one shallow bowl, whisk the eggs and milk in another, and line everything up like an assembly line

Get your hands messy:

Dredge each shrimp in the flour mix, dip them in the egg mixture, then coat them again in the flour, pressing gently to make it stick

Heat your oil to exactly 350°F:

Use a thermometer if you have one, or test with a wooden chopstick—bubbles should form around it immediately

Fry in batches:

Cook the shrimp for about 2 to 3 minutes per side until golden and crispy, then drain them on paper towels while you fry the rest

Build the sandwich:

Slather both sides of each roll with remoulade, pile on lettuce and tomatoes, stack those shrimp high, and add pickles if you're feeling adventurous

Save

Last summer I made these for a backyard party and watched my dad—a man who claims to not like sandwiches—go back for thirds. There's something about serving food that makes people close their eyes and groan a little that justifies every failed attempt along the way.

Mastering the Fry

I learned through trial and error that oil temperature is everything—too hot and the coating burns before the shrimp cook through, too cool and you end up with greasy sadness. Keep that oil at 350°F and invest in a good instant-read thermometer if you fry things even occasionally.

Bread Secrets

The bread choice matters more than most people realize. I've tried ciabatta, baguettes, even brioche, but nothing beats a traditional soft French roll. Toast the cut sides lightly for about 2 minutes before assembling—this creates a barrier that keeps the sauce from making everything fall apart.

Make It Your Own

Catfish works beautifully here if you want to switch things up, and oysters are divine if you can get them fresh. Sometimes I add thinly sliced red onion for extra bite, and my friend swears by a dash of Worcestershire in the remoulade.

• Double the remoulade and keep it in the fridge for fries, burgers, or honestly just eating with a spoon
• If you're feeding a crowd, set up a toppings bar and let everyone build their own
• Leftover shrimp (if you somehow have any) reheat surprisingly well in a 400°F oven for about 5 minutes

Save

There's honest joy in food that requires you to lean over your plate, and these Po Boys have brought more laughter to my table than almost anything else I cook.

Questions & Answers

→ What is the best oil for frying the shrimp?

Vegetable oil works well due to its high smoke point, ensuring crispy shrimp without burning.

→ How can I make the remoulade sauce spicier?

Add extra cayenne pepper to the flour coating or increase the hot sauce in the remoulade mix.

→ Can I use other seafood instead of shrimp?

Catfish or oysters can be substituted for a delicious variation with similar preparation and frying methods.

→ What type of bread is recommended for this sandwich?

A soft French roll or baguette sections are traditional choices that complement the crispy shrimp and creamy sauce.

→ How do I achieve a crispy coating on the shrimp?

Double-dipping the shrimp in seasoned flour and egg wash before frying ensures a crunchy texture.