Mardi Gras Shrimp Po Boy

Crispy fried shrimp piled high on a crusty baguette, topped with crisp lettuce and tangy homemade remoulade. Save
Crispy fried shrimp piled high on a crusty baguette, topped with crisp lettuce and tangy homemade remoulade. | recipesbyleanne.com

This Mardi Gras shrimp sandwich features crispy fried shrimp marinated in buttermilk and hot sauce, coated with a seasoned flour and cornmeal mix, then fried to a golden crisp. Topped with fresh iceberg lettuce, ripe tomato slices, and thinly sliced red onion, all nestled inside a crusty baguette. A punchy remoulade sauce made with mayonnaise, Dijon mustard, horseradish, and spices adds a creamy, tangy kick to every bite. Perfectly balanced with Southern flavors, it’s an ideal handheld meal for festive gatherings or casual lunches.

The first time I had a proper shrimp po boy was in a tiny corner shop in the French Quarter, where the owner called everyone baby and the air smelled like fryer grease and heaven. I watched him assemble sandwich after sandwich with this hypnotic rhythm, shovel crispy shrimp onto bread with practiced hands. My shirt was covered in cornmeal dust by the time I left, and I didn't even care.

Last summer I made these for a backyard party and my brother stood over the stove eating shrimp straight from the paper towels, claiming quality control. By the time I actually assembled the sandwiches, half the shrimp had disappeared, and nobody even complained about the improvised portions.

Ingredients

  • Large shrimp: Peeled and deveined saves so much time, and bigger shrimp means fewer to fry
  • Buttermilk and hot sauce: This marinade tenderizes while building layers of heat
  • Flour and cornmeal mixture: The cornmeal is non-negotiable for that authentic crunch
  • Paprika, cayenne, and garlic powder: This trio creates that signature Cajun kick
  • Mayonnaise: Use real mayo, not the healthy stuff, for the remoulade base
  • Dijon mustard and horseradish: These give the sauce its signature bite
  • Capers and parsley: Fresh touches that brighten all that rich fried goodness
  • Crusty French rolls: The bread needs to stand up to those saucy, messy ingredients

Instructions

Marinate the shrimp:
Whisk buttermilk and hot sauce together in a bowl, add shrimp, and let them soak up that tangy heat for 15 minutes while you prep everything else.
Make the coating:
Combine flour, cornmeal, and all those spices in a shallow dish where you can really press the shrimp into the mixture later.
Heat the oil:
Get about two inches of oil hot in a heavy skillet until it reaches 350 degrees.
Coat the shrimp:
Shake off excess buttermilk from each shrimp and press them firmly into the flour mixture.
Fry in batches:
Cook shrimp for 2 to 3 minutes until golden and ridiculously crispy, then drain on paper towels.
Whisk the remoulade:
Stir together all sauce ingredients until smooth and taste it.
Build the sandwiches:
Slather remoulade on both sides of each roll, then pile on lettuce, tomato, onion, and lots of shrimp.
Serve immediately:
These wait for no one.
Freshly assembled Mardi Gras Shrimp Po Boy with juicy tomato slices and a drizzle of spicy remoulade sauce. Save
Freshly assembled Mardi Gras Shrimp Po Boy with juicy tomato slices and a drizzle of spicy remoulade sauce. | recipesbyleanne.com

My friend from Baton Rouge told me that the true sign of a good po boy is when you have to lean over your plate to catch all the falling crumbs, and honestly, she is right.

Getting That Perfect Crunch

The cornmeal in the coating is what makes these shrimp unforgettable, so do not skip it or substitute more flour. I have tried both ways and the texture difference is night and day.

The Remoulade Secret

Let the sauce hang out in the fridge for at least 30 minutes before serving. All those flavors need time to become friends, and the sauce will taste twice as good.

Serving It Up Right

Wrap the bottom half of each sandwich in parchment paper to hold everything together when people take that first huge bite. It also makes the whole experience feel way more authentic.

  • Have extra napkins ready because this will get messy
  • Cold beer or crisp white wine cuts through all that richness perfectly
  • Cajun fries on the side make this a complete meal
Golden fried shrimp nestled in a soft roll with crunchy veggies and creamy Cajun remoulade, ready to serve. Save
Golden fried shrimp nestled in a soft roll with crunchy veggies and creamy Cajun remoulade, ready to serve. | recipesbyleanne.com

There is something deeply satisfying about food that requires multiple napkins and total commitment to eating. These shrimp po boys are exactly that kind of wonderful.

Recipe FAQ

Marinate shrimp in buttermilk and hot sauce, then dredge in a mix of flour, cornmeal, and spices before frying in hot oil until golden and crisp.

The sauce combines mayonnaise, Dijon mustard, horseradish, hot sauce, paprika, lemon juice, parsley, and capers for a tangy and spicy taste.

Yes, catfish or oysters can be used as alternatives while keeping the same coating and frying method.

A crusty French baguette roll holds the ingredients well and offers a satisfying crunch to complement the shrimp.

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

Cajun fries, coleslaw, or a crisp white wine complement the bold flavors and complete the meal.

Mardi Gras Shrimp Po Boy

Crispy shrimp layered with fresh veggies and spicy remoulade on a crusty baguette.

Prep 25m
Cook 15m
Total 40m
Servings 4
Difficulty Medium

Ingredients

Shrimp Preparation

  • 1 lb large shrimp, peeled and deveined
  • 1 cup buttermilk
  • 1 teaspoon hot sauce
  • 1 cup all-purpose flour
  • 1/2 cup cornmeal
  • 1 teaspoon paprika
  • 1/2 teaspoon cayenne pepper
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon salt
  • 1/2 teaspoon black pepper
  • Vegetable oil for frying

Remoulade Sauce

  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon prepared horseradish
  • 2 teaspoons hot sauce
  • 2 teaspoons sweet paprika
  • 1 teaspoon lemon juice
  • 1 tablespoon chopped parsley
  • 1 tablespoon chopped capers
  • 1 garlic clove, minced
  • Salt and black pepper to taste

Sandwich Assembly

  • 4 crusty French baguette rolls, split
  • 2 cups shredded iceberg lettuce
  • 2 ripe tomatoes, sliced
  • 1/2 small red onion, thinly sliced
  • Dill pickle slices (optional)

Instructions

1
Marinate the Shrimp: Combine buttermilk and hot sauce in a bowl. Add shrimp and toss to coat thoroughly. Let marinate for 15 minutes to develop flavor and tenderize.
2
Prepare the Coating: Mix flour, cornmeal, paprika, cayenne pepper, garlic powder, salt, and black pepper in a shallow dish until well blended.
3
Heat the Frying Oil: Pour 2 inches of vegetable oil into a heavy skillet and heat to 350°F.
4
Coat the Shrimp: Remove shrimp from marinade, allowing excess liquid to drip off. Dredge each shrimp in the flour mixture, pressing gently to ensure even coating.
5
Fry the Shrimp: Fry shrimp in batches for 2 to 3 minutes until golden brown and crispy. Transfer to paper towels to drain excess oil.
6
Make the Remoulade: Whisk together mayonnaise, Dijon mustard, horseradish, hot sauce, sweet paprika, lemon juice, parsley, capers, and minced garlic until smooth. Season with salt and pepper to taste.
7
Assemble the Po Boys: Spread remoulade sauce generously on both sides of each baguette. Layer shredded lettuce, tomato slices, red onion, and fried shrimp. Add pickle slices if desired.
8
Serve: Serve immediately while shrimp remain hot and crusty, ensuring optimal texture contrast.
Additional Information

Equipment Needed

  • Mixing bowls
  • Heavy skillet or deep fryer
  • Kitchen tongs
  • Paper towels
  • Chef's knife and cutting board

Nutrition (Per Serving)

Calories 670
Protein 31g
Carbs 59g
Fat 34g

Allergy Information

  • Contains shellfish, eggs, wheat, and mustard. May contain dairy traces. Verify condiment and bread labels for hidden allergens.
Leanne Porter

Home cook sharing easy, wholesome recipes and real kitchen wisdom for fellow food lovers.