Home » Dinner Recipes » Shrimp Po Boys

Shrimp Po Boys

Shrimp Po Boys are the perfect sandwich, made with freshly breaded and fried shrimp, a homemade creamy remoulade sauce and toppings all on a soft hoagie roll!

THE MOST FLAVORFUL SANDWICH

Need an easy and delicious sandwich for the seafood lovers in your life? Enter these incredibly fast Shrimp Po Boys! That creamy remoulade sauce really sets it off, tangy, and super flavorful adding the perfect touch to the overall sandwich. The fresh breaded and fried shrimp are exploding with flavor and have the perfect amount of crunch. The sandwich is great any time of day.

A fresh made Shrimp Po Boy.

FREQUENTLY ASKED QUESTIONS:

What is Shrimp Po Boy Sandwich made of?

It’s made of a homemade sauce, homemade breaded and fried shrimp, lettuce, pickles, and tomatoes, all on a hoagie roll.

Why is it called Shrimp po-boy?

The Shrimp Po Boy is a classic Louisiana sandwich that has quite an interesting name. As with most famous and classic recipes, the origin of its name is not entirely clear, but there are a few theories. One theory suggests that the sandwich was originally called “Poor Boy” and was created during the Great Depression. The name “Poor Boy” was given to the sandwich because it was an affordable and filling option for those who couldn’t afford more expensive meats. Over time, the name “Poor Boy” transformed into “Po Boy.”
Another theory suggests that the name “Po Boy” came from a group of striking streetcar workers known as the “Poor Boys” who were given free sandwiches during their strike. These sandwiches were said to be stuffed with fillings like shrimp, which eventually became known as the Shrimp Po Boy. Regardless of its true origin, the Shrimp Po Boy has become a beloved dish in Louisiana and beyond, known for its crispy shrimp and creamy remoulade sauce.

What is po-boy sauce made of?

It’s a remoulade sauce which is just a fancy word for a cream sauce made with mayo, pickle relish, stone ground mustard and seasonings (some can be spicy.) It is sometimes called creole sauce or just po boy sauce. That remoulade sauce really sets it off, tangy, and super flavorful adding the perfect touch to the overall sandwich.

What to serve with Shrimp Po Boy?

When it comes to serving a Shrimp Po Boy, there are several options that pair perfectly with this sandwich. One obvious choice is a side of crispy french fries, or a side of creamy coleslaw, which adds a nice contrast to the rich flavors of the sandwich. I think macaroni salad would be great too.

What size shrimp for Po Boy?

I used medium shelled and deveined shrimp.

Do I have to use buttermilk?

I say yes, the buttermilk is an amazing marinade for fried foods like this shrimp and buttermilk fried chicken. We aren’t marinading for long but it helps to tenderize the shrimp and also adds a bit of flavor. Trust me, it really does make a difference. Regular milk just isn’t the same. However, you can make your own cheater buttermilk by adding vinegar or lemon juice to whole milk or heavy cream.

How do I keep the shrimp warm while finishing the rest and not get soggy?

I place the cooked shrimp on a wire rack over a sheet tray so it doesn’t steam (and lose that crunchy exterior that you expect). You can place the sheet tray into a warming oven while you fry the remaining shrimp if desired. 

Can I make the shrimp in my air fryer?

I am sure you could but I have not tested it. I am not sure if this style of breading would cook up the same way in an air fryer as it would oil. I have an air fryer shrimp recipe that uses a panko breading (you just wouldn’t make the sauce included with that recipe.) If you try it, please let me know how it turns out for you!

How to store and reheat leftovers?

I would keep leftovers separate if possible to make it easier to reheat. However, the shrimp are really good cold, too! Keep leftover shrimp in the fridge for up to 3 days. Leftover remoulade keeps for up to 1 week. You can freeze leftover shrimp for up to 3 months. Reheat leftover shrimp back in the oven on a wire rack or air fryer.

A Shrimp Po Boy sandwich with toppings.

INGREDIENTS NEEDED: (SEE RECIPE CARD BELOW FOR THE FULL RECIPE)

  • mayonnaise, dill pickle relish, stone ground mustard, hot sauce, onion powder, paprika and salt – these make up the remoulade sauce. If there is something you don’t like – just leave it out. Also, you can add to taste. If you just want a tiny bit of hot sauce, just add a little and taste as you go. If you don’t have stone ground mustard, use a dijon mustard.
  • medium shrimp – these need to be shelled and deveined. I have never used frozen, raw shrimp for this recipe. You could probably use it but you’d need to defrost first then soak in buttermilk and continue with recipe.
  • creole seasoning – this adds amazing flavor to shrimp if you’ve never tried it. I like Tony Chachere’s or Slap Ya Mama (paid affiliate links).
  • buttermilk – as I stated above, use the real buttermilk – I promise it makes a difference. Buttermilk is a fantastic marinade for fried food like chicken and shrimp.
  • cornmeal – you can use yellow or white cornmeal but the yellow cornmeal will give it a lighter golden brown color that most people prefer.
  • hoagie rolls – any sub style soft rolls work here. If you have a favorite local sub shop that sells their rolls then that is always a great option because that bread is usually super fresh.
Hoagie rolls, shrimp, tomatoes, garlic powder, onion powder, mayo dill pickle relish, stone ground mustard, hot sauce, paprika, salt, creole seasoning, buttermilk, flour, cornmeal, butter, shredded lettuce, and pickle chips.

HOW TO MAKE SHRIMP PO BOY

In a medium bowl, stir together the mayonnaise, pickle relish, mustard, hot sauce, garlic powder, onion powder, paprika, and salt. Place in the fridge until ready to assemble the sandwiches.

collage of two photos: remoulade sauce ingredients added to small white bowl; remoulade ingredients shown mixed together in bowl

Preheat a deep fryer or a heavy bottom skillet with deep sides (add enough oil to go up the side of the pan 2-3 inches) until it reaches 350°F. Toss the shrimp with the creole seasoning in a medium bowl. Add the buttermilk and hot sauce, and stir to combine.

collage of two photos: seasoned shrimp in a bowl; buttermilk and hot sauce poured on top of seasoned shrimp in bowl.

In a medium shallow bowl, stir together the flour and cornmeal. Line a sheet tray with parchment paper. Place a wire rack over another sheet tray and set aside. One at a time, take a shrimp out of the buttermilk mixture and let the excess drip off. Place it into the flour mixture and press it in until well coated. Shake off excess and place on the prepared sheet tray. Repeat with all the shrimp.

Fry in batches until golden brown and cooked through, 3-4 minutes. Place shrimp on the wire rack over the sheet tray and repeat with all of the shrimp.

collage of three photos: cornmeal and flour in a bowl; shrimp dipped in cornmeal mixture and put on a tray; fried shrimp shown on a cooling rack.

Open the hoagie rolls up and place them cut side up on a sheet tray. Spread the butter over the exposed bread and broil until toasted. Add remoulade on each side of the bread.

collage of two photos: toasted hoagie bun on a try; remoulade sauce shown spread onto both sides of toasted hoagie bun.

Add shredded lettuce, tomato slices, shrimp, and pickles. Serve immediately.

A hoagie roll with sauce, shredded lettuce, tomato slices, shrimp, and pickles.

CRAVING MORE RECIPES?

Close up looking at a Shrimp Po Boy sub with fried shrimp.

Shrimp Po Boys

Delicious shrimp sandwiches with a creamy remoulade sauce and sandwich toppings.
5 from 4 votes
Print Pin Rate
Prep Time: 20 minutes
Cook Time: 4 minutes
Total Time: 24 minutes
Servings: 4 servings

Ingredients

For the remoulade sauce:

  • ½ cup mayonnaise
  • 1 Tablespoon dill pickle relish
  • 2 teaspoons stone ground mustard or dijon mustard
  • 1 teaspoon hot sauce
  • ¼ teaspoon garlic powder
  • ¼ teaspoon onion powder
  • ¼ teaspoon paprika
  • teaspoon salt

For the shrimp:

For assembly:

  • 4 hoagie rolls
  • 4 Tablespoons salted butter very soft
  • shredded iceberg lettuce
  • sliced tomatoes
  • pickle chips

Instructions

  • In a medium bowl, stir together the mayonnaise, pickle relish, mustard, hot sauce, garlic powder, onion powder, paprika, and salt. Place in the fridge until ready to assemble the sandwiches.
    remoulade sauce ingredients added to a small white bowl.
  • Preheat a deep fryer or a heavy bottom skillet with deep sides (add enough oil to go up the side of the pan 2-3 inches) until it reaches 350°F.
  • Toss the shrimp with the creole seasoning in a medium bowl.
    Shrimp and creole seasoning in a mixing bowl.
  • Add the buttermilk and hot sauce, and stir to combine.
    Buttermilk and hot sauce in a mixing bowl with creole seasoning coated shrimp.
  • In a medium shallow bowl, stir together the flour and cornmeal.
    Flour and cornmeal in a bowl.
  • Line a sheet tray with parchment paper. Place a wire rack over another sheet tray and set aside.
  • One at a time, take a shrimp out of the buttermilk mixture and let the excess drip off.
  • Place it into the flour mixture and press it in until well coated. Shake off excess and place on the prepared sheet tray. Repeat with all the shrimp.
    Flour coated raw shrimp on a sheet pan lined with parchment paper.
  • Fry in batches until golden brown and cooked through, 3-4 minutes. Place shrimp on the wire rack over the sheet tray and repeat with all of the shrimp.
    Fried shrimp on a wire rack.
  • Open the hoagie rolls up and place them cut side up on a sheet tray. Spread the butter over the exposed bread and broil until toasted.
    Toasted hoagie roll.
  • Add remoulade on each side of the bread.
    Remoulade on a toasted hoagie roll.
  • Add shredded lettuce, tomato slices, shrimp, and pickles. Serve immediately.
    A hoagie roll with sauce, shredded lettuce, tomato slices, shrimp, and pickles.

Notes

  • Please refer to my FAQ’s (Frequently Asked Questions) and ingredient list above for other substitutions or for the answers to the most common questions.
Course: Dinner, Sandwiches
Cuisine: American

Nutrition

Calories: 753kcal | Carbohydrates: 69g | Protein: 34g | Fat: 38g | Sodium: 983mg | Fiber: 4g | Sugar: 7g

Nutritional Disclaimer

“The Country Cook” is not a dietician or nutritionist, and any nutritional information shared is an estimate. If calorie count and other nutritional values are important to you, we recommend running the ingredients through whichever online nutritional calculator you prefer. Calories and other nutritional values can vary quite a bit depending on which brands were used.

Did you make this recipe?Share it on Instagram @thecountrycook and mention us #thecountrycook!

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating