This Southern shrimp sandwich features crispy fried shrimp coated in seasoned flour and cornmeal, nestled in a lightly toasted baguette. Fresh shredded lettuce, sliced tomatoes, and dill pickles add crunch and brightness, complemented by a tangy remoulade sauce made from mayonnaise, mustard, relish, lemon juice, and smoked paprika. Prepared in about 40 minutes, this dish offers a balanced blend of textures and flavors inspired by classic Louisiana cuisine.
The first time I bit into a proper shrimp po boy in New Orleans, I understood why people line up at corner shops for these sandwiches. The shrimp were hot from the fryer, the roll had just enough crunch, and that remoulade sauce tied everything together like an old friend. I spent weeks trying to recreate that magic in my tiny apartment kitchen, burning my fingers more times than I care to admit. Eventually I learned the secret isn't fancy technique, it's just knowing when to walk away and let the shrimp rest.
My roommate walked in while I was mid fry, oil popping everywhere, and asked what smelled so incredible. We ended up eating po boys on the floor with paper towels because I forgot to buy napkins. She still talks about that dinner whenever shrimp goes on sale.
Ingredients
- Large shrimp: Peeled and deveined saves so much time, and bigger shrimp means fewer to fry
- Cornmeal: This creates that essential crunch that defines a great po boy
- Cajun seasoning: The backbone of flavor that makes this distinctly Southern
- Mayonnaise: Use real mayo, not miracle whip, for the authentic remoulade base
- French baguette: Get rolls that are soft inside with a thin, crackly crust
Instructions
- Make the remoulade first:
- Whisk together mayonnaise, Dijon mustard, dill pickle relish, hot sauce, fresh lemon juice, minced garlic, smoked paprika, salt, and pepper in a small bowl. Let it hang out in the fridge while you work, those flavors need time to become friends.
- Set up your coating station:
- Mix flour, cornmeal, Cajun seasoning, garlic powder, paprika, salt, and pepper in one shallow bowl. Whisk eggs and milk in another bowl. Having everything ready before you start frying is the difference between a calm cook and a frantic one.
- Coat the shrimp:
- Dip each shrimp in the egg mixture, then press it into the flour-cornmeal mix until well coated. Don't skip the pressing part, that's what makes the coating actually stick.
- Heat your oil:
- Pour about 2 inches of vegetable oil into a large skillet or Dutch oven and bring it to 350°F. If you don't have a thermometer, drop in a small piece of bread, if it sizzles immediately and floats, you're ready.
- Fry in batches:
- Cook shrimp for 2 to 3 minutes per side until they're golden and crispy. Don't crowd the pan, that drops the oil temperature and makes everything soggy. Drain on paper towels and sprinkle with salt immediately.
- Build your po boys:
- Lightly toast the rolls if you want, then spread remoulade on both sides. Layer shredded lettuce, tomato slices, pickles, and that pile of hot shrimp. Top with extra sauce because you definitely want more.
My dad claimed he didn't like fried food until he tried one of these po boys at our family reunion. Now he requests them every time he visits, and I've learned to double the recipe because the first batch always disappears.
Getting the Crunch Right
The cornmeal in the coating is what gives you that satisfying crunch that shatters when you bite down. I learned the hard way that using too much flour makes the coating heavy and pasty, while going heavy on cornmeal keeps it light and crisp. The shrimp should sound like autumn leaves when you bite into them.
The Perfect Bread Choice
A proper po boy needs bread that can hold up to all those toppings without falling apart. I look for baguettes with a thin, crackly crust and a soft, airy interior. Slightly stale rolls actually work better because they won't get soggy as quickly from the sauce and tomatoes.
Make It Your Own
Some days I add extra hot sauce to the remoulade when I'm feeling bold. Other times I swap in catfish or oysters when shrimp feels too expensive. The beauty of a po boy is how forgiving it is, as long as you keep that crispy coating and tangy sauce.
- Try adding a slice of sharp cheddar if you want something extra melty
- Cole slaw makes a great addition if you want more crunch
- A splash of vinegar in the remoulade cuts through all that richness perfectly
There's something honest and perfect about food that doesn't pretend to be fancy but still makes you close your eyes and hum. That's the magic of a well made po boy.
Questions & Answers
- → What type of shrimp works best?
-
Large, peeled, and deveined shrimp provide the best size and texture for frying and assembling the sandwich.
- → How is the shrimp coating prepared?
-
A mixture of all-purpose flour, cornmeal, Cajun seasoning, garlic powder, paprika, salt, and pepper creates a flavorful and crispy crust.
- → Can the sandwich be made spicier?
-
Yes, adding extra hot sauce to the remoulade sauce boosts the spiciness to suit your taste preferences.
- → What bread is recommended for assembly?
-
French baguette rolls or hoagie rolls are ideal for holding the ingredients and offering a satisfying crunch.
- → Are there alternatives to shrimp?
-
Catfish or oysters can be substituted to create different variations inspired by Southern seafood traditions.
- → How should the sandwich be served?
-
Serve immediately while the shrimp is hot and the bread is lightly toasted, to enjoy optimal texture and flavor.