The BEST Shrimp Po’ Boy Recipe with Remoulade Sauce!

This Authentic New Orleans Shrimp Po’ Boy with Creole Remoulade Sauce will knock your socks off!  Crispy cajun fried shrimp are piled on a french baguette and topped with a creole inspired creamy remoulade sauce creating the most delicious and authentic po’boy you will ever taste outside of NOLA!

Thank you to Demetra of Sweet Savant for this incredible recipe!

Close up photo of hands holding a New Orleans Shrimp Po' Boy

The best sandwich I ever had was a shrimp po’boy in New Orleans from a small cash-only restaurant in The French Quarter. What made that sandwich so good? Maybe it was the plump, crispy fried shrimp that tasted so fresh it must have been swimming in the Gulf of Mexico that morning. It might have been the fresh New Orleans French bread made by a local baker and brought to the restaurant just after sunrise. It may possibly have been the impossibly juicy, ripe tomato that was grown just a few miles up the road. I think what really made it special was that I was enjoying an authentic shrimp po’boy in New Orleans for the first time with my husband and kids, sharing the delicious experience with teens who would be off to college in a just few short years. I was savoring the moment and that amazing sandwich.

What is a Po’Boy?

You can get just about any filling on your po’boy from roast beef and gravy to fried catfish. The sandwich was created in the early 1900s to feed striking streetcar workers and was probably filled with fried potatoes and beef gravy. Fried oysters are another popular filling. A po’boy with half fried shrimp and half fried oysters is called a “peacemaker” (one of those would certainly shut me up for quite a while!)

While you don’t have to get dressed up to get a po’boy (most of the sandwich shops are casual joints) you can get your sandwich “dressed”. A “dressed” po’boy is topped with lettuce, tomatoes, sliced dill pickle rounds, and mayo.

Let’s dig a little deeper into each of the components for a shrimp po’boy sandwich.

What Kind of Shrimp Should You Buy?

Shrimp po'boy on plate with hot sauce and remoulade sauce against white background

You want plump shrimp you can eat in one bite. If your shrimp are too big they make your sandwich difficult to eat, too small and well, it just doesn’t give you that satisfying bite. Look for size 16/20 shrimp meaning there are about sixteen to twenty shrimp per pound. Buy shrimp that are peeled and deveined with the tails off, you don’t want any shells getting in the way of this dining experience. Frozen shrimp is a great choice as are “fresh” shrimp found on ice in the fish case. Unless you live in a coastal area these “fresh” shrimp were probably once frozen then thawed before sale. Most shrimp are frozen at sea to keep them fresh longer as shrimp deteriorate quickly after being caught.

How to DRESS Your Shrimp Po’Boy

Iceberg lettuce is really the only way to go for the cool, crisp crunch an authentic po’boy needs. No fancy, frilly lettuce is needed here. Shred the iceberg lettuce thin and pile it on.

No fancy tomatoes either. Use a plump, ripe, juicy and locally grown beefsteak tomato if you can get one. Locally grown tomatoes tend to have a longer time to ripen on the vine since they don’t have to travel across a country or two to get to your plate.Dill pickle slices add the perfect slightly sour tang to balance the sweetness of the shrimp.

What’s The Best Bread for a Po’Boy

The bread for a shrimp po’boy sandwich is nearly as important as the shrimp. It will be difficult to find the French bread loaves used in New Orleans because it doesn’t travel well. Look for French bread loaves with thin, crisp crusts and fluffy interiors. Split the bread down the middle then fill them with shrimpy goodness!

Best Shrimp Po’Boy Sauce : Remoulade Sauce!

Overhead shot of po'boy with hot sauce and fried shrimp and remoulade sauce

Plain mayonnaise is the classic condiment for a shrimp po’boy but to really take your sandwich to the next level I like to mix up a batch of remoulade sauce. A remoulade sauce is a jazzed up mayo that brings a little more heat and spice to the party. Start with mayonnaise, then add hot sauce, a squeeze of lemon juice and some Creole mustard (you can substitute Dijon mustard in a pinch). Season the remoulade sauce with salt, smashed garlic and Worcestershire sauce. Slather the remoulade onto the cut side of the bread, then start to build your sandwich.

How Do I Cook The Shrimp for the Po’boy

I prefer a light coating of breading on the fried shrimp. You don’t want to hide the delicate flavor of the shrimp underneath a thick coating. Bathe the shrimp in buttermilk mixed with a dash of hot sauce. Then lightly dredge them in a combination of seasoned flour and cornmeal. You can double dredge the shrimp for a more substantial cornmeal coating if you like. Let the shrimp rest in the refrigerator for 20 minutes before frying. This helps the coating to stick to the shrimp better. You don’t want all of your delicious, crispy coating falling off the shrimp as you fry them. Fry the shrimp just before you are ready to serve the sandwiches. All of your fixin’s should be waiting for the shrimp to arrive.

Close up photo of hands holding a New Orleans Shrimp Po' Boy

Authentic New Orleans Shrimp Po’ Boy with Creole Remoulade Sauce

Crispy cajun fried shrimp are piled on a french baguette and topped with a creole inspired creamy remoulade sauce creating the most delicious and authentic po'boy you will ever taste outside of NOLA! 
4.64 from 154 votes
Prep Time 40 minutes
Cook Time 20 minutes
Total Time 1 hour
Course: Main Course
Servings: 4 servings

Ingredients

For the Remoulade Sauce

  • 1 cup mayonnaise
  • 2 tbsp dill pickle relish
  • 1 tbsp fresh lemon juice
  • 2 tsp hot sauce
  • 2 tsp capers, roughly chopped
  • 1 1/2 tsp paprika
  • 1 tsp Creole or Dijon mustard
  • 1 tsp Worcestershire sauce
  • 2 garlic cloves, minced

For the Fried Shrimp

  • 3 tsp kosher salt
  • 2 tsp paprika
  • 1 tsp garlic powder
  • 1/2 tsp cayenne pepper
  • 1/2 tsp black pepper
  • 2 lbs raw medium shrimp (about 45), peeled, deveined and tail off
  • Canola or Vegetable oil for frying
  • 1 1/2 cup all purpose flour
  • 1 cup cornmeal
  • 1 cup buttermilk
  • 3 tbsp hot sauce

For the Po'Boy Assembly

  • 4 8 inch long French loaves split horizontally
  • Dill pickles for garnish
  • Shredded iceberg lettuce
  • Sliced tomatoes

Instructions

For the Remoulade Sauce

  • Mix everything together and chill in the refrigerator until you are finished frying the shrimp

For the Fried Shrimp

  • Mix the salt, paprika, garlic powder, cayenne pepper, and black pepper together then divide the spice mixture in half
  • Season the shrimp with half of the spice mixture
  • Mix the flour, cornmeal and the rest of the spice mixture together in a bowl
  • In a separate bowl, mix the buttermilk and hot sauce together
  • Dip seasoned shrimp in the buttermilk, then coat with flour mixture shaking off any excess. If you like a thicker coating you can repeat this step. Chill the shrimp in the refrigerator for 20 minutes.
  • Pour the oil into a deep, wide pot to the depth of about 2 inches. Heat the oil to 350° Fahrenheit
  • Working in batches, fry shrimp until golden brown about 3-4 minutes per batch. Transfer to paper towels to drain.

To Assemble Po'Boy

  • Build your sandwich with on the French bread with mayonnaise or Remoulade, dress your sandwich with lettuce, tomato, and pickles then pile on the shrimp.

Nutrition

Calories: 2044kcal | Carbohydrates: 281g | Protein: 101g | Fat: 58g | Saturated Fat: 11g | Polyunsaturated Fat: 30g | Monounsaturated Fat: 13g | Trans Fat: 0.1g | Cholesterol: 395mg | Sodium: 5299mg | Potassium: 1442mg | Fiber: 15g | Sugar: 23g | Vitamin A: 1138IU | Vitamin C: 11mg | Calcium: 450mg | Iron: 21mg
Tried this Recipe? Tag me Today!Mention @GrandbabyCakes or tag #grandbabycakes!
Filed Under:  Cajun and Creole Recipes, Dinner, Lunch, Mardi Gras, Seafood, Southern Classics, Stovetop, Super Bowl and Game Day Party

Comments

  1. I have a question. I will be making this on Wednesday. Do you mean cornmeal or cornstarch? I know I add cornstarch to my fried chicken coating to get it super crunchy. I’ve never fried with cornmeal which is why I’m asking. I am SO excited to try this recipe!

    1. Yep, cornmeal! It adds a nice texture to the shrimp! You’ll have to let me know what you think after you make it!

  2. Recipe well written, easy to follow and resulted in the best Po’Boy I have tasted since I visited New Orleans years ago.
    This recipe is a keeper.

  3. Amazing recipe!! I recently moved to New Orleans and have tried many shrimp po’ boys, but I have to say, this is one of the best ones!

    Note: Don’t be afraid to be a little more liberal with the seasonings. When I was supposed to spilt the spice mix in half, I accidentally started the flour mixture and couldn’t go back. So, I just halved the amount of the spices and added them to my shrimp, keeping the full portion of spices in the flour mixture. Essentially, I had 1 1/2 times the regular amount of spices. It actually turned out amazing and would recommend using more in the flour mix!

  4. WOW!!! So great!! The po boy was incredible, not to mention that the shrimp + remoulade alone will make an excellent appetizer! Thank you for sharing this recipe!!

  5. QUESTION: Is the nutrition information for the total of the 4 servings or for one Po’ Boy Sandwich? If you divide the info
    by 4 it actually makes sense. I used to manage my Mom’s medically needed High-Protein diet and I figure each sandwich gets 10 medium shrimp which is approx .18-20 Gms of protein.
    This recipe is the best I have made and it is great for me as I only eat seafood, fish, and once in a while a chicken breast.
    Thank for sharing your recipes!

    1. Hi Pam, great question! Yes the nutrition information is divided by 4 and represents an estimated amount based on each po’boy. I hope you enjoy!

4.64 from 154 votes (57 ratings without comment)

Leave a Reply

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

Recipe Rating