Southern Shrimp Po Boy

The first time I bit into a proper shrimp po boy was at this tiny hole in the wall in New Orleans, where the paper bag was already soaked through with oil and the guy behind the counter just winked when I asked how spicy it was. I sat on the curb outside, jeans sticking to the pavement in the humidity, and completely understood why people get religious about sandwiches.

My cousin from Baton Rouge taught me that the secret is not overthinking it. We made twenty of these for her daughters birthday last summer, standing in her tiny kitchen with sweat running down our backs, laughing at how many shrimp we accidentally ate while frying.

Ingredients

• 1 lb large shrimp, peeled and deveined: Size matters here because bigger shrimp means fewer pieces to fry and more substantial bites in every sandwich
• 1 cup all-purpose flour: Creates the base coating that helps everything stick
• ½ cup cornmeal: This is what gives you that authentic crunch and slight grittiness that makes a po boy perfect
• 1 tsp paprika: Adds a subtle smokiness and that gorgeous golden color
• 1 tsp garlic powder: Powdered garlic disperses more evenly than fresh in the coating
• 1 tsp cayenne pepper: Brings the Southern heat without overwhelming the delicate shrimp flavor
• ½ tsp salt and ½ tsp black pepper: Essential seasoning that penetrates through the coating
• 2 large eggs whisked with 2 tbsp hot sauce: The hot sauce in the egg wash is a secret trick that adds layers of flavor
• Vegetable oil for frying: Needs to be at least an inch deep for proper frying
• ½ cup mayonnaise: The creamy base that makes the remoulade luxurious
• 2 tbsp Dijon mustard: Provides that sharp tang that cuts through the fried elements
• 1 tbsp prepared horseradish: The sneaky heat ingredient that makes people ask whats in this sauce
• 2 tsp hot sauce in the sauce: Because you can never have too many layers of flavor in a po boy
• 1 tbsp lemon juice: Fresh acid that brightens everything and balances the rich mayonnaise
• 2 tbsp dill pickle relish: Adds texture and that essential brine flavor
• 1 small garlic clove, minced: Fresh garlic in the sauce provides aromatic punch
• 4 soft French rolls: Sturdy enough to hold everything but soft enough not to compete with the shrimp
• 2 cups shredded iceberg lettuce: Provides the necessary cool crispiness and classic texture
• 2 medium tomatoes, thinly sliced: Use ripe but firm tomatoes so they do not make everything soggy
• ½ small red onion, thinly sliced: Adds sharp bite and beautiful color contrast
• Dill pickle slices: The acidic finish that ties the whole sandwich together

Instructions

Make the remoulade sauce first:

Whisk together mayonnaise, Dijon mustard, horseradish, hot sauce, lemon juice, pickle relish, minced garlic, and paprika until smooth. Season with salt and pepper, then pop it in the fridge to let all those flavors meld together while you work on the shrimp.

Set up your coating station:

Mix flour, cornmeal, paprika, garlic powder, cayenne, salt, and pepper in a shallow bowl. In another bowl, whisk the eggs with hot sauce until they are frothy and well combined. Having everything organized beforehand makes the whole process so much smoother.

Coat the shrimp:

Pat the shrimp completely dry with paper towels because any moisture will make the coating slide right off. Dip each shrimp into the egg mixture, letting excess drip off, then press them firmly into the cornmeal mixture until they are evenly coated on all sides.

Fry until golden perfection:

Heat your oil to 350 degrees and fry the shrimp in batches for two to three minutes per side. You will know they are done when they are golden brown and floating happily at the top. Drain them on paper towels so they stay crispy instead of getting soggy in their own oil.

Build your masterpiece:

Spread a generous layer of that remoulade on both sides of each toasted roll. Pile on lettuce, tomato slices, red onion, and pickles, then mound the hot crispy shrimp on top. Close it up gently and serve immediately while the shrimp is still audibly crunchy.

Pin It

These sandwiches became a Friday night tradition during my first year of teaching. My roommate and I would fry shrimp while grading papers, sauce on our chins, wine glasses leaving rings on the homework, feeling like we had invented happiness.

Getting The Perfect Crunch

The cornmeal to flour ratio is crucial because too much flour and you lose that signature texture. I learned this after dozens of batches that just tasted like tempura instead of proper Southern fried shrimp.

Sauce Secrets

Letting the remoulade sit in the fridge for at least thirty minutes makes a huge difference. The garlic mellows out and the horseradish permeates the whole sauce in a way that fresh mixing cannot achieve.

Assembly Matters

The order of toppings actually affects the eating experience. Lettuce goes on top of the sauce to protect the bread from moisture, while tomatoes should go directly under the hot shrimp so they warm slightly.

• Toast your rolls just enough to create a barrier against the sauce
• Pile shrimp higher than seems reasonable because they settle
• Serve with extra napkins because eating a proper po boy should be gloriously messy

Pin It

Some of the best conversations of my life have happened over these sandwiches, sauce running down wrists, grease soaking through napkins, nobody caring about anything except the next bite.

Recipe Questions

→ What type of shrimp is best for this sandwich?

Large peeled and deveined shrimp work best to provide a juicy texture while allowing for a crispy coating after frying.

→ How is the remoulade sauce made?

It combines mayonnaise, Dijon mustard, horseradish, hot sauce, lemon juice, pickle relish, garlic, paprika, salt, and pepper for a creamy, spicy flavor.

→ What is the purpose of cornmeal in the coating?

Cornmeal adds extra crispiness and a slightly gritty texture that enhances the fried shrimp’s crunch.

→ How do I keep the shrimp crispy after frying?

Drain shrimp on paper towels immediately and serve promptly to maintain their crisp texture.

→ Can the lettuce be substituted?

Yes, shredded cabbage is a great alternative that adds extra crunch and freshness.