Mardi Gras Shrimp Po Boy

Crispy fried shrimp in a toasted French loaf with zesty remoulade sauce, lettuce, and tomatoes for Mardi Gras Shrimp Po Boy. Pin this
Crispy fried shrimp in a toasted French loaf with zesty remoulade sauce, lettuce, and tomatoes for Mardi Gras Shrimp Po Boy. | bitebloomkitchen.com

This New Orleans classic highlights crispy fried shrimp seasoned with Cajun spices and dressed in a vibrant remoulade sauce. Served on toasted French bread with fresh lettuce, tomatoes, and pickles, it delivers a perfect balance of textures and bold, zesty flavors. Preparation involves a simple dredging and frying technique for crispiness, complemented by a creamy, tangy sauce that elevates every bite. Ideal for festive gatherings or any meal craving rich, southern-inspired tastes.

The first time I bit into a proper Po Boy in New Orleans, sauce was running down my arm and I did not care one bit. We had stumbled into this tiny corner shop off Bourbon Street, jazz spilling out onto the sidewalk, and the owner winked as he handed us these massive sandwiches wrapped in butcher paper. That messy, glorious moment ruined me for any other shrimp sandwich forever.

Last Fat Tuesday, my kitchen became disaster headquarters. Shrimp coating everywhere, oil splattering the backsplash, my dog sitting hopefully at my feet waiting for dropped treasures. My friends crowded around the island, grabbing shrimp straight from the cooling rack, and we realized dinner might not actually make it to the table.

Ingredients

  • Large shrimp: Go for the biggest ones you can find since they shrink slightly during frying and po boys are all about the impressive shrimp to bread ratio.
  • Cornmeal: This is what gives you that signature crunch that distinguishes a real Po Boy from just another fried shrimp sandwich.
  • Cajun seasoning: Do not skip this it provides the essential backbone of flavor that makes this distinctly Louisiana.
  • Buttermilk: The acidity tenderizes the shrimp while creating the perfect adhesive for your coating.
  • Prepared horseradish: The secret weapon in the remoulade that cuts through all that rich frying oil.
  • French bread rolls: Get the crispy crusted kind with a soft interior that can soak up sauce without falling apart.

Instructions

Make your remoulade first:
Whisk together the mayonnaise, Dijon mustard, hot sauce, horseradish, pickle relish, smoked paprika, lemon juice, and minced garlic. Season with salt and pepper, then cover and refrigerate while you work on everything else. This sauce actually gets better as it sits.
Set up your coating station:
In one shallow dish, combine the flour, cornmeal, Cajun seasoning, garlic powder, paprika, salt, and black pepper. In another bowl, beat the eggs with buttermilk until smooth. Pat your shrimp very dry with paper towels.
Coat each shrimp:
Dip shrimp first into the egg mixture, letting excess drip off, then press into the cornmeal flour mix. Shake gently to remove loose coating and arrange on a baking sheet. The shrimp should look heavily coated but not clumpy.
Fry until golden:
Heat about 2 inches of vegetable oil in a deep skillet or Dutch oven until it reaches 350°F. Fry shrimp in batches without crowding the pan for about 2 to 3 minutes, turning once. They are done when deep golden and floating slightly. Drain on paper towels.
Build your po boys:
Toast the French rolls lightly until just crisp. Slice them open without cutting all the way through the bottom. Spread both sides generously with that remoulade sauce, then layer lettuce, tomato slices, a pile of fried shrimp, and pickle chips on top.
Hearty Mardi Gras Shrimp Po Boy layered with golden shrimp, pickles, and creamy remoulade on a warm, crusty baguette. Pin this
Hearty Mardi Gras Shrimp Po Boy layered with golden shrimp, pickles, and creamy remoulade on a warm, crusty baguette. | bitebloomkitchen.com

These sandwiches have become my go to for summer gatherings because they disappear so fast. My brother in law still talks about the batch I made for his birthday, calling them the best thing he has ever eaten between two slices of bread. There is something magical about that combination of hot, crispy shrimp and cool tangy sauce.

Getting That Crunch Right

The cornmeal in the coating is non negotiable for authentic texture. I have tried all flour versions and they just do not have that satisfying sandpaper crunch that makes a Po Boy special. Make sure your oil is properly hot before adding any shrimp.

Sauce Secrets

Double the remoulade recipe because you will want it on everything. I have learned to make it the day before and keep it in the refrigerator. The flavors meld together and it becomes something entirely different and better.

Po Boy Perfection

The bread makes or breaks this sandwich. Look for rolls that are crispy outside but give a little when squeezed. A completely hard baguette will push all the filling out when you bite down.

  • Warm your rolls slightly before assembling.
  • Layer the sauce on both cut sides to prevent soggy bread.
  • Press down gently after assembly to help everything settle together.

Festive Mardi Gras Shrimp Po Boy served with chilled beer, showcasing crunchy shrimp and tangy sauce inside soft bread. Pin this
Festive Mardi Gras Shrimp Po Boy served with chilled beer, showcasing crunchy shrimp and tangy sauce inside soft bread. | bitebloomkitchen.com

Grab some extra napkins and serve these alongside cold beer or lemonade. Laissez les bon temps rouler.

Recipe FAQs

The shrimp coating features Cajun seasoning, garlic powder, paprika, salt, and black pepper, providing a flavorful, mildly spicy crust.

The sauce blends mayonnaise, Dijon mustard, Louisiana hot sauce, horseradish, sweet pickle relish, smoked paprika, lemon juice, and minced garlic for a tangy and spicy kick.

Yes, catfish or oysters can be used instead for variation while maintaining the dish's character.

Dredging the shrimp in a seasoned flour and cornmeal mix followed by deep frying at 350°F ensures a golden, crunchy texture.

Air-frying or oven-baking the shrimp can offer a lighter option while retaining flavor and texture.

Traditional French bread rolls or baguettes are ideal for their slight crustiness and ability to hold the filling well.

Mardi Gras Shrimp Po Boy

Crispy fried shrimp layered with zesty remoulade, fresh veggies, and pickles on toasted French bread.

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

Ingredients

For the Shrimp

  • 1 pound large shrimp, peeled and deveined
  • 1 cup all-purpose flour
  • 1 cup cornmeal
  • 2 teaspoons Cajun seasoning
  • 1 teaspoon garlic powder
  • 1 teaspoon paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 2 large eggs
  • 1/4 cup buttermilk
  • Vegetable oil for frying

For the Remoulade Sauce

  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon Louisiana hot sauce
  • 1 tablespoon prepared horseradish
  • 1 tablespoon sweet pickle relish
  • 1 teaspoon smoked paprika
  • 1 teaspoon lemon juice
  • 1 small garlic clove, minced
  • Salt and black pepper to taste

For Assembly

  • 4 French bread rolls or baguettes (8 inches each)
  • 2 cups shredded iceberg lettuce
  • 2 medium tomatoes, sliced
  • 1/2 cup dill pickle slices

Instructions

1
Prepare Remoulade Sauce: Whisk together mayonnaise, Dijon mustard, hot sauce, horseradish, pickle relish, smoked paprika, lemon juice, and minced garlic in a bowl. Season with salt and pepper to taste. Cover and refrigerate until ready to serve.
2
Prepare Breading 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 well combined.
3
Coat the Shrimp: Pat shrimp completely dry with paper towels. Dip each shrimp first into the egg mixture, allowing excess to drip off, then press into the seasoned flour-cornmeal mixture. Shake off any excess breading.
4
Fry the Shrimp: Heat 2 inches of vegetable oil in a deep skillet or Dutch oven to 350°F. Fry shrimp in batches for 2-3 minutes, turning once halfway through, until golden brown and cooked through. Transfer to paper towels to drain.
5
Prepare the Bread: Lightly toast the French bread rolls. Slice each roll open horizontally without cutting completely through to the other side.
6
Assemble the Po Boys: Spread a generous layer of remoulade sauce on both cut sides of each roll. Layer with shredded lettuce, tomato slices, fried shrimp, and dill pickle slices. Close sandwiches and serve immediately while shrimp are hot and crispy.
Additional Information

Equipment Needed

  • Deep skillet or Dutch oven
  • Mixing bowls
  • Slotted spoon or spider strainer
  • Whisk
  • Knife and cutting board
  • Paper towels

Nutrition (Per Serving)

Calories 635
Protein 34g
Carbs 63g
Fat 28g

Allergy Information

  • Contains shellfish (shrimp), eggs, wheat (gluten), and mustard. Mayonnaise and bread may contain soy.
Lena Whitaker

Sharing easy, wholesome recipes for home cooks who love simple, flavorful meals.