Mardi Gras Shrimp Po Boy

The air in my tiny apartment kitchen was thick with the scent of frying cornmeal and Cajun spices, music spilling from a portable speaker I'd dragged onto the counter. I was attempting to recreate the Po Boy I'd fallen in love with during a whirlwind weekend in New Orleans, convinced I could capture that messy, glorious magic in my own oven. What I learned that night—between flour coating every surface and the smoke detector demanding attention—was that some dishes are worth the chaos.

My roommate wandered in around midnight, drawn by the frying smells, and ended up leaning against the fridge while we assembled sandwiches with desperate hunger. We ate standing up, remoulade dripping down our wrists, and decided that the messy state of the kitchen could absolutely wait until morning. That spontaneous midnight feast became a quarterly tradition whenever we needed something joyous and uncomplicated.

Ingredients

• Large shrimp: Peeled and deveined saves precious time and lets the coating cling directly to the sweet meat
• All-purpose flour and cornmeal: This dual-coating approach creates that signature shatter-crisp exterior
• Cajun seasoning: The backbone of flavor, but add extra if you really love the heat
• Buttermilk: Makes the egg wash tangy and helps the flour mixture adhere beautifully
• Mayonnaise: The creamy foundation for a sauce that balances all the fried richness
• Dijon mustard: Adds the sharp edge that cuts through the fried elements
• Louisiana hot sauce: That distinctive vinegary kick that makes remoulade sing
• Fresh dill pickles: Essential crunch and brine to wake up every bite

Instructions

Make the remoulade first:

Whisk together mayonnaise, Dijon mustard, hot sauce, horseradish, sweet pickle relish, smoked paprika, lemon juice, and minced garlic until smooth. Season generously with salt and pepper, then let it chill in the refrigerator while you prep everything else—the flavors need time to become friends.

Set up your coating station:

Mix flour, cornmeal, Cajun seasoning, garlic powder, paprika, salt, and black pepper in a shallow dish. In a separate bowl, beat eggs with buttermilk until combined, creating a velvety wash that will help those seasoned crumbs stick perfectly to each shrimp.

Coat the shrimp:

Pat each shrimp completely dry with paper towels—this small step makes the difference between coating that sticks and coating that slides off. Dip each shrimp first into the egg mixture, letting excess drip off, then press into the seasoned flour-cornmeal mixture until thoroughly coated.

Fry to golden perfection:

Heat about two inches of vegetable oil in a deep skillet or Dutch oven until it reaches 350°F, then fry shrimp in small batches for 2 to 3 minutes. Turn them once halfway through, watching for that deep golden color that tells you they're crispy outside and just cooked inside.

Toast and assemble:

Give your French rolls a quick toast until they're warm and slightly crisp, then slice them open without cutting all the way through. Spread both sides generously with that chilled remoulade, then layer on shredded lettuce, sliced tomatoes, hot fried shrimp, and plenty of dill pickles.

Serve immediately:

These sandwiches demand to be eaten right away, while the shrimp are still audibly crispy and the contrast between hot and cold is at its most dramatic.

Save

I made these for my dad's birthday last year, setting up a DIY Po Boy bar with all the fixings and letting everyone build their own. Seeing him take that first bite—eyes widening at the crunch, then smiling through the remoulade mess—reminded me why I started cooking in the first place. Food this joyful was meant to be shared.

Making It Your Own

While shrimp is traditional, I've discovered that catfish fillets cut into strips work beautifully, especially when you want something that stays tender longer. Fried oysters turn this into an even more decadent affair, though they'll cost a bit more. The remoulade sauce, however, is non-negotiable—it's what transforms a simple fried shrimp sandwich into something that transports you straight to Bourbon Street.

The Bread Matters

A proper Po Boy needs bread that can stand up to all those toppings without turning into a soggy mess. Look for French rolls with a substantial crust and a light, airy interior—baguettes work, but traditional Vietnamese-style bakery bread is even better. Whatever you choose, give it a quick toast to create a barrier against the sauce and keep everything structurally sound until the very last bite.

Timing Is Everything

The dance between hot fried shrimp and cool, crisp toppings is what makes this sandwich sing. Have everything prepped and arranged before you drop the first shrimp into the oil—lettuce washed and dried, tomatoes sliced, pickles at the ready, bread toasted and waiting. The moment those shrimp come out of the fryer, you want to assemble and eat immediately, while the steam is still rising and the coating is at its maximum crunch.

• Set up your assembly line in advance so nothing waits for anything else
• Keep fried shrimp on a wire rack over paper towels instead of directly on towels to maintain crispness
• Don't crowd the fryer or the oil temperature will drop and your shrimp will absorb too much fat

Save

Whether it's Mardi Gras season or just a Tuesday that needs some sparkle, this sandwich delivers pure, unfiltered happiness. Sometimes the best recipes are the ones that make you pause mid-bite and grateful for the simple, messy pleasure of really good food.

Recipe FAQs

→ What type of shrimp is best for this dish?

Large peeled and deveined shrimp work best as they fry evenly and maintain a juicy texture.

→ Can I substitute the frying method for a healthier option?

Yes, the shrimp can be air-fried or oven-baked to reduce oil content while preserving crispness.

→ How is the remoulade sauce prepared?

The remoulade combines mayonnaise, Dijon mustard, Louisiana hot sauce, horseradish, pickle relish, smoked paprika, lemon juice, and garlic, seasoned to taste.

→ What bread type is traditional for this sandwich?

A lightly toasted French bread roll or baguette with a soft interior and crusty exterior is ideal.

→ Are there alternative proteins that can be used?

Catfish or oysters can be substituted for shrimp for a different variation without compromising flavor.