Mardi Gras Shrimp Po Boy

The first time I bit into a proper shrimp po boy in the French Quarter, I actually stopped mid-bite and looked at my husband like someone had been keeping a wonderful secret from me my entire life. The crunch of perfectly fried shrimp, that tangy remoulade cutting through, the way the juices soak just enough into the bread without making it soggy it is absolute poetry on a bun. Now every Fat Tuesday, our kitchen becomes a makeshift corner of New Orleans, complete with jazz playing and shrimp sizzling away.

Last year during Mardi Gras, I made these for a small dinner party and watched our usually quiet friend Mark literally high-five his wife after taking his first bite. Something about this sandwich brings out pure joy in people, maybe because it feels like a celebration even on a random Tuesday when you just really need some comfort food that does not take itself too seriously.

Ingredients

• Large shrimp (1 lb/450 g), peeled and deveined: I have learned that spending the extra few dollars on wild-caught Gulf shrimp makes a noticeable difference in sweetness and texture, but whatever looks fresh at your counter will work beautifully
• All-purpose flour (1 cup/120 g) and cornmeal (1 cup/120 g): The cornmeal is non-negotiable here, it creates that signature crunch that separates a good po boy from a great one, and I have found that medium-ground cornmeal gives the best texture without being too gritty
• Large eggs (2) and buttermilk (1/2 cup/120 ml): If you do not have buttermilk, regular milk works in a pinch, but the tanginess of buttermilk really does help tenderize the coating and add another layer of flavor
• Cajun seasoning (1 tsp), paprika (1/2 tsp), garlic powder (1/2 tsp), salt (1/2 tsp), and black pepper (1/4 tsp): This is your flavor base, and I always taste the mixture before dredging the shrimp, adjusting the salt or heat level depending on who is coming to dinner
• Vegetable oil, for frying: You want about an inch of oil in your pan, and peanut oil or canola oil both work great because they can handle the high heat without smoking
• Mayonnaise (1/2 cup/120 g), Dijon mustard (1 tbsp), and prepared horseradish (1 tbsp): The horseradish is what gives the remoulade its signature kick, so do not be tempted to skip it, and I have discovered that stone-ground mustard adds more texture than smooth Dijon if you want to experiment
• Ketchup (1 tbsp), lemon juice (1 tbsp), and hot sauce (2 tsp): The ketchup might seem strange, but it balances all the sharp flavors and adds just the right amount of sweetness, while fresh lemon juice is absolutely worth the extra effort over bottled
• Parsley (1 tbsp chopped), capers (1 tbsp), and finely diced celery (1 tbsp): These bring freshness and little bursts of texture throughout the sauce, and I chop the celery almost microscopic so nobody gets an unexpected crunch
• Smoked paprika (1 tsp) and garlic (1 clove, minced): Smoked paprika gives the sauce that beautiful reddish color and depth, and fresh garlic is worth every second of mincing time
• French bread rolls or baguette sections (4, about 6 in/15 cm each): The key here is a sturdy bread with a nice crust that can handle all those toppings without falling apart, and I ask the bakery to slice them for me to avoid accidentally crushing the loaf
• Shredded iceberg lettuce (2 cups/50 g), tomatoes (2 medium, sliced), red onion (1/2 small), and dill pickle slices: Iceberg lettuce might seem basic, but its crispness and water content are exactly what this sandwich needs, and I slice my tomatoes and onions paper-thin so they do not slide off when you take that first big bite

Instructions

Whisk up your remoulade magic:

In a medium bowl, combine the mayonnaise, mustard, horseradish, ketchup, lemon juice, parsley, capers, celery, hot sauce, smoked paprika, and minced garlic until everything is completely incorporated. Cover and pop it in the fridge for at least 15 minutes to let all those bold flavors become best friends.

Set up your breading station like a pro:

In one shallow dish, whisk together the flour, cornmeal, Cajun seasoning, paprika, garlic powder, salt, and pepper until well combined. In a second shallow dish, beat the eggs and buttermilk together until smooth.

Get those shrimp ready for their crispy coating:

Pat your shrimp completely dry with paper towels because any moisture will make the breading slide right off. Dip each shrimp first into the egg mixture, letting any excess drip off, then press it gently into the flour-cornmeal mixture until well coated on all sides. Arrange them in a single layer on a tray or plate.

Heat your oil to the perfect temperature:

Pour about an inch of vegetable oil into a large skillet or Dutch oven and heat it to 350°F (175°C). I use an instant-read thermometer because getting the temperature right makes all the difference between perfectly crispy shrimp and greasy disappointments.

Fry until golden and irresistible:

Carefully add the shrimp to the hot oil in batches, being careful not to overcrowd the pan, and fry for about 2 to 3 minutes per side until they are golden brown and cooked through. Transfer the finished shrimp to a paper towel-lined plate to drain while you continue with the remaining batches.

Assemble your po boys with love:

Split each French roll lengthwise, leaving that handy hinge on one side so the fillings stay put. Give both sides a generous slathering of that remoulade sauce, then pile on lettuce, tomato, onion, and pickles on the bottom half. Mound the crispy shrimp on top and close those sandwiches up tight.

Pin this

There is something almost meditative about standing at the stove, frying shrimp in batches while the house fills with that incredible aroma, knowing that in just a few minutes, four people are going to be absolutely transported to a tiny restaurant on Bourbon Street, if only in their imaginations.

The Art of the Perfect Fry

I have fried enough shrimp to know that patience is your best friend here. Crowding the pan drops the oil temperature too quickly, resulting in soggy, greasy shrimp instead of the crispy perfection you are after. I usually fry about six to eight shrimp at a time, depending on their size, and keep the finished batches warm in a 200°F oven while I work through the rest. The paper towels are important for draining excess oil, but I have found that placing a wire cooling rack over a baking sheet works even better for keeping everything perfectly crispy without any pooling oil underneath.

Bread Selection Matters More Than You Think

The bread can make or break this entire experience, and I have learned this the hard way by using soft sandwich rolls that turned into complete mush halfway through eating. You want something with a substantial crust that will stand up to all those juicy components, but the inside should still be soft enough that you do not feel like you are chewing through cardboard. I have started buying my bread the same day I plan to make these, because day-old French bread, while great for some things, just does not give you that right texture for a proper po boy experience.

Make-Ahead Magic for Stress-Free Entertaining

The remoulade sauce actually tastes better after it has had some time to hang out in the fridge, so I always make it the night before serving. You can also bread the shrimp ahead of time and keep them on a parchment-lined baking sheet in the refrigerator for up to two hours before frying. I have even made an entire double batch of these for parties, frying the shrimp in advance and keeping them warm in the oven, then letting guests assemble their own sandwiches at the table, which somehow makes everything taste even better when people feel involved in the process.

• Set up a little toppings bar with extra pickles, hot sauce, and even some fried green tomato slices for anyone wanting to take their po boy to the next level
• If someone in your group cannot have shellfish, this exact same breading and frying method works beautifully with catfish fillets or even thick slices of green tomatoes
• Do not forget that these are best eaten immediately, but if you somehow have leftovers, store the shrimp and bread separately and re-crisp the shrimp in a 400°F oven for about 5 minutes before serving

Pin this

These sandwiches have become our go-to celebration meal because they are messy, delicious, and somehow manage to turn any regular weeknight dinner into a tiny Mardi Gras party right in our own kitchen.

Recipe FAQs

→ How do I get the shrimp extra crispy?

Dredging the shrimp in a seasoned flour and cornmeal mixture before frying helps achieve an extra crispy texture. Ensure the oil is hot enough around 350°F for best results.

→ Can other seafood be used instead of shrimp?

Yes, catfish or oysters can be substituted. Adjust cooking time accordingly to ensure proper doneness without overcooking.

→ What makes the remoulade sauce spicy?

The remoulade’s heat comes from hot sauce like Tabasco and smoked paprika, balanced with creamy mayonnaise and tangy mustard for depth.

→ How should the sandwich be assembled for best flavor?

Toast the French bread lightly, spread remoulade on both sides, add fresh lettuce, tomato, onion, and pickles before piling on the fried shrimp for optimal texture and taste.

→ What sides pair well with this sandwich?

Zapps potato chips and a cold beer complement the sandwich perfectly, enhancing the New Orleans dining experience.