Mardi Gras Shrimp Po Boy

Crispy fried shrimp nestled in a soft baguette with lettuce and tomatoes for a Mardi Gras Shrimp Po Boy with Remoulade. Pin this
Crispy fried shrimp nestled in a soft baguette with lettuce and tomatoes for a Mardi Gras Shrimp Po Boy with Remoulade. | bitebloomkitchen.com

This New Orleans style sandwich features crispy fried shrimp coated in seasoned flour and cornmeal, layered with fresh lettuce, tomato, and thinly sliced onion on a soft baguette. The highlight is a tangy remoulade sauce blending mayonnaise, Dijon, lemon, capers, and spices that ties all the flavors together. Ready in about 40 minutes, it offers a balanced mix of crunch, zest, and tender seafood that can be customized with optional heat or alternate proteins like oysters or catfish. Serve with lemon wedges and enjoy a regional classic with robust Cajun flair.

The first time I bit into a proper shrimp po' boy in New Orleans, I understood why people line up at decrepit corner shops for these sandwiches. The crunch of perfectly fried shrimp, the tang of remoulade cutting through, the way the bread soaks up all those flavors without turning into a complete mess. I spent years trying to recreate that magic at home, and one rainy Tuesday afternoon, everything finally clicked.

My roommate walked in during my fifteenth attempt, took one look at my flour-dusted kitchen and shrimp everywhere, and asked if I'd considered just ordering takeout. But when she bit into that final batch, golden shrimp spilling onto her plate, she went silent for a full minute. Now she requests these every time Mardi Gras season rolls around, even if we're just celebrating in our tiny kitchen a thousand miles from the French Quarter.

Ingredients

  • Large shrimp: Fresh shrimp make all the difference here, but frozen and properly thawed work beautifully too
  • Cornmeal: This creates that signature crunch that sets po' boys apart from ordinary fried shrimp sandwiches
  • Cajun seasoning: Dont be shy with it, the heat balances the rich remoulade perfectly
  • Mayonnaise: Use a good quality mayo as the base for your remoulade sauce
  • Dijon mustard: Adds that necessary sharpness to cut through the fried elements
  • French baguette: Look for rolls with a substantial crust but soft interior

Instructions

Make the remoulade sauce first:
Whisk together the mayonnaise, mustard, lemon juice, capers, pickles, hot sauce, smoked paprika, garlic, and parsley until completely combined. Pop it in the fridge for at least 30 minutes so the flavors can get friendly with each other.
Set up your breading station:
Mix the flour, cornmeal, Cajun seasoning, salt, and pepper in one shallow bowl. In another bowl, whisk the eggs and milk until they're silky smooth. Having everything organized before you start dipping shrimp saves so much hassle later.
Coat the shrimp:
Pat those shrimp completely dry with paper towels, then dip each one into the egg mixture before pressing them firmly into the cornmeal blend. Lay them out on a plate while you heat the oil.
Fry until golden:
Heat about an inch of oil in your deep skillet until it hits 350 degrees Fahrenheit. Fry the shrimp in batches so you don't crowd the pan, about 2 to 3 minutes per side until they're crispy and beautiful.
Build your po' boys:
Slice those baguettes but don't cut all the way through, then slather both sides generously with remoulade. Pile on lettuce, tomatoes, onions, and that hot crispy shrimp before closing everything up.
Golden fried shrimp po boy sandwich topped with creamy remoulade sauce on a fresh French baguette for Mardi Gras. Pin this
Golden fried shrimp po boy sandwich topped with creamy remoulade sauce on a fresh French baguette for Mardi Gras. | bitebloomkitchen.com

These sandwiches have become my go-to for feeding a crowd because everyone customizes their own pile of toppings while the shrimp stay hot in the oven. There's something joyful about standing around the kitchen, napkins everywhere, remoulade on our chins, listening to jazz and pretending we're on Bourbon Street.

Getting That Perfect Crust

The cornmeal-to-flour ratio is crucial here. Too much cornmeal and the coating falls off, too much flour and you've got a soggy mess. I've found that equal parts gives you that satisfying crunch that holds up against the remoulade and tomatoes without becoming rock hard.

Bread Selection Secrets

A proper po' boy needs bread that can handle all those components without surrendering. Look for baguettes with a crackly crust and substantial crumb, or else you'll end up eating your sandwich with a fork. Some people swear by lightly toasting the inside of the roll first.

Make-Ahead Magic

You can absolutely prep the remoulade up to two days ahead, and it actually tastes better after the flavors meld. The breading mix can be combined and stored in an airtight container for weeks.

  • Set up your breading station on a baking sheet to contain the mess
  • Keep fried shrimp warm in a 200 degree oven while you finish the batch
  • Extra remoulade keeps for a week and is fantastic on french fries
A festive Mardi Gras Shrimp Po Boy with Remoulade served with lemon wedges and pickles on a toasted hoagie roll. Pin this
A festive Mardi Gras Shrimp Po Boy with Remoulade served with lemon wedges and pickles on a toasted hoagie roll. | bitebloomkitchen.com

Whether it's Mardi Gras season or just a Tuesday that needs some jazzing up, these shrimp po' boys bring a little bit of New Orleans magic right to your kitchen table.

Recipe FAQs

Ensure shrimp are well coated in a seasoned flour and cornmeal mixture before frying in hot oil at 350°F until golden and crisp, about 2–3 minutes per side.

Combine mayonnaise, Dijon mustard, fresh lemon juice, chopped capers, pickles, hot sauce, smoked paprika, garlic, and parsley. Mix well, season with salt and pepper, then refrigerate until ready.

Yes, oysters or catfish make excellent alternatives that pair well with the spicy breading and tangy sauce.

Soft French baguette rolls or hoagie buns are ideal for holding the crispy shrimp and toppings without overpowering the flavors.

Incorporate cayenne pepper into the breading mixture or add more hot sauce to the remoulade for a spicier kick.

Cajun fries or coleslaw pair nicely, balancing the rich shrimp and zesty sauce with crisp or tangy textures.

Mardi Gras Shrimp Po Boy

Crispy shrimp and fresh veggies layered in a soft baguette with zesty remoulade sauce for a flavorful sandwich.

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
  • 1 teaspoon Cajun seasoning
  • 1/2 teaspoon salt
  • 1/2 teaspoon black pepper
  • 2 large eggs
  • 1/4 cup milk
  • Vegetable oil for frying

For the Remoulade Sauce

  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon fresh lemon juice
  • 1 tablespoon finely chopped capers
  • 1 tablespoon finely chopped pickles
  • 2 teaspoons hot sauce
  • 1 teaspoon smoked paprika
  • 1 clove garlic, minced
  • 1 tablespoon fresh parsley, chopped
  • Salt and pepper to taste

For Assembly

  • 4 French baguette rolls or hoagie buns
  • 2 cups shredded lettuce
  • 2 medium tomatoes, sliced
  • 1/2 small red onion, thinly sliced
  • Lemon wedges for serving

Instructions

1
Prepare the Remoulade Sauce: In a small bowl, combine mayonnaise, Dijon mustard, lemon juice, capers, pickles, hot sauce, smoked paprika, garlic, and parsley. Season with salt and pepper. Mix well, cover, and refrigerate until ready to use.
2
Set Up Breading Station: In one shallow bowl, mix flour, cornmeal, Cajun seasoning, salt, and black pepper. In another bowl, whisk eggs and milk together until combined.
3
Coat the Shrimp: Pat the shrimp dry with paper towels. Dip each shrimp first into the egg mixture, then dredge thoroughly in the flour-cornmeal mixture, pressing to adhere. Place coated shrimp on a plate.
4
Fry the Shrimp: Heat about 1 inch of vegetable oil in a deep skillet over medium-high heat. Once oil reaches 350°F, fry shrimp in batches for 2-3 minutes per side until golden and crispy. Transfer to a paper towel-lined plate to drain.
5
Prepare the Bread: Slice the rolls horizontally, leaving one side attached as a hinge. Spread a generous amount of remoulade on each side.
6
Assemble the Sandwiches: Layer lettuce, tomatoes, and onions on the bottom half of each roll. Top with fried shrimp, drizzle with extra remoulade if desired, and close the sandwiches.
7
Serve: Serve immediately with lemon wedges on the side.
Additional Information

Equipment Needed

  • Mixing bowls
  • Shallow bowls for breading
  • Deep skillet or Dutch oven
  • Tongs
  • Paper towels
  • Knife and cutting board

Nutrition (Per Serving)

Calories 610
Protein 30g
Carbs 65g
Fat 27g

Allergy Information

  • Contains shellfish (shrimp), eggs, wheat (gluten), and may contain traces of mustard.
  • Mayonnaise contains eggs; check labels for additional allergens.
  • Always verify ingredient labels if allergies are a concern.
Lena Whitaker

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