Mardi Gras Shrimp Po Boy

The first time I bit into a proper shrimp po boy in New Orleans, I was sitting on a stoop in the French Quarter as jazz drifted down the street. That crunch, that sauce, the way the shrimp practically tumbled out of the bread. I knew I had to recreate that magic at home, and after dozens of attempts, this version finally captures that same electric energy.

Last Mardi Gras, I made these for a small dinner party and watched my usually reserved friend close her eyes after the first bite. She later confessed she ate two and considered going back for a third. Something about that combination of hot, crisp shrimp and cool, tangy sauce just makes people happy.

Ingredients

• Large shrimp: Peeled and deveined saves precious time and lets every bite be pure enjoyment
• Buttermilk: The tang here tenderizes while creating the perfect surface for that flour mixture to grab onto
• Cornmeal: This is what gives you that extra crunch that makes people pause and take notice
• Paprika and cayenne: The dynamic duo that provides both beautiful color and that signature Creole warmth
• Mayonnaise: Use real mayo here because the creamy base is what makes the remoulade sing
• Dijon mustard: Adds that sharp edge that cuts through all the fried richness
• Prepared horseradish: The secret ingredient that makes people ask what exactly is in this sauce
• French baguette rolls: Look for rolls with a crackly crust but enough soft interior to hold everything together

Instructions

Marinate the shrimp:

Combine buttermilk and hot sauce in a bowl, add the shrimp, and let them soak up that tangy heat for 15 minutes while you prep everything else.

Whisk the coating:

Mix flour, cornmeal, paprika, cayenne, garlic powder, salt, and black pepper in a shallow dish until completely blended.

Heat the oil:

Pour vegetable oil about 2 inches deep into a heavy skillet and bring it to exactly 350 degrees, using a thermometer if you have one.

Coat the shrimp:

Let the excess buttermilk drip off, then press each shrimp into the flour mixture until thoroughly coated on all sides.

Fry to golden perfection:

Cook the shrimp in batches for 2 to 3 minutes until they are golden brown and impossibly crisp, then drain on paper towels.

Make the remoulade:

Stir together mayonnaise, Dijon mustard, horseradish, hot sauce, sweet paprika, lemon juice, parsley, capers, and garlic until smooth.

Build your po boy:

Spread that remoulade generously on both sides of each roll, then layer lettuce, tomato, onion, and pile those shrimp high.

Pin it

My husband announced he wanted these for his birthday dinner instead of going out to eat. That is when I knew this recipe had graduated from good to essential. Sometimes the best celebrations happen right at your own kitchen counter.

Getting That Perfect Crunch

The key to restaurant quality fried shrimp is patience. Do not overcrowd the pan, and let each batch come to temperature before adding more. I learned this the hard way when I rushed and ended up with soggy, disappointing shrimp.

The Remoulade Magic

This sauce is what makes the whole sandwich come alive. I make extra and keep it in the refrigerator because it transforms everything from roasted potatoes to simple grilled chicken into something special.

Serving Suggestions That Work

A cold lager or crisp white wine cuts through the richness beautifully. Some people insist on coleslaw on the sandwich, but I prefer it on the side as a refreshing contrast.

• Wrap the bottom half of each sandwich in parchment paper to keep everything contained
• Have extra napkins ready because these are gloriously messy
• Serve immediately while that shrimp is still audibly crisp

Pin it

There is something joyful about food that requires both hands and complete attention to enjoy. Make these for people you love.

Recipe FAQ

→ How do I achieve crispy shrimp without sogginess?

Marinate shrimp in buttermilk and hot sauce, then coat thoroughly with seasoned flour and cornmeal before frying in hot oil. This helps create a crunchy crust while keeping shrimp juicy.

→ Can I prepare the remoulade sauce ahead of time?

Yes, mixing the remoulade sauce a few hours ahead allows the flavors of mustard, horseradish, and paprika to meld beautifully.

→ What oil is best for frying the shrimp?

Use vegetable oil or other neutral oils with a high smoke point, maintaining a temperature around 350°F (175°C) for optimal frying results.

→ Are there good alternatives to shrimp for this sandwich?

Catfish or oysters can be fried using the same method for a similar texture and flavor profile.

→ How can I make the sandwich spicier?

Increase the hot sauce quantity in the shrimp marinade or add extra hot paprika to the remoulade for an extra kick.

→ What side dishes pair well with this sandwich?

Cajun fries or coleslaw complement the savory and spicy layers perfectly, along with a refreshing lager or crisp white wine.