Soulfully Made » Main Dish » Shrimp Po Boys with Homemade Remoulade Sauce

Shrimp Po Boys with Homemade Remoulade Sauce

Nikki Lee
by Nikki Lee Updated: January 6, 2025
No ratings yet

This classic New Orleans Shrimp Po Boys recipe features crispy fried shrimp and tangy homemade remoulade sauce. The cornmeal coating creates the perfect crunch, while the creamy remoulade adds just the right amount of spice and tang to make this sandwich unforgettable!

This post may contain affiliate links. Please read our disclosure policy.

This classic New Orleans Shrimp Po Boys recipe features crispy fried shrimp and tangy homemade remoulade sauce. The cornmeal coating creates the perfect crunch, while the creamy remoulade adds just the right amount of spice and tang to make this sandwich unforgettable!

Hand holding the shrimp po boy over a sheet pan of more sandwiches.

Why This Shrimp Po Boy Sandwich WORKS:

Nikki in the kitchen with key lime tarts on the counter.

There’s a little spot in town that makes the best shrimp Po Boys — and for the longest time, I thought of it as a treat we’d go out for. You know the kind: crunchy shrimp, tangy sauce, soft bread with that little chew. But one day I got to thinking… this sandwich is really just a few good components layered together. And once I broke it down? I realized this isn’t just a weekend splurge — it’s something I can totally make at home… even on a busy weeknight.

So I got to work on a batter that’s simple and simply divine — the kind that fries up golden, light, and crispy without a lot of fuss. Paired with an easy homemade remoulade (so easy to prep this ahead), this Po Boy comes together fast and full of flavor.

Here’s what makes these crave-worthy!

Big, bold flavor: From the seasoned shrimp to the creamy remoulade, every bite is packed with the perfect balance of spice, tang, and crunch.

Quick & approachable: While it looks restaurant-worthy, it’s made with pantry staples and easy steps. You can even prep parts ahead to save time.

Crispy, golden shrimp: The batter fries up beautifully light and crunchy, and the shrimp stays juicy inside — total texture perfection.

Customizable: Serve it classic, or make it your own with different sauces, toppings, or even swap in fish or chicken if that’s what you have on hand.

Nikki

What You’ll Need to Make Po Boy Shrimp Sandwiches

Ingredients needed to make shrimp po boy sandwiches.

For the Shrimp

  • Shrimp: Make sure your shrimp are raw, peeled, deveined, and properly thawed!
  • Eggs & Buttermilk: Combine eggs and buttermilk to make a flavorful binder to help the breading stick to the shrimp!
  • Cajun seasoning: To season up the shrimp, I like to coat them in Creole seasoning and also add some into the flour mixture, too!
  • Black Pepper: Add some extra black pepper for an additional kick!
  • Cornmeal & Flour: The combination of cornmeal and flour creates the perfect crispy breading.
  • Oil: Use a neutral oil with a high smoke point to fry the shrimp! You can use vegetable oil, canola oil, or avocado oil.

For the Creole Remoulade Sauce

  • Mayo: This is the creamy base of the sauce.
  • Relish: You can use dill or sweet relish, depending on what you prefer. I typically use dill relish here.
  • Lemon Juice: For an extra layer of tangy flavor!
  • Tabasco Sauce: Tabasco sauce adds a lovely, spicy kick but is not overwhelming.
  • Garlic: A bit of fresh garlic adds a depth of savory flavor!
  • Dijon Mustard: Dijon is an emulsifier, making a perfectly creamy sauce.
  • Worcestershire Sauce: For a kick of umami flavor!
  • Paprika: Paprika adds color and a sweet yet bold flavor.

To Assemble

  • Hoagie Rolls: Classic shrimp po boys are served on lightly toasted hoagie rolls!
  • Dill Pickle Slices: This is optional, for an extra crunchy texture. And they are traditional on a Po Boy!
  • Tomato Slices: Thinly sliced tomatoes are traditionally served on po boy sandwiches.
  • Iceberg Lettuce: For a crunchy and refreshing bite!

How To Make The Best Shrimp Po Boy Sandwiches

Be sure to see the recipe card below for exact ingredients and full recipe instructions!

Step 1 | Make the Sauce

In a small bowl, whisk together all the sauce ingredients until they are well combined. Cover with plastic wrap and let sit in the fridge until you are assembling sandwiches. 

Side by side photos of making the Creole remoulade sauce in a mixing bowl.

Step 2 | Prep the Shrimp

Pat the thawed shrimp dry with paper towels and season with half (2 teaspoons) of the Cajun seasoning. 

Side by side photos of seasoning the raw shrimp in a bowl.

In a bowl, combine the eggs and buttermilk.

Side by side photos of mixing the milk and eggs in a bowl.

In a second bowl, combine cornmeal, flour, pepper, and the remaining 2 teaspoons of Cajun seasoning.

Side by side photos of combining flour, cornmeal and spices in a bowl.

Pour the oil into a large skillet so it’s about 1 inch deep. Heat over medium-high heat (aim to be between 350-375°F)

Place a shrimp first in the flour mixture and coat lightly.

Side by side photos of breading the shrimp.

Dunk the shrimp in the egg mixture and return to the flour mixture one more time.

Breading the shrimp in the flour cornmeal mixture.

Set on a plate and continue on until all the shrimp have been coated or fry while coating.

Step 3 | Fry the Shrimp

Fry the shrimp in batches, and be careful not to overcrowd. You will fry each shrimp for about 1.5- 2 minutes per side until golden brown.

Side by side photos of frying the breaded shrimp.

Remove to the cooling rack and fry the remaining shrimp.

Fried and breaded shrimp on a sheet pan lined with a wire rack.

Step 4 | Assemble

To assemble, spread a generous amount of sauce on both sides of your cut roll or bread.

Place pickles and tomatoes on the top part of your roll, followed by shredded lettuce.

Pile the shrimp on the bottom half and make the 2 halves into a sandwich. Cut in half and enjoy.

Assembling the shrimp po boy sandwiches on a sheet pan.

Shrimp Po Boy Recipe Variations and Substitutions

  • Buttermilk: No buttermilk? Swap buttermilk with regular milk mixed with a teaspoon of vinegar in a pinch.
  • Hot Sauce: Use any hot sauce in place of Tabasco! Tabasco is the classic option, but you can use Louisiana hot sauce or another of your favorite.
  • Bread: Try brioche rolls or French bread instead of hoagie rolls!
  • Air Fry: For a healthier version, air fry the breaded shrimp at 400°F for 8-10 minutes. It won’t be as crispy, but it’ll still be delicious!

Tips for Making Fried Shrimp Po Boys

  • Maintain oil temperature between 350-375°F for optimal crispiness! If the oil temperature is too low, it can cause soggy or oily shrimp.
  • Don’t skip patting the shrimp dry – this ensures the coating adheres properly, and they will get extra crispy in the oil!
  • Work in batches! This is important when frying to avoid overcrowding and temperature drops. I like to keep mine in a single layer in the pan to ensure I am not overcrowding.
  • Toast your bread lightly in the oven or a toaster oven!
Hand holding a shrimp po boy sandwich to the camera.

Want to Save this Recipe?

Enter your email below & we'll send it straight to your inbox. Plus you’ll get great new recipes from us every week!

By submitting this form, you consent to receive emails from Soulfully Made.

What to Serve with Shrimp Po Boys

You can serve your po boy sandwich with a variety of side dishes to create a larger meal! Try serving it with some of my favorites like french fries, Air Fryer Corn Ribs, Creamy Cucumber and Tomato Salad, Blue Cheese Slaw, or Boudin Balls.

Storage, Make-ahead

Storage: Store leftover shrimp separately from the vegetables and bread in an airtight container for up to 3 days.

The remoulade sauce will keep for up to 4 days in the refrigerator. Assemble sandwiches just before serving for the best texture and flavor.

Reheat: To reheat, avoid the microwave; instead, use an air fryer for about 5 minutes to maintain the crispiness of your fried shrimp

Shrimp Poboy FAQs

What is a po boy sandwich?

A po’ boy is a traditional Louisiana sandwich served on French bread or a baguette-style roll. The name originated in New Orleans in 1929 when restaurant owners served free sandwiches to striking workers, or “poor boys.” Today, po’ boys can be filled with various ingredients, but fried seafood (especially shrimp) and roast beef are the most popular versions.

What size shrimp should I use?

16-20 count (per pound) or 21-25 count work best for this shrimp po boys recipe.

Can I use pre-cooked shrimp?

When frying shrimp, always use raw shrimp, as opposed to pre-cooked shrimp, for the best texture and to avoid overcooking!

Shrimp po boy on a small sheet pan with more sandwiches in the background.

Hungry for more easy, home-cooked, delicious recipes?

Sign up for my free recipe club to get family-friendly recipes in your inbox each week! Find me sharing daily meal-time inspiration on Pinterest, Facebook, and Instagram.

Shrimp po boy in a hoagie roll on a sheet pan.

Shrimp Po Boy Sandwich Recipe

No ratings yet

Click Stars To Rate

This classic New Orleans Shrimp Po Boys recipe features crispy fried shrimp and tangy homemade remoulade sauce. The cornmeal coating creates the perfect crunch, while the creamy remoulade adds just the right amount of spice and tang to make this sandwich unforgettable!
Prep Time 15 minutes
Cook Time 20 minutes
Servings: 4 sandwiches

Ingredients
 

For the Shrimp
  • 1 pound medium to large shrimp - thaws, raw, peeled, and deveined
  • 3 large eggs
  • ½ cup buttermilk
  • 4 teaspoons Cajun seasoning - divided
  • ½ teaspoon coarse ground pepper
  • 1 cup cornmeal
  • ¾ cup flour
  • 1-2 cups vegetable oil - for frying
For the Creole Remoulade Sauce
  • 1 cup mayo
  • 2 tablespoons relish
  • 1 tablespoon fresh lemon juice
  • ½ teaspoon Tabasco sauce
  • 1 small clove garlic - minced
  • 1 tablespoon Dijon mustard
  • 1 tablespoon Worcestershire sauce
  • ½ teaspoon paprika
For Serving
  • 4 hoagie rolls - lightly toasted, see note
  • dill pickle slices - optional
  • tomato slices
  • shredded iceberg lettuce

Instructions
 

  1. In a small bowl whisk together all the remoulade sauce ingredients until well combined. Cover with plastic wrap and let sit in the fridge until assembling sandwiches. 
  2. For the shrimp, set a wire cooling rack over a rimmed baking sheet and set aside. 
  3. Pat the thawed shrimp dry with paper towels and season with half (2 teaspoons) the Cajun seasoning. 
  4. In a bowl combine the eggs and buttermilk.
  5. In a second bowl combine corn meal, flour, pepper, and the remaining 2 teaspoons Cajun seasoning.
  6. Pour the oil into a large skillet so it’s about 1 inch deep. Heat over medium high heat (aim to be between 350-375 in temperature)
  7. Place a shrimp first in the flour mixture and coat lightly. Dunk the shrimp in the egg mixture and back to the flour mixture one more time. Set on a plate and continue on until all the shrimp have been coated or fry while coating.
  8. Fry the shrimp in batches, careful not to overcrowd. You will fry each shrimp for about 1.5- 2 minutes per side until golden brown. Remove to the cooling rack and fry the remaining shrimp. 
  9. To assemble, spread a generous amount of sauce on both sides of your cut roll or bread. Place pickles and tomatoes on the top part of your roll followed by shredded lettuce. Pile the shrimp on the bottom half and make the 2 halves into a sandwich. Cut in half and enjoy. 
Last step! If you make this, please leave a review, letting us know how it was!

Notes

  • Store any leftover shrimp in an airtight container in the fridge for up to 3 days. 
  • You can make the sauce up to 3-4 days in advanced. The longer the sauce sits, the more flavorful it will be. 
  • You can use hoagie rolls, French bread loaf sliced into 5-6 inch sections, a baguette, etc. 
  • Make sure you buy uncooked shrimp.
  • Fried Shrimp isn’t as good rewarmed in the microwave. If needed, reheat shrimp in an air fryer at 180 for 5 or so minutes to keep a crispy texture.

Want to Save this Recipe?

Enter your email below & we’ll send it straight to your inbox. Plus you’ll get great new recipes from us every week!

By submitting this form, you consent to receive emails from Soulfully Made.

Nutrition

Calories: 974 kcal | Carbohydrates: 86 g | Protein: 41 g | Fat: 52 g | Saturated Fat: 9 g | Polyunsaturated Fat: 27 g | Monounsaturated Fat: 12 g | Trans Fat: 0.1 g | Cholesterol: 332 mg | Sodium: 1057 mg | Potassium: 654 mg | Fiber: 7 g | Sugar: 8 g | Vitamin A: 1393 IU | Vitamin C: 2 mg | Calcium: 156 mg | Iron: 15 mg

Tried this recipe?

Let us know how it was!

Leave a Reply

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

RATE THIS RECIPE




This site uses Akismet to reduce spam. Learn how your comment data is processed.