Southern Shrimp Po Boy

The kitchen was tiny, just enough room for one person to turn around, but the air smelled like cornmeal and cayenne and possibility. I'd been trying to recreate this sandwich for months, ever since that trip to New Orleans where I'd eaten something that changed my understanding of what a sandwich could be. The shrimp crackled when they hit the oil, that perfect sound that tells you everything's going right. When I finally took that first bite, standing over the stove with sauce on my chin, I knew I'd found it.

My brother came over last Sunday, skeptical about another sandwich experiment. He took one bite and went quiet, just chewing and staring at the plate. Then he asked if I could teach him how to make the sauce, and we spent the next hour adjusting mustard ratios and laughing about our failed cooking attempts from years ago. Some recipes are just meant to be shared.

Ingredients

• Large shrimp: Fresh shrimp make all the difference here, and keeping them sized similarly ensures even frying
• All-purpose flour and cornmeal: This dual coating creates that legendary crunch that holds up against the remoulade
• Paprika, garlic powder, onion powder: The holy trinity of Southern seasoning that builds layers of flavor
• Cayenne pepper: Start with half a teaspoon if you're heat sensitive, but don't skip it entirely
• Mayonnaise: Real mayonnaise, not sandwich spread, gives the remoulade its creamy foundation
• Dijon mustard: Adds that sharp tang that cuts through the richness of fried shrimp
• Prepared horseradish: The secret ingredient that makes people ask what's in this sauce
• French sandwich rolls: Get the softest ones you can find, they need to yield without falling apart
• Shredded iceberg lettuce: Don't use mixed greens, iceberg's crunch is non-negotiable here

Instructions

Make the remoulade first:

Whisk together mayonnaise, Dijon mustard, horseradish, hot sauce, pickle relish, smoked paprika, lemon juice, parsley, salt, and pepper until smooth. Let it sit in the refrigerator for at least 15 minutes so the flavors can really get to know each other.

Set up your coating station:

In one shallow bowl, combine flour, cornmeal, paprika, garlic powder, onion powder, cayenne, salt, and black pepper. In another bowl, whisk eggs and milk until combined. Have a clean plate ready for coated shrimp.

Coat the shrimp:

Pat each shrimp completely dry with paper towels, because water makes the coating slide right off. Dredge each shrimp in the flour mixture, dip in the egg mixture, then coat again with the flour mixture, pressing gently to help it stick.

Get frying:

Heat 1 to 2 inches of vegetable oil in a large skillet or Dutch oven to 350°F. Fry shrimp in batches, about 2 to 3 minutes per side, until golden and cooked through. Drain on paper towels and sprinkle with a little salt immediately.

Build your sandwich:

Spread remoulade sauce generously on both sides of each roll. Layer with shredded lettuce, tomato slices, fried shrimp, and pickles if you're feeling it. Press down gently and serve while everything's still hot.

Save

Last summer, I made these for a block party and watched three grown men do that happy shoulder dance when something is exactly right. One of them admitted he'd been driving to a restaurant two hours away just for a sandwich that close to this recipe. Now he texts me every time he makes them.

Getting The Crisp Right

The oil temperature is everything, too cool and you get grease-logged shrimp, too hot and they burn before cooking through. I keep an instant-read thermometer clipped to the side of the pan, because guessing is how you ruin perfectly good shrimp. Let them drain on a wire rack set over paper towels instead of just paper towels alone, air circulation keeps them crispy on all sides.

The Perfect Bread

Not all French rolls are created equal, and I learned this the hard way with sandwich explosions. You want something with a soft crust and pillowy interior, sturdy enough to hold everything together but yielding when you bite down. If your rolls are rock hard, give them a quick toast before assembling, but don't let them get too crisp or they'll shatter.

Make It Yours

This recipe welcomes improvisation, like all the best ones do. Some nights I add extra hot sauce, some days I go heavy on the pickle relish, and sometimes I swap in catfish when shrimp feels too fancy for a Tuesday.

• Try adding a slice of sharp cheddar if you want something extra indulgent
• A splash of apple cider vinegar in the remoulade brightens everything up
• Make extra sauce because you'll want it on everything else all week

Save

There's something honest about a sandwich made with your own hands, sauce dripping down your wrist, the house still smelling like fried everything hours later. That's the kind of meal that becomes a story you tell.

Your Questions Answered

→ What type of shrimp works best?

Large, peeled, and deveined shrimp provide the ideal size and texture for frying and assembling.

→ How is the crispy coating achieved?

A mixture of all-purpose flour and cornmeal, seasoned with spices like paprika and cayenne, creates a crunchy, flavorful crust.

→ What ingredients contribute to the remoulade's flavor?

Mayonnaise, Dijon mustard, horseradish, hot sauce, smoked paprika, lemon juice, and fresh parsley combine for a tangy and slightly spicy sauce.

→ Can the sandwich be customized?

Yes, you can add dill pickles or substitute the shrimp with catfish or oysters for different variations.

→ What sides pair well with this dish?

Cold lager or iced tea complement the sandwich’s bold flavors nicely.