Shrimp Po Boy Sandwich
Updated: 2 days ago
By Chef Jon Ashton | Published April 8, 2025
Why you'll love it: audibly crisp shrimp · plump and juicy · remoulade made ahead · pure New Orleans.
Golden shrimp, fried until crisp and whispering of hot oil, tucked into a loaf that crackles, then sighs into softness. Cool lettuce, ripe tomato, and a lavish smear of sharp, creamy remoulade spill and mingle, each bite a messy, joyous echo of New Orleans itself, bold, generous, and impossible to forget.
Tested in my kitchen · As seen on TODAY and The Tonight Show · Parade magazine's chef for 10 years · About Chef Jon →
Before you start: New to this? My Kitchen School has a short lesson that will help. Each one takes about five minutes to read. Safe internal temperatures
The Perfect Shrimp Po' Boy
Serves 4
Time: 1¼ hours
Level: Medium
Equipment: Roasting Pan, Instant Read Thermometer, Chef's Knife, Wooden Cutting Board.
Ingredients
For the Shrimp Brine
3 tablespoons salt
2 tablespoons sugar
4 cups cold water
For the Shrimp Coating
2 cups all-purpose flour
¼ cup cornmeal
1 tablespoon Creole or Old Bay seasoning
4 large eggs
1 lb. large shrimp, peeled, deveined, and tails removed
8 cups vegetable or canola oil, for frying
For the Sandwich
4 (8-inch) sub rolls, toasted
1 cup homemade or store-bought remoulade sauce, or mayonnaise
2 cups shredded iceberg lettuce
3 large tomatoes, cored and thinly sliced
1 cup dill pickle chips
Method
Brine the shrimp: In a large bowl, whisk together the salt, sugar, and cold water until fully dissolved. Submerge the shrimp in the brine, cover, and refrigerate for 15 minutes. You'll know it's right when the salt and sugar have fully dissolved and no grains are left sitting at the bottom of the bowl.
Step 1: Brine the shrimp in salt and sugar water for 15 minutes Pat the shrimp dry: Remove the shrimp from the brine and pat them dry with paper towels. You'll know it's right when the shrimp feel dry to the touch, with no water pooling on the plate. Dry shrimp hold the coating far better.
Step 2: Pat the brined shrimp completely dry Season the flour: In a shallow dish, whisk together the flour, cornmeal, and Creole seasoning.
Step 3: Whisk together the flour, cornmeal, and Creole seasoning Make the egg wash: In a separate bowl, whisk together the eggs and ½ cup of the seasoned flour mixture.
Step 4: Dip into the egg wash, then back into the flour Coat the shrimp: Working in batches, dredge about a third of the shrimp in the dry flour mixture, ensuring an even coating. Shake off any excess flour. Dip the shrimp into the egg mixture, then return them to the dry flour mixture, pressing gently to help the coating adhere. You'll know it's right when every shrimp has an even, craggy coat with no bare patches showing through.
Step 5: Dredge shrimp in the seasoned flour mixture Chill the coating: Transfer the coated shrimp to a rimmed baking sheet lined with a wire rack. Repeat the process with the remaining shrimp. Refrigerate the shrimp for at least 30 minutes to allow the coating to set. Don't skip the chill. The cold firms up the flour and egg, so the coating stays on the shrimp instead of sliding off into the oil.
Fry the first batch: Preheat the oven to 200°F. In a large pot, heat the oil to 375°F. Carefully add half of the shrimp to the oil and cook, stirring occasionally, until golden brown, about 4 minutes. You'll know it's right when the coating is deep golden and crisp, and the shrimp inside are opaque and firm. If the shrimp come out pale and greasy, the oil was too cool. Let it climb back to 375°F on a thermometer before the next batch. If the coating darkens before the shrimp are cooked, the oil is too hot, so turn the heat down a little.
Step 7: Fry until golden brown, about 4 minutes Fry the rest: Using a slotted spoon, transfer the shrimp to a paper towel-lined plate, then place them on a rimmed baking sheet and keep warm in the preheated oven. Allow the oil to return to 375°F and repeat the frying process with the remaining shrimp.
Build the po' boys: Spread remoulade sauce (or mayonnaise) evenly on both cut sides of each toasted roll. Evenly divide the lettuce, tomatoes, pickle chips, and crispy shrimp among the rolls. Serve immediately.
Step 9: Assemble with remoulade, lettuce, tomato, pickles, and crispy shrimp 
The finished Shrimp Po' Boy: golden, crispy, and ready to enjoy
Tips & Chef's Notes
Brine is non-negotiable. Even fifteen minutes in a simple salt-and-sugar brine seasons the shrimp through to the centre and keeps them plump and juicy during frying. Skip this step and you will taste the difference immediately.
Chill the breaded shrimp. Resting the coated shrimp in the refrigerator for at least 30 minutes is the secret to a coating that stays put. The cold firms the flour and egg, creating a seal that fries into an audible crunch rather than sliding off into the oil.
Watch your oil temperature. 375°F is the sweet spot. Too cool and the shrimp absorb oil, becoming greasy and heavy. Too hot and the coating burns before the shrimp cook through. Use an instant-read thermometer and let the oil recover between batches.
Use a wire rack, not paper towels. Paper towels trap steam underneath the shrimp, turning that beautiful crust soggy. A wire rack set over a baking sheet lets air circulate on all sides, keeping every shrimp as crisp as the moment it left the oil.
Toast the rolls. A quick toast under the grill or in a hot oven gives the bread structure to hold the sauce and toppings without going soggy. Spread the remoulade on while the bread is still warm. It melts slightly and clings to every crevice.
Make the remoulade ahead. Remoulade actually improves after a night in the refrigerator. The flavours meld and deepen, the Creole mustard softens into the mayonnaise, and the whole sauce becomes more cohesive. Make it the day before and your future self will thank you.
How to Store
Make ahead: Make the remoulade the day before, as its flavours deepen overnight, and it keeps in the fridge for up to one week.
Fridge: Keep any leftover fried shrimp covered in the fridge for up to three days, and rewarm them on a wire rack in the oven until crisp before building fresh sandwiches.
Key Ingredients
Large Shrimp: Brined, coated and fried until golden, they stay sweet, tender and plump inside a crackling crust.
Salt and Sugar Brine: Just 15 minutes in this simple brine seasons the shrimp to the centre and keeps them juicy during frying.
Cornmeal: Mixed with the flour, it gives the coating its audibly crisp, crackling texture.
Creole or Old Bay Seasoning: It brings warm, savoury spice to the coating and that unmistakable taste of New Orleans.
Eggs: Whisked with a little of the seasoned flour, they help the double coating cling to every shrimp.
Sub Rolls: Toasted, crusty outside and soft within, they hold the sauce and fillings without going soggy.
Remoulade Sauce: Creamy, tangy and a little spicy, it ties the whole sandwich together, and it is even better made the day before.
Lettuce, Tomato and Dill Pickles: Cool shredded lettuce, ripe tomato and snappy pickles balance the hot, crunchy shrimp.
Common Mistakes to Avoid
Skipping the brine: even 15 minutes seasons the shrimp through and keeps them plump, and you will taste the difference.
Coating wet shrimp: pat them completely dry after brining so the coating holds on properly.
Frying straight after coating: chill the coated shrimp for at least 30 minutes so the coating sets and does not slide off into the oil.
Letting the oil temperature drift: keep it at 375°F, as too cool makes the shrimp greasy and too hot burns the coating before they cook through.
Draining on paper towels: they trap steam and soften the crust, so keep the shrimp on a wire rack set over a baking sheet.
Using untoasted or heavy bread: toast a crusty, airy roll so it can hold the sauce and fillings without going soggy.
Frequently Asked Questions
Why do you brine shrimp for a po' boy?
A quick 15 minute soak in salt and sugar water seasons the shrimp right to the centre and keeps them plump and juicy as they fry.
Why chill the shrimp before frying?
Refrigerating the coated shrimp for at least 30 minutes firms up the flour and egg, so the coating stays on and fries into a proper crunch.
What oil temperature should I fry the shrimp at?
375°F is the sweet spot. Use an instant-read thermometer and let the oil come back up to temperature between batches.
Can I use mayonnaise instead of remoulade?
Yes. The recipe gives mayonnaise as an alternative, though a good remoulade adds that tangy, spicy New Orleans kick.
What bread is best for a shrimp po' boy?
A crusty roll with a crackly outside and light, airy inside. A good sub roll or fresh baguette works if you cannot find Louisiana French bread.
How do I keep the first batch warm while I fry the rest?
Keep them on a rimmed baking sheet in a 200°F oven while you fry the second batch.
Can I make shrimp po' boys in an air fryer?
Yes. Spray the coated shrimp generously with oil and cook at 400°F for 8 to 10 minutes, flipping halfway. They come out a little lighter but still delicious.
What should I serve with a shrimp po' boy?
Lighter sides work well, such as Cajun fries, Southern coleslaw, corn on the cob or a crisp green salad, with an ice-cold beer or sweet tea.
Why I Fell in Love with the Shrimp Po' Boy (and Never Quite Recovered)
I must confess something at once. I did not simply discover the Shrimp Po' Boy in New Orleans… I was quietly, gloriously undone by it.
New Orleans has a way of doing that to you. The air hums with heat and music, butter and spice, and somewhere between the scent of frying shrimp and a trumpet sighing down the street, you find yourself holding a sandwich that feels far more important than any sandwich has a right to be.
A Quiet Truth About the Bread
If I may lean in and whisper something important
Without good bread, it all falls apart. Literally and emotionally.
The Po' Boy demands a loaf that shatters slightly at first touch, then collapses into softness, holding everything together just long enough for you to take another bite.
Anything less feels like a missed train.
A sensory Sandwich
Watch: How to Make a Shrimp Po' Boy
Watch me walk you through the entire process, from brining the shrimp to that glorious first bite. Sometimes it helps to see it all come together.
Shrimp Po' Boy Sandwich: Your Questions Answered
What Is a Shrimp Po' Boy Sandwich?
A shrimp po' boy is a traditional New Orleans sandwich featuring crispy fried shrimp on a crusty French bread roll, dressed with lettuce, tomato, pickles, and remoulade sauce. It originated in 1929 when the Martin brothers at their French Quarter restaurant fed striking streetcar workers (called ‘poor boys’) for free, and the name stuck. Today it is one of Louisiana’s most beloved culinary exports, equally at home at a neighbourhood corner shop or a fine-dining table.
What Bread Is Best for a Shrimp Po' Boy?
Authentic New Orleans po’ boys use a specific French bread with a crisp, crackly crust and a light, airy interior, the kind that shatters slightly when you bite into it. If you cannot find Louisiana French bread, a good-quality sub roll or fresh baguette that is crusty outside and soft inside works well. Avoid heavy, dense rolls; the bread should feel almost weightless in your hand.
What Is Remoulade Sauce Made Of?
Louisiana-style remoulade is a tangy, slightly spicy mayo-based sauce made with Creole mustard, hot sauce, capers, pickle relish, lemon juice, and fresh herbs. It is quite different from French remoulade. The New Orleans version has a distinctive kick and pinkish colour from the Creole mustard and paprika. You can make it ahead of time; in fact, it improves overnight in the refrigerator as the flavours meld together.
How Do You Keep Fried Shrimp Crispy in a Po' Boy?
Three key techniques make all the difference. First, brine the shrimp for 15 minutes to season them and improve texture. Second, refrigerate the breaded shrimp for 30 minutes before frying. This sets the coating and prevents it from falling off in the oil. Third, fry at 375°F and serve immediately. Keep finished batches warm in a 200°F oven on a wire rack rather than on paper towels, which trap steam and soften the crust.
Can I Make Shrimp Po' Boys in an Air Fryer?
Yes, absolutely. Spray the breaded shrimp generously with cooking oil and cook at 400°F for 8–10 minutes, flipping halfway through. The result will be lighter and a touch less indulgent, but still delicious. For the crispiest air fryer shrimp, use a cornmeal-heavy coating and do not overcrowd the basket. The air needs room to circulate.
What to Serve with Shrimp Po' Boys
A shrimp po’ boy is a substantial sandwich, so lighter sides tend to work best alongside it. Here are some of my favourite pairings that bring a little more of New Orleans to the table:
Cajun fries or sweet potato fries: seasoned with a dusting of Creole spice for a bit of extra warmth
Classic Southern coleslaw: creamy and tangy, it cuts through the richness of the fried shrimp beautifully
Corn on the cob: brushed with butter and a squeeze of lime, it brings sweetness that balances the spice
Red beans and rice: a classic Louisiana pairing that turns a sandwich into a proper feast
A crisp green salad: with a bright lemon vinaigrette, it keeps things light and fresh
For drinks, you cannot go wrong with an ice-cold beer, a glass of sweet tea, or fresh lemonade, all traditional New Orleans pairings that complement the bold flavours of a crispy shrimp po’ boy.
Homemade Remoulade Sauce Recipe
No shrimp po’ boy is truly complete without a proper remoulade. This is the sauce that ties everything together: creamy, tangy, with just enough heat to make you reach for another bite. It takes five minutes to make and tastes even better the next day.
Remoulade Ingredients:
¾ cup mayonnaise
2 tablespoons Creole mustard (or whole-grain mustard)
1 tablespoon hot sauce (such as Crystal or Tabasco)
1 tablespoon sweet pickle relish
1 tablespoon capers, drained and finely chopped
1 tablespoon fresh lemon juice
1 clove garlic, finely minced
½ teaspoon smoked paprika
1 tablespoon fresh flat-leaf parsley, finely chopped
Salt and freshly ground black pepper, to taste
Remoulade Instructions:
In a medium bowl, whisk together the mayonnaise, Creole mustard, hot sauce, pickle relish, capers, lemon juice, garlic, and smoked paprika until smooth. Fold in the parsley and season with salt and pepper to taste. Cover and refrigerate for at least 30 minutes before serving, though overnight is even better, as the flavours deepen and meld together beautifully.
Makes about 1 cup. Keeps refrigerated for up to one week.
You Might Also Like
If you enjoyed this recipe, you might also love Crispy Chicken Parmesan, Southern Fried Chicken, Ropa Vieja (Cuban Braised Shredded Beef), and Best Slow Cooked & Braised Recipes.
Made it? I'd love to see it
Share a photo or ask me a question. I read every one. Enjoyed it? Tap the stars at the bottom of the page to rate it.
Comments