Mardi Gras Shrimp Po Boy

The first time I bit into a proper shrimp po boy in New Orleans, sauce dripped down my arm and I didn't even care. My husband and I had wandered into this tiny shop off Bourbon Street where the fryer was constantly crackling and the air smelled like cornmeal and happiness. That sandwich ruined me forever, because nothing else has ever quite hit that perfect balance of crispy shrimp, tangy sauce, and soft bread.

Last Mardi Gras, I made these for eight people and the kitchen turned into absolute chaos, but nobody complained. My friend Sarah stood by the stove with a beer in one hand and tongs in the other, flipping shrimp and shouting when the oil got too hot. We ended up eating standing up, sauce everywhere, and it was probably the best dinner party I have ever hosted.

Ingredients

• Large raw shrimp: Pat them completely dry or the coating will not stick properly
• Cornmeal: This creates that signature crunch you cannot get from flour alone
• Hot sauce: Whisked into the egg wash, it layers heat throughout every bite
• Mayonnaise: Use real mayo, not the light stuff, for the creamiest remoulade base
• Prepared horseradish: The secret ingredient that cuts through the richness
• French baguette: Slightly stale bread actually holds up better under all those toppings

Instructions

Make the remoulade first:

Whisk everything together in a bowl and let it hang out in the fridge for at least 20 minutes so the flavors can actually become friends with each other

Set up your dredging station:

Get one bowl with the flour and cornmeal mixture, another with beaten eggs and hot sauce, and line a baking sheet with paper towels for the finished shrimp

Coat the shrimp properly:

Dip each shrimp into the egg mixture, letting the excess drip off, then press it firmly into the cornmeal mixture until thoroughly coated

Heat the oil carefully:

Use a thermometer if you have one because 350 degrees is the sweet spot for golden shrimp without a burnt taste

Fry in batches:

Crowding the pan drops the oil temperature and makes everything soggy, so cook about six shrimp at a time for 2 to 3 minutes until golden brown

Build your po boy:

Spread both sides of the bread generously with remoulade, then pile on lettuce, tomato, pickles, and as many shrimp as will actually stay on the sandwich

Pin this

My dad still talks about the po boys I made him during his visit last summer, mostly because he ate two in one sitting and then took a nap for three hours. Food that makes people take naps is the best kind of food.

Making The Sauce Your Own

I have experimented with adding creole mustard, a splash of Worcestershire, even some chopped fresh tarragon when I am feeling fancy. But honestly, the classic version is hard to beat because each ingredient has a job to do.

Frying Without Fear

The first few times I fried shrimp, I was absolutely certain I would burn the house down. Now I understand that keeping the temperature steady is more important than being scared of hot oil.

Assembly Secrets

The difference between an okay po boy and an amazing one comes down to layering strategy. Put remoulade on both bread pieces to prevent sogginess and arrange ingredients so nothing slides out when you take that first bite.

• Toasted bread adds another texture dimension if you have time
• Extra pickles never hurt anybody
• Eat these immediately, they do not keep well

Pin this

There is something genuinely joyful about eating food that was meant to be messy and celebrated. These po boys will make any Tuesday feel like Mardi Gras.

Recipe FAQs

→ What is the best way to achieve crispy fried shrimp?

Coat the shrimp evenly with a seasoned flour and cornmeal mix and fry in hot oil (350°F) until golden, about 2–3 minutes per batch.

→ How can I make the remoulade sauce zesty and flavorful?

Combine mayonnaise, Dijon mustard, ketchup, horseradish, lemon juice, hot sauce, paprika, minced garlic, capers, and parsley, then season with salt and pepper for a balanced zing.

→ Can I substitute the French baguette with other types of bread?

Yes, soft hoagie rolls or similar sturdy breads work well without compromising texture or flavor.

→ What additions can enhance the sandwich’s crunch?

Try adding thinly sliced red onions or shredded cabbage for extra texture and freshness.

→ What beverages pair well with this shrimp sandwich?

A cold lager or crisp white wine complements the spices and richness beautifully.