Mom's Best Recipes
Recipe

Crispy New Orleans Shrimp Po’ Boy

Crunchy cornmeal-fried shrimp piled into French bread with lettuce, tomato, pickles, and a tangy remoulade that brings the whole sandwich to life.

Author By Matt Campbell
4.8
A crispy New Orleans shrimp po’ boy on soft French bread, stuffed with golden cornmeal-fried shrimp, shredded lettuce, sliced tomato, pickles, and a generous smear of creamy remoulade, natural window light, real food photography

If a sandwich could clap back, it would be a shrimp po’ boy. You get that crackly crunch from cornmeal-fried shrimp, the cool snap of shredded lettuce and pickles, and a remoulade that tastes like it has a point of view. The whole thing lands in that perfect zone where comfort food and bright, tangy flavor actually get along.

This version is built for real life. The breading is crisp, the shrimp are juicy, and the sauce is punchy without being complicated. I also baked in make-ahead steps so you can keep the sandwich crunchy even if you are juggling hungry people, a long kitchen session, or just a scrolling break that turned into a whole lifestyle.

Raw peeled shrimp, cornmeal, flour, spices, shredded lettuce, sliced tomato, pickles, and a bowl of remoulade arranged on a kitchen countertop, overhead real food photography

Why It Works

  • Extra-crispy shrimp: A flour plus cornmeal coating and a quick rest time helps the breading grab and fry up crunchy.
  • New Orleans inspired remoulade: Creamy, tangy, a little spicy, and pickle-briny in the best way, with optional classic add-ins if you want to take it there.
  • Sandwich assembly that stays crisp: Toasted bread, strategic sauce placement, and a no-soggy workflow.
  • Make-ahead friendly: Sauce can be made days ahead, and the dry breading mix can be prepped in minutes.

Pairs Well With

Storage Tips

How to Store Leftovers

  • Store components separately: Keep fried shrimp in an airtight container lined with paper towels. Keep remoulade in a sealed container. Keep lettuce, tomato, and pickles separate.
  • Fridge timeline: Shrimp are best the same day but will keep 1 to 2 days. Remoulade keeps up to 5 to 7 days when refrigerated and handled cleanly (use a clean spoon, keep it cold). Prepped lettuce and tomato are best within 1 day.
  • Food safety basics: Keep mayo-based sauces refrigerated. If the remoulade (or shrimp) sits out at room temp for more than 2 hours, it is safest to discard.
  • Reheat for crisp: Air fryer at 375°F for 4 to 6 minutes, or oven at 425°F for 6 to 10 minutes on a wire rack. Skip the microwave if you want crunch.
  • Do not store assembled sandwiches: French bread turns from hero to sponge fast.

Make-Ahead Tips

  • Remoulade: Make up to 7 days ahead. Flavor gets better after a few hours.
  • Dry breading mix: Combine flour, cornmeal, and spices up to 1 week ahead and store airtight.
  • Wet mix: Whisk buttermilk and hot sauce up to 24 hours ahead.
  • Prep the shrimp: Peel and devein up to 24 hours ahead. Store tightly covered in the coldest part of the fridge. Pat very dry right before breading (and again if they look damp).
  • Fry timing: Fry right before serving for the best crunch. If you must hold them, keep fried shrimp on a wire rack in a 200°F oven for up to 30 minutes.

Common Questions

Common Questions

What kind of bread is best for a po’ boy?

Soft French bread with a thin, crisp crust is the classic. If you cannot find New Orleans style French bread, use a softer hoagie roll or a French baguette that is not rock hard. Whatever you use, lightly toast the cut sides so the bread stays sturdy. If your baguette is extra crusty, a quick warm-up wrapped in foil (or a very light spritz of water before warming) can soften it enough to bite without turning the whole thing into a jaw workout.

Can I bake or air fry the shrimp instead of deep frying?

Yes. For air fryer: spray breaded shrimp generously with oil and cook at 400°F for 6 to 9 minutes, flipping once. For oven: bake on a wire rack at 425°F for 10 to 14 minutes, flipping once. The crunch will be a little different, but still very good.

Do I have to use cornmeal?

Cornmeal is the crunch-maker here. If you only have breadcrumbs, you can swap with panko, but expect a different texture. For a closer vibe, use half panko and half cornmeal if you are running low.

What oil should I fry in?

Use a neutral oil with a high smoke point like peanut, canola, vegetable, or avocado oil. Keep the oil around 350°F so the shrimp crisp quickly without soaking up grease.

How do I keep the breading from falling off?

Pat the shrimp dry, press the coating on, and let the breaded shrimp rest 10 minutes on a rack before frying. Also, avoid overcrowding the pan which can drop the oil temp and make the coating fragile.

Is remoulade the same as tartar sauce?

They are cousins, not twins. Remoulade usually has more heat and seasoning, and often includes Creole mustard, paprika, and a little pickle brine or relish. Some New Orleans style versions also add chopped herbs, green onion, celery, capers, or horseradish, so feel free to riff.

The first time I made shrimp po’ boys at home, I did the classic move: I sauced the bread like I was painting a fence and then wondered why everything went soft in five minutes. So I started treating the sandwich like a little crispy logistics problem. Toast the bread. Sauce in the right places. Keep the hot shrimp away from watery tomatoes until the last second. Suddenly, it was that loud crunch you want, with the kind of tangy sauce that makes you take a second bite before you even swallow the first.