Shrimp Po'Boy Sandwich: Mississippi Style!

Shrimp Po'Boy Sandwich: Mississippi Style!

The Shrimp Po Boy Sandwich is one of New Orleans’s most iconic meals. It’s trendy among those who want an on-the-go option while sightseeing. No one can resist the lure of toasty bread, well-seasoned shrimp, and a traditional rémoulade sauce. 

Now, you can enjoy the best of Louisiana right from your patio with my Shrimp Po Boy Sandwich recipe. My version uses a few of my signature rubs to create a flavorful sandwich with plenty of Cajun flair. This recipe is ideal for warm summer nights or when you want to bring the deli to your doorstep. I know you’ll love it just as much as I do. 

Shrimp Po Boy | Heath Riles BBQ

Shrimp Po Boy, Shrimp Po-Boy, or Shrimp Poboy? All of the above variations (and more!) are correct. The Martin brothers created the first shrimp poboy sandwich recipe, inspired by streetcar workers on strike. Rumor has it that the Martin brothers were so inspired by the workers' bravery that they fed those “poor boys” sandwiches. 

The Ingredients

Here’s what you need to make a mouthwatering fried shrimp po boy. 

  • Shrimp Po Boy Sandwich Fixings. With some savvy sandwich fixings, shrimp po boy sandwiches are taken to a whole new level! I used sliced red onion, sliced tomato, shredded lettuce, and pickles. My sandwich bread of choice was French bread, a hearty loaf that holds up under pressure. A garnish of Heath Riles BBQ Everyday Rub added that classic salt and pepper flair with a garlicky upgrade!
  • Shrimp Po Boy Sauce. The shining star of this shrimp po boy sauce is Heath Riles BBQ Cajun Creole Garlic Butter Rub, which brings a taste of NOLA to anyone’s backyard. Use it on steak, burgers, veggies, or seafood.
My signature shrimp po boy recipe includes mayonnaise, dill pickle juice, Crystal Hot Sauce, Bear & Burton W Sauce, Dijon mustard, smoked paprika, minced garlic, lemon juice, and Heath Riles BBQ Cajun Creole Garlic Butter Rub. This combination creates a zesty, decadent sauce that perfectly complements the flavors of the shrimp. 

The Process for Making a Shrimp Po Boy Sandwich

The video and recipe card provide a detailed demonstration of this recipe. Here’s a quick rundown of how I created this fried shrimp po boy.

The Results

This Shrimp Po Boy was on point! The sandwich itself was packed to the max with flavorful, crisp shrimp, creamy shrimp Po Boy sauce, and juicy veggies. With every bite, I was transported to New Orleans..without leaving my kitchen! 

Storing Leftovers

You can store your shrimp po boy sauce and fried shrimp in the fridge for up to four days. For best results, I recommend assembling the sandwich right before eating. 

Recipe Video

Equipment and Tools

Traeger Flatrock Flat Top Grill, induction burner, YETI 12" Cast Iron Skillet, ThermoWorks Hi-Temp Spatula, ThermoWorks Thermapen ONE, sheet pan, wire cooling racks, mixing bowls

Back to blog