This Southern classic features large shrimp dredged in a seasoned flour and cornmeal mix, fried until golden and crisp. The spicy remoulade sauce blends mayonnaise, Dijon, horseradish, and pickles for a tangy kick. Served on soft French rolls with lettuce, tomato, onion, and pickles, it offers a perfect balance of crunch and zest. Quick to prepare and full of bold flavors, it exemplifies Southern comfort food.
The air in my tiny apartment kitchen was thick with the scent of frying oil and spices when I first attempted a proper po boy. I was trying to impress some friends from New Orleans who had graciously accepted my dinner invitation, despite my complete lack of experience with Cajun cooking. The shrimp sputtered in the hot oil like tiny fireworks, and I remember frantically fanning the smoke detector while praying the crust would turn golden before my guests arrived. That nervous energy produced something unexpected—a sandwich that made my Louisiana-born friend pause mid-bite and quietly ask where I'd learned to cook like that.
Last summer, I made these for a backyard gathering and watched them disappear in minutes. My neighbor's teenage son, who survives mainly on chicken nuggets, went back for thirds and finally asked what made them so addictive. That's when I realized the magic isn't just the crispy coating or the spicy kick—it's how everything works together to create something greater than the sum of its parts.
Ingredients
- Large shrimp: Fresh peeled shrimp give the best results, but frozen thawed ones work perfectly too—just pat them completely dry before coating
- Cornmeal and flour mixture: The cornmeal creates that essential Southern crunch while flour helps it cling to the shrimp
- Paprika and cayenne: This spice blend provides the signature Louisiana kick without overwhelming heat
- Remoulade sauce ingredients: The horseradish and pickle relish are non-negotiable for that authentic tangy bite
- Soft French rolls: The bread needs enough structure to hold everything together but enough softness to yield when you bite down
Instructions
- Make the remoulade sauce first:
- Whisk together mayonnaise, Dijon mustard, horseradish, hot sauce, lemon juice, pickle relish, garlic, and paprika until smooth. Let it chill in the refrigerator for at least 30 minutes—the flavors need time to get friendly with each other.
- Set up your coating station:
- Mix flour, cornmeal, and all those beautiful spices in one shallow dish. In another bowl, whisk eggs with hot sauce until they're a uniform orange color. Arrange them assembly-line style: shrimp, eggs, flour mixture, then a clean plate.
- Coat the shrimp properly:
- Dip each shrimp into the egg mixture, letting excess drip off, then press it firmly into the cornmeal flour blend. You want every surface covered—place them on a plate without touching each other so the coating stays intact.
- Fry until perfectly golden:
- Heat about an inch of oil until it shimmers but doesn't smoke. Fry shrimp in batches—crowding the pan drops the oil temperature and makes everything soggy. They're done when they're golden brown and float to the top, about 2 to 3 minutes per side.
- Build your po boy like a pro:
- Toast the rolls lightly so they don't get soggy. Spread remoulade generously on both sides, then layer lettuce, tomato, onion, and pickles. Pile the shrimp high and press everything together gently before serving immediately.
There's something profoundly satisfying about standing at the counter, assembling these sandwiches with remoulade on your fingers and the smell of fried shrimp still lingering in the air. It's not just dinner—it's a tiny celebration of comfort food done right.
Getting the Perfect Crunch
The difference between good fried shrimp and great fried shrimp comes down to temperature control. I learned this the hard way after dozens of batches that turned out either burnt outside or raw inside. Now I keep a thermometer clipped to my pan and resist the urge to fiddle with the heat once it reaches 350°F.
Bread Matters More Than You Think
A true po boy needs bread with some character—something with a thin crust and soft interior that can stand up to the sauce without falling apart. I've ruined perfectly good shrimp by using wrong bread, so now I'm picky about finding the right French rolls or hoagie buns.
Make It Your Own
Once you've mastered the classic version, start experimenting with what you love. Some days I add extra hot sauce because my spice tolerance has grown. Other times I swap in coleslaw for the lettuce when I'm craving extra crunch.
- Try serving with sweet potato fries for a color contrast
- Cold sweet tea cuts through the richness beautifully
- Keep extra napkins nearby because proper eating gets messy
Now you're ready to make po boys that might just silence even the most discerning Louisiana palates. Fried shrimp sandwiches await—go enjoy every messy, wonderful bite.
Your Recipe Questions Answered
- → What type of shrimp is best for this dish?
-
Large peeled and deveined shrimp work best to achieve a crispy and tender texture when fried.
- → How do you make the remoulade sauce tangy?
-
The combination of Dijon mustard, horseradish, lemon juice, and dill pickle relish creates a bright and tangy flavor.
- → Can I substitute the French rolls with another bread?
-
Yes, hoagie buns or any soft sandwich rolls are great alternatives that hold the fillings well.
- → What is the purpose of cornmeal in the coating?
-
Cornmeal adds extra crunch and a distinct texture to the shrimp’s crispy coating.
- → How do I keep the shrimp crispy after frying?
-
Drain shrimp on paper towels and serve immediately to maintain their crispiness and avoid sogginess.