Shrimp Po’Boy with Remoulade

A po’boy is a Louisiana-style sandwich defined by generous fillings, crisp bread and plenty of dressing, often made with fried seafood or roast meat. This version keeps the focus on hot, cornmeal-coated prawns, fried until crisp and tucked into a split baguette with shredded romaine and ripe tomato. The remoulade brings the essential tang: mayonnaise sharpened with Dijon, capers, gherkins and lemon. It is a sandwich to assemble at the last moment, while the prawns are still crunchy and the salad keeps everything fresh, making it well suited to a substantial lunch or relaxed casual meal.
Cuisine style Louisiana-style American sandwich
Spice level Medium
Cooking style Crowd-friendly
Time commitment Under 1 hour

Why this recipe works

  • Crisp coating: Cornmeal gives the prawns a coarse, crunchy crust that holds up well against the creamy sauce.
  • Tangy balance: Lemon, capers, pickles and Dijon cut through the richness of the mayonnaise and fried prawns.
  • Fresh and savoury layers: Cool lettuce and tomato keep the sandwich fresh, while cayenne and remoulade add savoury depth.

Get the most out of this recipe

Adjust the heat

  • For a milder po'boy: Reduce the cayenne or replace it with smoked paprika for warmth without as much heat.
  • For more heat: Add extra cayenne to the cornmeal coating or stir a little hot sauce into the remoulade.

Texture tips

  • Dry the prawns well: Moisture stops the cornmeal from clinging cleanly, so pat the prawns dry before coating.
  • Assemble at the last moment: Add the hot prawns and remoulade just before serving so the bread and coating stay crisp.
  • Fry briefly: Prawns cook quickly; remove them as soon as they are crisp and just cooked through.

Make-ahead tips

  • Make the remoulade ahead: The sauce can be made in advance and kept chilled, giving the capers, pickles and mustard time to meld.
  • Keep the filling separate: Store sauce, salad, bread and prawns separately if preparing ahead, then assemble fresh.
  • Reheat before assembling: If needed, reheat the fried prawns in a 200°C (390°F) oven until piping hot, then build the sandwiches.

Authenticity notes

  • Louisiana-style sandwich: Po'boys are closely associated with New Orleans, often built on crusty bread with fried seafood and crisp salad.
  • Sauce styles vary: Remoulade is a common choice for seafood po'boys, though some versions use mayonnaise, hot sauce or a simpler dressing.

Equipment you'll need

Ingredients

Remoulade

Prawns and assembly

Instructions
Print
  1. Make the remoulade: in a bowl, stir together the mayonnaise and dijon mustard. Finely chop the capers and sweet gherkin pickles, then mix them in. Squeeze in lemon juice to taste and season with the black pepper.
  2. Prepare the salad: shred the romaine lettuce and slice the tomato. Split the baguette lengthways, keeping a hinge if you like, and set aside.
  3. In a shallow bowl, mix the cornmeal with the cayenne pepper and 1 tsp of the fine sea salt. Pat the prawns dry, then toss them in the cornmeal mixture until well coated.
  4. Pour the vegetable oil into a large frying pan to a depth of about 2 cm and heat over medium-high until shimmering. Fry the prawns in batches for 2 to 3 minutes, turning once, until crisp and just cooked through. Lift out with a slotted spoon, drain briefly, and season with the remaining fine sea salt.
  5. Build the po'boys: layer the lettuce and tomato into the baguette. Pile in the hot prawns, then spoon over plenty of remoulade. Serve straight away while the prawns are still crisp.

Made this recipe? Rate it — a comment is optional.

Recipe notes

Tips

  • For the crispest coating, make sure the prawns are well dried before tossing in the cornmeal.
  • Keep the oil at a steady medium-high heat; if it cools too much, the coating can turn greasy rather than crisp.
  • If serving to pregnant people, young children, older adults, or anyone immunocompromised, ensure the prawns are cooked through and piping hot.

Substitutions

  • Replace the baguette with crusty white bread for a softer, more compact sandwich.
  • Replace sweet gherkin pickles with dill gherkin pickles for a sharper, less sweet remoulade.
  • Replace cayenne pepper with smoked paprika for a milder heat and a smoky edge.

Storage

  • Refrigerate up to 1 days
  • The remoulade keeps well in the fridge for up to 2 days in a sealed container. Fried prawns are best eaten immediately; if you must store them, refrigerate and reheat in a 200°C (390°F) oven for 6 to 8 minutes until piping hot, then assemble the baguette fresh.

Ratings & reviews

Liked this recipe? Share your feedback to support our cooking community.

Tried this recipe?

Choose 1–5 stars. A comment is optional.

If you leave a comment, use 10–500 characters.

Stay inspired

Discover new recipes, seasonal favourites and cooking inspiration every day. Follow JustRecipes on Pinterest and Spillt.

Shrimp Po’Boy with Remoulade
Image by JustRecipes
Pinterest

Recipe overview

  • Servings: 2 servings
  • Total time: 45min (35min active)
  • Difficulty: Medium
  • Cuisine: American
  • Allergens:
    Eggs Gluten Mustard Wheat

Plan your meals and get a complete grocery list automatically.

Add to meal planner

Equipment you'll need

Advertisement

Recommended tools for this recipe

Best overall

Misen 8-Inch Chef Knife

Sharp modern chef knife
  • AUS-10 steel
  • Balanced design
  • Less traditional feel

Got ingredients left?

Find recipes using ingredients from this recipe or what you already have at home.

Find recipes with these ingredients →

Make this recipe easier next time

Advertisement

These tools help you get better results with less effort.

Best overall

Misen 8-Inch Chef Knife

Sharp modern chef knife
  • AUS-10 steel
  • Balanced design
  • Less traditional feel
Best value

Titanium & PP Double-Sided Cutting Board

Easy-clean double-sided board
  • Separate surfaces for meat and produce
  • Resists odors and stains
  • Harder on knife edges than wood or plastic
Top quality

All-Clad HA1 Hard Anodized Nonstick Fry Pan 12 Inch

Premium nonstick performance
  • Top-tier build quality
  • Excellent heat distribution
  • Expensive
Best overall

OXO Good Grips 2-Piece Cutting Board Set

Practical everyday board set
  • Two useful sizes with reversible cutting surfaces
  • Dishwasher safe and easy to clean
  • Plastic surfaces will show knife marks over time

Browse alphabetically

Looking for a specific recipe? Choose a letter below to jump directly to recipes starting with that letter or number.

Enjoy cooking with JustRecipes?

Add JustRecipes as one of your preferred Google sources to discover our recipes more easily across Google Search.

Add JustRecipes to Google

Every recipe on JustRecipes follows the same structured editorial process. Learn how recipes are created, validated, translated, illustrated, and continuously improved across the platform. How we create recipes.