Mardi Gras Shrimp Po Boy

The first time I bit into a real shrimp po boy was on a sweltering afternoon in New Orleans, the kind of humid that makes your hair frizz the moment you step outside. I was visiting a friend who swore by this tiny corner shop where the line wrapped around the block, and within two minutes of taking that first messy bite, completely covered in remoulade and crispy shrimp crumbs, I understood why locals treat these sandwiches with such fierce loyalty. Now every February, my kitchen transforms into a makeshift French Quarter joint, and the smell of frying shrimp inevitably draws my neighbors over like magic.

Last Mardi Gras, I made these for a small dinner party and watched in delight as my usually-polite guests abandoned all utensils and devoured them with both hands, remoulade somehow ending up on chins and napkins scattered across the table. Theres something about a po boy that just demands you surrender to the mess and enjoy every bite exactly how its meant to be eaten.

Ingredients

• Large shrimp: The sweetness of fresh shrimp is the star here so buy the best you can find and keep them cold until cooking
• All-purpose flour and cornmeal: This combination creates that perfect crunch that holds up against the creamy sauce without becoming too heavy
• Buttermilk: The tang works beautifully with the Cajun spices and helps the breading adhere better than regular milk
• Cajun seasoning: Dont be shy with this because the shrimp can handle the heat and it balances the rich sauce
• Paprika and garlic powder: These build layers of smoky savory flavor that keeps every bite interesting
• Mayonnaise: Use a good quality brand because the base of your remoulade makes all the difference
• Dijon mustard: Adds just enough sharpness to cut through the creamy elements
• Prepared horseradish: The secret ingredient that gives the sauce its signature kick
• Hot sauce: Adjust to your taste but remember the sauce needs a little heat to be authentic
• French bread rolls: Look for something with a crisp crust and soft interior sturdy enough to hold all those toppings
• Iceberg lettuce: The crunch is essential and it holds up better than softer greens
• Dill pickles: They add the perfect acidic bright note against all that rich fried goodness

Instructions

Make the remoulade first:

Whisk everything together until you have a smooth creamy sauce and tuck it in the fridge for at least 30 minutes because the flavors need time to become friends

Set up your breading station:

Mix the flour cornmeal and spices in one shallow dish and whisk the eggs and buttermilk in another so you can work efficiently

Bread the shrimp:

Pat those shrimp completely dry because moisture is the enemy of crispy coating then dip them in the egg mixture before pressing them firmly into the cornmeal blend

Heat your oil:

Get that oil to 350 degrees F and use a thermometer if you have one because oil that is too cool makes soggy shrimp while oil that is too hot burns the coating

Fry until golden:

Cook them in batches so you do not crowd the pan and flip them once until they are golden brown and cooked through about 2 to 3 minutes per side

Build your po boy:

Toast those rolls just slightly then slather both sides with remoulade and pile on the lettuce tomato onion pickles and finally that mountain of hot crispy shrimp

Save

These sandwiches have become my go-to for feeding a crowd because people light up the moment they see them coming. Theres just something about a po boy that makes any meal feel like a celebration.

Mastering the Perfect Fry

I learned the hard way that overcrowding the pan drops the oil temperature too fast leading to shrimp that are more soggy than crispy. Now I always fry in small batches and keep the cooked ones warm in a 200 degree F oven while I finish the rest.

Building Better Sandwiches

The key to a po boy that does not fall apart is layering strategically with the sauce on both slices of bread and the shrimp placed right before serving so the bottom bun does not get soggy. Trust me on this one.

Make It Your Own

While shrimp is classic you can absolutely swap in catfish oysters or even crispy cauliflower for a vegetarian version that still delivers all that po boy magic. The remoulade works beautifully with whatever protein you choose.

• Extra pickles never hurt anyone so add more if you love that tangy crunch
• A splash of vinegar in the coleslaw if you are adding it brings another layer of bright flavor
• Serve them immediately because a po boy waits for no one

Save

Grab some napkins and maybe a cold beer because a proper po boy is meant to be messy memorable and absolutely devoured.

Recipe FAQs

→ What type of shrimp works best?

Large peeled and deveined shrimp provide the ideal texture and flavor for this sandwich.

→ How is the remoulade sauce made?

The sauce combines mayonnaise, Dijon mustard, horseradish, ketchup, lemon juice, capers, celery, hot sauce, smoked paprika, and garlic for a zesty kick.

→ Can I substitute the shrimp with other seafood?

Yes, catfish or oysters can be used as alternatives while maintaining the dish's spirit.

→ What bread type is recommended?

Soft French bread rolls or baguette sections work best to hold the filling and complement the flavors.

→ How should I fry the shrimp for best results?

Fry shrimp in hot oil, around 350°F, for 2–3 minutes per side until golden and crispy, then drain well.

→ How can I add more spice to the sandwich?

Increase the amount of hot sauce in the remoulade or sprinkle cayenne into the breading mixture for an extra kick.