Shrimp Po’ Boy Sandwiches with Remoulade Sauce

I’ve eaten shrimp all of my life in so many different forms. Grilled, fried, stewed, baked, stuffed, with the shell, without the shell, in a sauce, on pizza, with pasta, you name it. When I’ve had shrimp sandwiches, none were better than the shrimp po’ boys I had in New Orleans. Grilled shrimp on a po’ boy sandwich are good, but the fried shrimp po’ boy really stands out as what represents a po’ boy in my mind.

Po’ boys have evolved over time to include a vast variety of sandwiches. There are roast beef or baked ham po’ boys with gravy. There are seafood po’ boys covering grilled or fried fish, shrimp, and oysters. There are even po’ boys that are made up entirely of just french fries in french bread with gravy. While there are many ways to make a po’ boy, the most traditional are meats with gravy or fried seafood with mayo, lettuce, tomatoes, and pickles all served on French bread. Nonetheless, po’ boys are versatile and you can switch up the ingredients without causing too much harm. You can have the sandwich with nothing but the meat or seafood or with mustard instead of mayo or even with cabbage instead of lettuce. The one true constant is that you should find the kind of po’ boy that you love and eat it whenever you can!

This recipe covers how to make fried shrimp, which you can then use to construct a delicious po’ boy. In the recipe, there is also a homemade remoulade sauce (spicy French mayo or aioli based sauce) that you can try out, but you can also just use plain mayo or yellow mustard on your sandwich if you prefer. In this recipe I also suggest a potentially blasphemous idea that you can swap the French bread for a Portuguese roll without causing too much harm to the universe. That is up to you though. In any case, this sandwich is delicious and even if you don’t make the sandwich, just fry the shrimp and eat them on their own!

Makes about 12 shrimp at about 52 calories per shrimp
Makes two sandwiches at about 489 calories each using Portuguese rolls or 679 calories using a French Baguette
+ 79 calories per sandwich with Remoulade Sauce = 568 (Portuguese roll) or 758 (French bread) calories per sandwich

New Orleans Style Shrimp Po Boy Recipe with A Tangy Remoulade Sauce

  • Servings: 2
  • Difficulty: Easy
  • Print

Tender fried shrimp po boy.


  • Shrimp Po’ Boy
    • 8 oz. of medium raw shrimp (about 12 pieces)
    • 1/4 – 1/3 cup of cornmeal, flour, or a mix of both (I recommend a mix)
    • 1 cup of vegetable oil or enough oil to fill a pan to 1 inch depth 
    • 1 egg 
    • 1/2 teaspoon Cajun seasoning
    • 1/8 teaspoon black pepper
    • 2 medium French baguettes or Portuguese rolls 
      Note: True po’ boys are made with New Orleans Style French bread, so use that if you can find it, but I’ve found that a tender baguette or even a fresh Portuguese roll will do in a pinch.
    • Shredded green Romaine lettuce or Iceberg lettuce 
      Note: The famous restaurant, Mother’s, in New Orleans uses green cabbage instead of lettuce, but Parkway Bakery and Tavern – my favorite po boy place of all time – uses lettuce.
    • 1/2 tomato sliced (about six slices = 18 calories)
    • Optional, but recommended: Dill pickle slices Man Fuel - a food blog - Shrimp Breaded in Cornmeal
  • Sweet and Spicy Remoulade Sauce Ingredients
    • 1/4 cup mayonnaise (Light Mayo = 140 calories, Regular Mayo = 360 calories)
    • 1 teaspoon dill (preferred) or sweet pickle relish (about 5 calories)
    • 1 teaspoon whole seed or coarse mustard (about 10 calories)
    • 1/2 garlic glove crushed/pureed (about 2 calories)
    • 1/2 teaspoon lime juice (about 1 calorie)
    • 1/4 teaspoon Cajun spice
    • 1/8 teaspoon paprika
    • 1/8 teaspoon black pepper
    • Optional: A few drops of hot sauce


  • Small frying pan
  • Tongs, slotted spoon, or spider skimmer
  • Fork, spoon, and sharp knife
  • Cutting board
  • Cup and teaspoon measurements
  • Two small bowls
  • 1 small ramekin or other container for sauce
  • Paper Towels
  • Small tray or plate


  1. Remoulade Sauce: I hope this doesn’t discourage you because of how complicated these sauce directions are, but… mix all of the ingredients for the Sweet and Spicy Remoulade Sauce together in a small bowl or ramekin. Cover the sauce with plastic wrap and put it in the fridge until you’re ready to use it. Man Fuel - a food blog - Sweet and Spicy Homemade Remoulade Sauce
  2. Prep the lettuce and tomatoes by finely shredding the lettuce and slicing the tomatoes. You’ll need about 2 – 3 slices of tomato per sandwich. Man Fuel - a food blog - Shredded Lettuce and Sliced Tomatoes
  3. The next big step is to get your shrimp ready. That means if you bought it frozen, defrost it in cold water. If it’s already defrosted, then make sure to peel and devein the shrimp (here is a nifty video for how to devein shrimp). If you’re like me, you found a bag of frozen, pre-peeled, raw shrimp that makes life super easy. Man Fuel - a food blog - Raw Shrrimp Waiting for Breading
  4. Next, crack an egg into a small bowl and combine the yolk with the black pepper and cajun spice to prepare the egg wash. Man Fuel - a food blog - Spices in Egg Wash
  5. Use a fork to mix the egg really well with the spices. Man Fuel - a food blog - Cajun Spiced Egg Wash
  6. Place all of the shrimp into the small bowl with the egg wash in it and mix the shrimp with the egg. Man Fuel - a food blog - Shrimp in Egg Wash
  7. In a another small bowl or on a small plate, place 1/4 cup of fine cornmeal or flour. Then take one shrimp at a time and dredge it in the breading. You may be tempted to just toss all of the shrimp in the cornmeal/flour, but I don’t suggest you do that. It is harder to fully coat all of the shrimp when they are all on top of one another. The moisture from the shrimp also gets into the breading and makes it clump up, which essentially keeps it from sticking properly. Take your time and go one by one. Man Fuel - a food blog - Breaidng Shrimp in Cornmealjpg
  8. Repeat this process until all of the shrimp are coated with breading (yes, I’m aware that there are more than 12 shrimp in the picture). Man Fuel - a food blog - Shrimp Breaded in Cornmeal Waiting to be Fried
  9. Put the oil in the pan and get it heated to medium high on the stove or up to 350 degrees F if using a deep fryer.
  10. Once the oil is heated, start putting in shrimp to fill the pan, but without the shrimp overlapping. You can tell the oil is ready when it starts to ripple a bit or when you put the tip of a wooden spatula in the oil and bubbles form around the wood. Man Fuel - a food blog - Frying Cornmeal Breaded Shrimp
  11. After 3-4 minutes or so, use tongs or a spatula to flip the shrimp to finish cooking on the other side. The shrimp are done when they are a deep golden brown. You may need to flip them more than once if you flipped them too early the first time.
  12. On a tray or large plate, lay down a sheet or two of paper towel. When the shrimp are done place them on the paper towels to absorb any excess oil so that the shrimp stay crispy. Man Fuel - a food blog - Cornmeal Breaded Shrimp
  13. With the shrimp done, it’s time to assemble the sandwich. Start by cutting a baguette or Portuguese roll down the side and creating a hinge in the bread. You can slice all the way through, but I don’t personally like that. If you want you’re bread a little crisper, make sure to put it in the oven or toaster oven for a few minutes before making the sandwich. Choose your condiment and spread 1 to 2 tablespoons of the Sweet and Spicy Remoulade sauce, or mayonnaise, or yellow mustard on the bottom of half of the bread. Man Fuel - a food blog - Sweet and Spicy Remoulade Sauce for Po boys
  14. If you like pickles, I suggest some deli-style pickle slices next. Man Fuel - a food blog - Shrimp Po Boy Sandwich with pickles
  15. Next comes the shrimp. You don’t want to over-fill the sandwich, but 4 to 6 shrimp should fit pretty well. Man Fuel - a food blog - Shrimp Po Boy Sandwich with Fried Shrimp in Cornmeal
  16. If you like tomatoes, then layer some slices on top of the shrimp. Man Fuel - a food blog - Shrimp Po Boy Sandwich with Tomatoes
  17. Lastly, top the tomatoes with shredded, green Romaine lettuce, iceberg lettuce, or green cabbage. Man Fuel - a food blog - Homemade Shrimp Po Boy Sandwich
  18. Pair the sandwich with any Southern side like homemade Collard Greens, Red Beans, potato salad, or coleslaw and you’re ready to eat! Man Fuel - a food blog - Shrimp Po Boy Sandwich with Spicy Remoulade Sauce


Please Support Home Is A Kitchen!

If you enjoyed this recipe, please support the blog by subscribing to receive updates on the latest posts.

Enter your email address to subscribe to this blog and receive notifications of new posts by email.


No spam. Just real updates on recipes, restaurant reviews, travel, and free giveaways!

fb_lg  twitter_lg  ig_lg  pin_lg



Copyright © 2014 Home Is A Kitchen. All Rights Reserved. The content on this page is owned and written by Home Is A Kitchen ( Duplication or use of this content without permission is prohibited. The presence of this content on any other site is a violation of this Copyright. For permission requests to use some or all of this content, use the contact form in the “About” section.

8 thoughts on “Shrimp Po’ Boy Sandwiches with Remoulade Sauce

Add yours

  1. i watched the video of peeling and deveining the shrimp and decided to do it your way. Ha Ha

  2. Takes me back to New Orleans. I’m with you about buying peeled and deveined shrimp for dishes like this…lets you get to eating that delicious sandwich much quicker. 😀

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Create a website or blog at

Up ↑