Mardi Gras Shrimp Po Boy

The first time I bit into a proper shrimp po' boy in New Orleans, sauce was dripping down my arm and I didn't even care. I was standing on a street corner in the French Quarter, jazz spilling out from a nearby club, completely transfixed by the crunch of perfectly fried shrimp and that tangy, spicy remoulade. I've been chasing that memory in my kitchen ever since.

Last Fat Tuesday, I made these for a bunch of friends who'd never had a proper po' boy before. Watching their eyes widen at that first bite, the way someone reached for a second sandwich before even finishing their first, made my whole week. Now they text me randomly asking when I'm making them again.

Ingredients

• 1 lb large shrimp, peeled and deveined: Fresh shrimp make all the difference here, but frozen works if thawed completely and patted dry
• 1 cup buttermilk: The tang cuts through the frying and tenderizes the shrimp like nothing else
• 1 teaspoon hot sauce: Frank's is my go-to, but whatever you keep in the fridge works perfectly
• 1 cup all-purpose flour: Creates the base of that gorgeous golden crust we're after
• 1/2 cup cornmeal: This is the secret to real crunch, don't skip it
• 1 teaspoon paprika: Sweet paprika gives the shrimp that beautiful reddish glow
• 1/2 teaspoon cayenne pepper: Adjust based on your heat tolerance, but don't eliminate it entirely
• 1/2 teaspoon garlic powder: Savory depth in the coating
• 1/2 teaspoon salt and black pepper: Essential seasoning, don't be shy here
• Vegetable oil for frying: Canola or peanut oil both work beautifully
• 1/2 cup mayonnaise: Real mayo, please, the remoulade foundation matters
• 2 tablespoons Dijon mustard: Sharp and tangy, cuts through the rich fried shrimp
• 1 tablespoon prepared horseradish: The kick that makes this sauce unforgettable
• 2 teaspoons hot sauce: Adjust to your heat preference
• 2 teaspoons sweet paprika: Gives the sauce that classic rosy color
• 1 teaspoon lemon juice: Brightness to balance all the rich flavors
• 1 tablespoon each chopped parsley and capers: Fresh herbs and briny punch
• 1 garlic clove, minced: Fresh garlic makes the sauce sing
• 4 crusty French baguette rolls: Get them from a good bakery, supermarket bread just won't hold up
• 2 cups shredded iceberg lettuce: The classic choice for that essential crunch
• 2 ripe tomatoes, sliced: Room temperature gives the best flavor
• 1/2 small red onion, thinly sliced: Adds a nice sharp bite against the fried shrimp
• Dill pickle slices: Optional but honestly recommended

Instructions

Marinate the shrimp:

Whisk together buttermilk and hot sauce in a bowl, add shrimp, and let them soak for 15 minutes while you prep everything else.

Make the coating:

Combine flour, cornmeal, paprika, cayenne, garlic powder, salt, and pepper in a shallow dish.

Heat the oil:

Get your oil to 350°F, about 2 inches deep in a heavy skillet or Dutch oven.

Coat the shrimp:

Shake excess buttermilk off the shrimp, then press them into the flour mixture until well coated.

Fry to golden:

Cook shrimp in batches for 2-3 minutes until they're golden brown and crispy.

Whisk up the remoulade:

Stir together all sauce ingredients until smooth, taste, and adjust seasoning.

Build those sandwiches:

Slather remoulade on both sides of each roll, then pile on lettuce, tomato, onion, and those gorgeous fried shrimp.

Serve them hot:

Get these to the table immediately while the shrimp are still audibly crispy.

Save

There's something about standing at the stove, shrimp sizzling away, while that remoulade scent fills the kitchen. It's loud and messy and absolutely worth every single paper towel you'll use.

Making It Your Own

Once you've got the basic technique down, these po' boys are incredibly forgiving. I've made them with catfish, oysters, even chicken when shrimp wasn't available. The remoulade works on pretty much anything that comes out of a fryer.

The Bread Matters

A true New Orleans po' boy deserves proper French bread, ideally something with a crackly crust and soft interior. If you can't find baguette rolls, a regular baguette cut into portions works perfectly. Just avoid super dense artisan bread that'll fight you with every bite.

Serving It Up Right

These are messy, wonderful sandwiches that demand napkins and maybe even a plate underneath. I like to serve them with Cajun-spiced fries or a simple slaw to cut through all that richness. Cold beer or crisp white wine complete the picture.

• Wrap the bottoms of your sandwiches in parchment paper to contain the mess
• Extra remoulade on the side is never a bad idea
• These don't reheat well, so plan to eat them all the same day

Save

Now go make some noise in your kitchen and maybe a little mess too. That's what cooking's all about anyway.

Questions & Answers

→ What type of shrimp works best?

Large peeled and deveined shrimp ensure even cooking and a satisfying bite.

→ How is the remoulade sauce prepared?

Combine mayonnaise, Dijon mustard, horseradish, hot sauce, sweet paprika, lemon juice, parsley, capers, garlic, salt, and pepper until smooth.

→ Can I substitute the bread used?

Yes, crusty French baguette rolls are traditional, but any sturdy sandwich roll can be used to hold the fillings and sauce.

→ What frying oil is recommended?

Use a neutral oil with a high smoke point like vegetable oil for frying the shrimp crisp and golden.

→ How can I add extra heat?

Increase the amount of hot sauce in the shrimp marinade or the remoulade sauce to suit your spice preference.