Mardi Gras Shrimp Po Boy

Golden fried shrimp nestled in a toasted French baguette with crisp lettuce, tomato, and a generous spread of tangy remoulade sauce. Save
Golden fried shrimp nestled in a toasted French baguette with crisp lettuce, tomato, and a generous spread of tangy remoulade sauce. | cookingwithhazel.com

This vibrant Cajun-inspired sandwich features crispy fried shrimp layered on a fresh French baguette. With crunchy lettuce, juicy tomato slices, dill pickles, and a tangy remoulade sauce rich in mustard, paprika, and capers, it perfectly captures festive Mardi Gras flavors. Simple preparation includes dredging shrimp in seasoned flour and eggs before frying. Serve with lemon wedges to enhance the bright, zesty notes. A satisfying dish for any joyful occasion.

The first time I had a proper shrimp po boy was on a sweltering June afternoon in New Orleans. I was visiting my sister during her college years, and she dragged me to this tiny corner shop where the line snaked around the block. The smell of frying shrimp hit me before I even saw the counter, and I completely forgot about complaining about the heat. That sandwich, with its crunch and tang and perfect mess, rewrote everything I thought about seafood.

Last Mardi Gras, I made these for a group of friends who claimed they didnt like seafood sandwiches. Something about the combination of hot crispy shrimp and cool tangy sauce won them over completely. By the end of the night, people were fighting over the last serving of remoulade. Now it is the only thing anyone ever asks me to make for game day.

Ingredients

  • Large raw shrimp: Fresh is best but frozen thawed works perfectly, just pat them really dry before dredging
  • Allpurpose flour: Creates the base coating that helps everything stick to the shrimp
  • Cornmeal: This is what gives you that authentic crunch that sets po boys apart from regular fried shrimp
  • Eggs: Room temperature eggs whisk with hot sauce create the perfect adhesive for your coating
  • Cajun seasoning: Homemade or storebought, this brings that signature New Orleans heat
  • Mayonnaise: Use real mayo not miracle whip for the remoulade base
  • Dijon mustard: Adds the sharp tang that cuts through the rich fried coating
  • Prepared horseradish: The secret ingredient that makes this remoulade unforgettable
  • Capers: Chop them finely so they disperse throughout the sauce instead of sitting in chunks
  • French baguette: Look for rolls with a thin crackly crust and soft interior

Instructions

Make the remoulade sauce first:
Whisk together the mayonnaise Dijon mustard ketchup horseradish lemon juice hot sauce paprika garlic capers and parsley. Let it sit in the fridge for at least 30 minutes so the flavors really get to know each other.
Set up your dredging station:
Mix the flour cornmeal Cajun seasoning salt and pepper in one shallow bowl. Whisk the eggs with hot sauce in another bowl. Pat your shrimp completely dry with paper towels.
Coat the shrimp:
Dip each shrimp into the egg mixture letting excess drip off, then press into the flour cornmeal mixture. Set aside on a rack while you heat the oil.
Heat the oil:
Pour about 2 inches of vegetable oil into a heavy skillet or Dutch oven and bring it to 350 degrees. You will know it is ready when a pinch of coating sizzles immediately upon hitting the oil.
Fry until golden:
Cook the shrimp in batches for 2 to 3 minutes until they are golden brown and floating. Do not crowd the pan or the temperature will drop and your shrimp will be greasy.
Build your po boys:
Split the baguette rolls and spread both cut sides generously with remoulade. Layer on shredded lettuce tomato slices pickle chips and a pile of hot crispy shrimp.
A close-up of a Mardi Gras Shrimp Po Boy, showcasing the Cajun-seasoned crust on each succulent shrimp and vibrant pickles inside. Save
A close-up of a Mardi Gras Shrimp Po Boy, showcasing the Cajun-seasoned crust on each succulent shrimp and vibrant pickles inside. | cookingwithhazel.com

My husband proposed marriage over a shrimp po boy at our favorite dive bar. We had been dating six months and he looked at me across this ridiculous sandwich dripping with sauce and said this is the kind of happiness I want forever. I said yes mostly because he let me have the last shrimp.

Getting the Perfect Fry

I used to struggle with oily shrimp until a chef friend taught me about oil temperature discipline. If your shrimp are absorbing too much grease your oil is not hot enough. I keep a thermometer clipped to the side of my pan now and never fry below 350 degrees. The difference in texture is night and day.

Bread Selection Matters

Through years of experimentation I have learned that a soft hoagie roll just does not work here. You need that baguette crunch to stand up to the sauce and juicy tomatoes. Look for rolls baked same day from a local bakery. The difference between fresh bakery bread and grocery store baguettes is worth the extra stop.

Make Ahead Magic

The smartest way I have served these for a party was setting up a po boy bar with all the components separate. People customized their own sandwiches and nothing got soggy. Plus it kept me from stuck in the kitchen while everyone else was having fun.

  • Keep your fried shrimp warm in a 200 degree oven on a wire rack
  • Toast your cut baguette pieces for 3 minutes before assembling to create a moisture barrier
  • Serve extra remoulade on the side because there is never enough
Juicy, crispy fried shrimp Po Boy sandwich drizzled with homemade remoulade, served with lemon wedges on a checkered Mardi Gras tablecloth. Save
Juicy, crispy fried shrimp Po Boy sandwich drizzled with homemade remoulade, served with lemon wedges on a checkered Mardi Gras tablecloth. | cookingwithhazel.com

Some days I honestly believe that happiness is just a really good sandwich shared with people you love. Make this recipe soon and see if you do not start feeling the same way.

Recipe FAQs

Coat shrimp first in a spicy egg wash, then in a flour and cornmeal mix before frying in hot oil at 350°F for 2-3 minutes until golden and crunchy.

Combine mayonnaise, Dijon mustard, ketchup, horseradish, lemon juice, hot sauce, paprika, garlic, capers, and parsley. Season with salt and pepper, then refrigerate until needed.

A fresh French baguette or small baguette rolls provide the ideal sturdy yet soft base to hold the shrimp and toppings without becoming soggy.

To maintain crispness, fry shrimp and prepare remoulade ahead but assemble just before serving to keep bread and toppings fresh.

Try adding thinly sliced red onions or shredded cabbage for extra crunch, and adjust pickles or lettuce to your preference.

Mardi Gras Shrimp Po Boy

Crispy fried shrimp stacked with fresh toppings and tangy remoulade on a baguette, ideal for celebrations.

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

Ingredients

For the Shrimp

  • 1 lb large raw shrimp, peeled and deveined
  • 1 cup all-purpose flour
  • 1 cup cornmeal
  • 2 large eggs
  • 2 tbsp hot sauce
  • 1 tsp Cajun seasoning
  • 1/2 tsp salt
  • 1/2 tsp black pepper
  • Vegetable oil, for frying

For the Remoulade Sauce

  • 1/2 cup mayonnaise
  • 2 tbsp Dijon mustard
  • 1 tbsp ketchup
  • 1 tbsp prepared horseradish
  • 2 tsp lemon juice
  • 2 tsp hot sauce
  • 1 tsp paprika
  • 1 small garlic clove, minced
  • 1 tbsp capers, chopped
  • 1 tbsp parsley, finely chopped
  • Salt and pepper to taste

For Assembly

  • 4 small French baguette rolls or 1 large baguette, cut into 4
  • 2 cups shredded iceberg lettuce
  • 2 medium tomatoes, sliced
  • Dill pickle slices
  • Lemon wedges, for serving

Instructions

1
Prepare the Remoulade Sauce: Whisk together mayonnaise, Dijon mustard, ketchup, horseradish, lemon juice, hot sauce, paprika, minced garlic, capers, and parsley in a bowl. Season with salt and pepper to taste. Cover and refrigerate until needed.
2
Prepare the Breading Station: Pat shrimp dry with paper towels. Combine flour, cornmeal, Cajun seasoning, salt, and black pepper in one bowl. Whisk eggs with hot sauce in a separate bowl.
3
Coat the Shrimp: Dredge each shrimp first in the egg mixture, allowing excess to drip off, then press into the flour-cornmeal mixture to coat evenly on all sides.
4
Heat the Frying Oil: Pour about 2 inches of vegetable oil into a heavy skillet or deep fryer. Heat to 350°F, maintaining temperature throughout frying.
5
Fry the Shrimp: Fry shrimp in small batches to avoid overcrowding, cooking for 2-3 minutes until golden brown and crispy. Remove with slotted spoon and drain on paper towels.
6
Assemble the Po Boys: Split each baguette roll horizontally. Spread a generous layer of remoulade sauce on both cut sides. Layer with shredded lettuce, tomato slices, pickle chips, and fried shrimp.
7
Serve Immediately: Serve sandwiches while shrimp are still crispy, with extra remoulade sauce on the side and lemon wedges for squeezing.
Additional Information

Equipment Needed

  • Mixing bowls
  • Whisk
  • Knife and cutting board
  • Heavy skillet or deep fryer
  • Slotted spoon or tongs
  • Paper towels

Nutrition (Per Serving)

Calories 540
Protein 28g
Carbs 54g
Fat 24g

Allergy Information

  • Contains shellfish (shrimp)
  • Contains eggs
  • Contains wheat (gluten)
  • Contains mustard
  • May contain traces of soy and dairy depending on mayonnaise and bread used
Hazel Bennett

Fresh, easy recipes and kitchen wisdom for home cooks and food enthusiasts.