• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar

RecipeTin Eats

Fast Prep, Big Flavours

  • My RecipeTin
  • My cookbooks!
  • Recipes
  • Recipes By Category
    • Iconic + cult classics
    • Mains
      • Chicken
        • Chicken mince
      • Beef Recipes
        • Ground Beef (Mince)
      • Pork
      • Lamb
      • Turkey
      • Shrimp / Prawns
      • Salmon
      • Fish recipes
      • Salad Meals
    • Quick and Easy
    • Soups
    • One Pot – One Pan
    • Stewy slow-cooked things
    • Slow Cooker
    • Sides
      • All
      • Salads & veg
      • Show Off Salads
      • Rice (all)
      • Fried rice recipes
      • Rice (plain)
      • Potato
    • Pasta
      • All
      • Pasta bakes
      • Pasta salads
    • Sweet
      • Cakes
      • Candy
      • Cheesecakes
      • Cupcakes & Muffins
      • Cookies
      • Puddings & Cosy Desserts
      • Bite Size
      • Pies
      • Slices & Bars
      • Frosting & Icing
      • Ice cream
    • Cuisine
      • Asian
        • All
        • Stir fries
        • Noodles
        • Soups
        • Chinese
        • RecipeTin Japan 🇯🇵
        • Korean
        • Modern Asian
        • Thai
        • Vietnamese
      • French
      • Greek
      • Indian
      • Italian
      • Mediterranean
      • Mexican
      • Middle Eastern
      • South American
    • Dietary
      • Gluten Free
      • Low Calorie
      • Vegetarian
    • Other Categories
      • BBQ
      • Breakfast
      • Burgers
      • 🎄Christmas
      • Cocktails
      • Party Foods
      • Rice Recipes
      • Roasts
      • Sandwiches & Sliders
    • Recipe collections
    • Cookbook recipes
  • My Food Bank
  • About
    • Me
    • RecipeTin Meals
    • My Cookbooks
      • Tonight (NEW!)
      • Dinner
    • Free Recipe Books
    • Contact
    • Nitty Gritty
      • Policy: Use of Recipes & Images
      • Privacy & Disclosure
Home Iconic Dishes

Shrimp Po’ Boys (prawns)

By Nagi Maehashi
4 Comments
Share
  • Copy Link
  • E-mail
  • Facebook
  • WhatsApp
Published23 Oct '26 Updated23 Oct '26
Jump to
Recipe

Shrimp Po’ Boys!! Crispy cajun seasoned fried shrimp (prawns) stuffed into rolls with crunchy lettuce, tomato, pickles and a generous slather of tangy remoulade sauce. This famous Louisiana classic is one heck of a sandwich!

Shrimp Po' Boys (prawns)

PS Shrimp = prawns for us Aussies, but I’m sticking with the American name here because calling it a Prawn Po’ Boys just feels wrong! 🙂

Shrimp Po’ Boys (prawns)

I really want to tell you that Po’ Boys are the first thing I hunted down when I touched down in New Orleans, but fried chicken won out purely because it was closer to my hotel and impatience got the better of me!

But Po’ Boys came shortly thereafter, and boy oh boy, New Orleans sets the bar high for memorable sandwiches. I will never forget the first bite I had of the crusty bread stuffed to bursting with the crispy fried shrimp, crunchy lettuce and tangy sauce. Messy, generous and SO good!

Po’ Boys are having a bit of a moment here in Sydney and after recently paying a ridiculous amount for a disappointing one (soggy shrimp, overcooked, bland seasoning) I decided it was time to take matters into my own hands and make my own. Yes the crispy shrimp has to be fried but it’s actually a lot less hassle than most fried foods – they get batch coated (rather than one by one), and they’re shallow fried rather than deep fried, it doesn’t splatter or spit.

I think it’s pretty darn close to the real thing – I’d love to know what New Orleans locals think! Have I done your famous Po’ Boys justice??

Shrimp Po' Boys (prawns)
The crispy shrimp for Po’ Boys is coated in a Cajun spiced coating. It is hard to resist popping them in your mouth one-by-one!

What are Po’ Boys?

I’m glad you asked! Po’ Boys are New Orleans’ famous overstuffed sandwiches made with crusty French bread and fillings ranging from slow cooked beef to crispy fried oysters and fish. Shrimp (prawns) is one of the most popular versions. The name is short for “poor boy”, said to date back to 1929 when two New Orleans brothers served sandwiches to streetcar workers, calling them “poor boys”. The name stuck, and so did the sandwiches.

Ironically, here in Sydney, there is nothing “poor” about the price tag of Po’ Boys – $30 up!!! You can make this entire recipe for 4 people for that amount.

Shrimp Po' Boys (prawns)

Ingredients in Shrimp Po’ Boys

Here’s what you need to make Shrimp Po’ Boys. You’ll find everything at regular grocery stores, or there’s easy substitutions that won’t compromise the end result.

1. For the crispy cajun seasoned shrimp

The shrimp (prawns) are coated in a flour coating that is boldly spiced with cajun flavours. It makes the shrimp so tasty, they’re hard to resist snacking on!

Po Boys ingredients
  • Shrimp / prawns – Use frozen for convenience, thaw thoroughly and pat dry before use. We need medium ones so they are not too big to stuff into the sandwich, though prawns in bags labelled “large” are also fine. I wouldn’t use small because they cook through way too quickly, before the outside has time to get crunchy. Also, it’s just a pain handling a gazillion little prawns!

  • Fine cornmeal – Traditionally used for the shrimp coating, this is dried ground corn which gives the shrimp extra crunchy little gritty bits. Honestly though, you can’t taste it so just substitute with cornflour/cornstarch, I couldn’t even tell the difference. If you really want to be authentic, make sure to use fine ground cornmeal, not coarse (works, but more visible). I found mine at Harris Farms (Sydney).

  • Flour – Just plain flour / all-purpose flour.

  • Cajun spices – Pantry spices! How good is that! The cayenne gives the shrimp the faintest warmth, feel free to omit it if you prefer.

  • Egg – This is to make the coating stick on the prawns.

2. for the remoulade sauce

The sauce for Po’ Boys is typically mayonnaise or a tangy remoulade, a Louisiana-style sauce made with mayonnaise, mustard, pickles and spices that goes especially well with crispy fried seafood. I’m going with the latter – it really is tasty!

Po Boys ingredients
  • Mustard – Remoulade is traditionally made with Creole mustard, which is tangy, grainy and has a little spicy kick. Since it’s hard to find here in Sydney, I use Dijon OR yellow mustard mixed with wholegrain mustard instead. I’ve made this with both and honestly can’t pick a favourite! I like the warmer yellow colour you get from regular yellow mustard, but Dijon has a slightly more sophisticated flavour. Either works beautifully, especially with all the other flavours going on in the sauce!

  • Mayonnaise – Use whole egg mayonnaise or kewpie, which have a smoother flavour than regular mayonnaise which tend to be too sweet and/or too vinegary.

  • Horseradish cream – Adds a little sharp, peppery bite that gives the remoulade an extra kick without making it chilli-hot. Use prepared horseradish cream, not fresh horseradish, which is much stronger.

  • Pickle juice – Literally, from the jar of pickles for the pickles we use in the sandwich.

  • Hot sauce – Tabasco, or any other hot sauce you want. You can omit it, if you want to make this not spicy.

  • Garlic – Finely grated or crushed using a garlic press.

  • Paprika – Just sweet / regular paprika. Not smoky and not hot.

3. for the sandwich

You can either use rolls, or cut a long French stick into 22cm/9″ lengths.

Po Boys ingredients
  • Bread rolls – Use any white bread roll you want. We will be lightly toasting them to make the crust lightly crispy – not too crisp.

  • Tomatoes and lettuce – The vegetables that are typical in Shrimp Po’ Boys. Use iceberg or cos/romaine lettuce.

  • Pickles – finely sliced. I do it on the diagonal to make the slices larger.


How to make Shrimp Po’ Boys

Here’s how to make it. We do need to fry, but it’s not deep frying, it’s just shallow fried. Less oil, less mess!

  1. Remoulade – Mix the ingredients in a bowl and set aside while you make everything else.

  2. Warm rolls – Preheat the oven to 180°C/350°F (160°C fan forced). Warp the rolls in foil (2 in each parcel), put them on a tray then turn the oven off. This will warm the rolls through and keep them warm without over-toasting while you cook the shrimp.

  1. Whisk the egg in a bowl and put all the shrimp in, then mix to coat in the egg.

  2. Cajun coating – Mix all the Cajun coating ingredients in a separate medium size bowl. Then lay some of the egg coated shrimp onto the flour mixture in one layer (however many you can).

  1. Coat – Toss the bowl to coat the shrimp in the flour mixture. Or use a spoon.

  2. Shake off excess – Grab a handful of shrimp and lightly enclose your fist around them to adhere the coating on well. Then shake around in your hand, using your fingers as a colander, to shake off excess flour.

  1. Coat all shrimp – Place them on a plate, repeat with remaining shrimp. Coat them all in the flour and lay on the plate.

  2. Fry 2 – 3 minutes – Heat 2 cm / 0.8″ oil in a heavy based skillet or pot to 180C/350F (if you drop a pinch of flour in, it should sizzle straight away). Then cook the shrimp in batches for 2 – 3 minutes until deep golden. There is no need to turn the shrimp, just place them in and leave them there for the full cook time. Don’t cook too long, we don’t want to overcook the shrimp! For medium / large shrimp, 2 minutes should be long enough, up to 3 minutes to get enough colour on the coating and make it crispy.

  1. Drain – Scoop the prawns out with a slotted spoon or spider onto a tray lined with paper towels to drain the excess oil. Repeat and cook remaining shrimp.

Assembling the Po’ Boys

  1. Split the rolls in half and spread with butter. Then spread the base with 1 tablespoon of remoulade.

  2. Stuff as follows – Layer of sliced pickles, then tomato, shredded lettuce, pile on shrimp/prawns (as much as you can!), drizzle the shrimp with remoulade sauce. Close lid and devour!

Shrimp Po' Boys (prawns)

I could eat a Po’ Boy anytime, but it seems especially fitting for weekends and parties. I like that you can coat all the shrimp / prawns in the Cajun seasoned flour and have it ready to fry, then it fries up in just 5 minutes. In the world of crispy fried things, these Po’ Boys are way down on the less-mess-less-effort-less-stress end compared to, say, handling large pieces of bone in chicken or the recipes where I really insist on double frying and things that need to be battered one-by-one just before dropping into the hot oil.

Frying makes anything tasty, but it does require commitment. So it’s nice to be sharing one that isn’t such a big deal. And you end up with one heck of a sandwich! – Nagi x


Watch how to make it

Hungry for more? Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.

Shrimp Po' Boys (prawns)

Shrimp Po’ Boys (prawns)

Author: Nagi
Prep: 24 minutes mins
Cook: 6 minutes mins
Total: 30 minutes mins
Main
Cajun, Louisiana, New Orleans
Servings4
Tap or hover to scale
Print
Recipe video above. This famous Louisiana classic is one heck of a sandwich! Crispy cajun seasoned fried shrimp stuffed into rolls with lettuce, tomato, pickles and a generous slather of tangy remoulade sauce. SO enjoyable to eat! Great to make for friends, or for a fun lunch or dinner on weekends.
PS Shrimp = prawns for us Aussies, but I'm sticking with the American name here because calling it a Prawn Po' Boy just feels wrong!

Ingredients

  • 500g/ 1 lb large shrimp/prawns , peeled and deveined – either frozen and thawed (Note 1)
  • 1 large egg
  • 1/4 tsp cooking salt / kosher salt , for sprinkling cooked shrimp/prawns
  • 2 – 3 cups canola oil or other plain oil, for cooking

Cajun coating:

  • 1/3 cup fine cornmeal , or cornflour/cornstarch (Note 2)
  • 1/3 cup plain flour / all-purpose flour
  • 1 tsp cooking salt / kosher salt , + extra for sprinkling
  • 1 tbsp paprika , sweet/regular
  • 2 tsp onion powder
  • 2 tsp garlic powder
  • 3/4 tsp dried thyme
  • 1/4 tsp black pepper
  • 1/4 tsp cayenne pepper , optional (for barely-there spiciness)

Remoulade sauce:

  • 2 1/2 tbsp Dijon or yellow mustard – Creole mustard if you've got it! (Note 3)
  • 1 tbsp wholegrain mustard (ie with the little mustard seeds in it), or more smooth mustard (Note 3)
  • 1 1/4 cups whole-egg mayonnaise (Note 4)
  • 2 tsp prepared horseradish (horseradish cream)
  • 1 tsp pickle juice (ie juice from a jar of pickles) or white vinegar
  • 1 tsp tabasco
  • 1 large garlic clove , finely grated
  • 2 tsp paprika , sweet/regular

Sandwich:

  • 4 crusty white rolls , about 20cm / 8" long – or 2 French sticks cut
  • 1/4 cup dill pickles , finely sliced on an angle
  • 2 tomatos , halved and sliced
  • 2 cups (packed) shredded cos lettuce (romaine) or iceberg
  • Salted table butter , softened, for spreading on rolls
Prevent screen from sleeping

Instructions

ABBREVIATED RECIPE:

  • Toss all shrimp in egg, then coat in Cajun coating. Fry 2 – 3 min. Spread warmed rolls with butter, then base with remoulade. Pile in this order: pickles, lettuce, tomato, shrimp, drizzle with remoulade. Enjoy!

FULL RECIPE:

  • Remoulade – Mix the ingredients in a bowl and leave in the fridge for at least 30 minutes to let the flavours meld.
  • Lightly warm rolls (Note 5) – Preheat oven to 180°C/350°F (160°C fan-forced). Wrap the bread in foil (2 rolls per parcel) and put them in the oven. Turn the oven off. This will warm them through and make them lightly crispy. You can leave them there for up to 45 minutes.
  • Cajun coating – Mix the ingredients together in a medium bowl.
  • Pat dry – Pat the shrimp (prawns) dry with paper towels. This helps it stick better. (I just do this in the colander I thawed them in, just sort of moving them around!)
  • Egg – Whisk the egg in a separate medium bowl. Put all the shrimp into the egg and mix to coat.
  • Coat shrimp/prawns – Pick up a shrimp with your hand and let the excess egg drip off, then place into the Cajun flour bowl. Do as many shrimp as you can do so they are in a single layer on the flour mixture. Pick up the bowl and toss to coat the shrimp in the flour. Grab a few shrimp in your hand and lightly squeeze to adhere the coating well, shake off excess flour (using your fingers as a colander!), then put on a plate. Repeat with all remaining shrimp.
  • Fry – Heat 2cm / 0.8" of oil in a heavy based skillet or large pot over medium high heat to 180°C/350°F. Fry half the shrimp for 2 – 3 minutes until golden brown and crispy. Remove with a slotted spoon onto a paper towel lined plate to drain. Repeat with remaining shrimp. Sprinkle with 1/4 teaspoon salt.
  • Stuff – To assemble the sandwich, split a roll but don't cut all the way through. Spread the base with butter then 1 tablespoon of remoulade. Layer with pickles then tomato and shredded lettuce. Stuff with as many shrimp as you can, then drizzle with a generous amount of remoulade. Devour immediately!

Recipe Notes:

1. Shrimp/prawn size – Use large or medium shrimp so you can stuff them into the rolls better. I use frozen for convenience (L or XL that looks like L) – thaw thoroughly. If peeling your own fresh prawns, you’ll need about 1kg / 2 lb.
2. Cornmeal – Dried ground corn, gives the shrimp the signature po boy extra crunchy dainty gritty cuts. Use fine ground cornmeal, not coarse (works, but is more visible). Honestly though, you can’t taste it, so I don’t think it’s worth getting a packet especially for this recipe, just substitute with cornflour/cornstarch (more crunchy than using just flour).
Note – Australia – cornmeal is commonly sold labelled polenta, which is confusing because polenta is technically the dish made from cornmeal! Polenta is coarse ground cornmeal. We want fine ground  for this recipe.
3. Mustard – If you have Creole mustard, use that instead of both mustards. Otherwise, use this mix.
Dijon v regular yellow mustard – Either works beautifully, especially with all the other flavours going on in the sauce! I like the warmer yellow colour you get from regular yellow mustard, but Dijon has a slightly more sophisticated flavour. 
4. Mayonnaise – Use whole-egg mayonnaise or kewpie, or make your own! These have a smoother flavour than regular mayonnaise which can be sharper and usually sweeter.
5. Warming bread – Bizarrely, this is where I kept stuffing up! Leave the rolls too long and they get overly crusty, they’re harder to stuff and the shrimp goes flying out unless you take massive bites that not even I can manage. This foil wrapped turned-off oven method is foolproof so they toast lightly, and keeps them warm for up to 45 minutes.
6. Re-using oil – The oil stays fairly clean because the shrimp cooks quickly. Strain out the flour bits, then re-use for seasoned foods like Popcorn Chicken, Crispy Fried Chicken Burgers or Fried Chicken. Avoid plain flavoured fried foods like fries or battered fish as the Cajun flavour left in the oil will transfer.
Recipe references – Deep dive into Google and watching YouTube videos, the resources that probably had the most influence on the versions I tried that eventually lead to the final recipe include this video of the chef-owner of Guy’s Po-Boys who’s spent 34 years making Po Boys, this recipe from Dale Curry’s New Orleans Home Cooking and this recipe from Emeril Lagasse. The remoulade recipe is slightly adapted from this one on Simply Recipes. But mostly, it was about making it as close to what I had in New Orleans!
Leftover cooked shrimp will keep for 3 days though they soften. This really is best enjoyed freshly made!
Nutrition per sandwich, includes an estimate of oil retained on the shrimp from frying, and assumes each sandwich uses 1/4 cup remoulade.

Nutrition Information:

Calories: 780cal (39%)Carbohydrates: 46g (15%)Protein: 28g (56%)Fat: 54g (83%)Saturated Fat: 8g (50%)Polyunsaturated Fat: 29gMonounsaturated Fat: 15gTrans Fat: 0.1gCholesterol: 214mg (71%)Sodium: 2119mg (92%)Potassium: 584mg (17%)Fiber: 5g (21%)Sugar: 7g (8%)Vitamin A: 2440IU (49%)Vitamin C: 11mg (13%)Calcium: 183mg (18%)Iron: 4mg (22%)
Keywords: prawn po boys, prawn sandwich, shrimp po boys
Did you make this recipe?I love hearing how you went with my recipes! Tag me on Instagram at @recipe_tin.

Life of Jaffle

Jaffle’s first bushwalk!

A whole new playground for Mr Jaffle, he was in a tizzy of excitement, sniffing every single leaf, investigating every fallen log, jumping onto rocks for no apparent reason!

Occasionally he’d run ahead and disappear out of sight, but before I could call for him he’d come bolting back, and I swear I could almost hear him thinking “hurry up, hurry up!”

No bushwalking as we head into summer though. Too many snakes. Jaffle cannot be trusted! He thinks everything was put on this earth to be his personal toy.

Previous Post
Blue Cheese Dressing

Hi, I'm Nagi!

I believe you can make great food with everyday ingredients even if you’re short on time and cost conscious. You just need to cook clever and get creative!

Read More

Free Recipe eBooks

Join my free email list to receive THREE free cookbooks!

Reader Interactions

Leave a Comment Cancel reply

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

Cooked this? Rate this recipe!




4 Comments

  1. James says

    October 23, 2026 at 4:38 pm

    For the cornmeal do you think I could put some polenta in a food processor and make it finer? Would that work?

    Reply
  2. Lesley says

    October 23, 2026 at 4:33 pm

    Can’t wait to make this one. Thank you again for giving me another recipe to add to my growing list of favourites.

    Reply
  3. Brian Clements says

    October 23, 2026 at 4:22 pm

    What the Americans (and British) call shrimps are just that, a very small insignificant version of the delicious large plump objects we call prawns. Sorry Nagi, but no comparison.

    Reply
    • Steven says

      October 23, 2026 at 4:45 pm

      Certainly true in the UK, Brian: us Brits use ‘shrimp’ for the tiny ones we mix with mayo or pile onto hot buttered toast.

      In the US, they call any crustacean of that kind a ‘shrimp’ and then differentiate by size, so you get small, medium, large and jumbo shrimp. Even the massive Tiger prawns we love will be called colossal shrimp in the US.

      Doesn’t matter what they’re called really – I’m off to buy some and a baguette after the rugby and will have this for tea later

      Reply

Primary Sidebar

Hi, I'm Nagi!

I believe you can make great food with everyday ingredients even if you’re short on time and cost conscious. You just need to cook clever and get creative! Read More

Free Recipe eBooks

Join my free email list to receive THREE free cookbooks!

Meet Dozer

Official taste tester of RecipeTin Eats! Meet Dozer
As Featured On

Never miss a recipe!

Subscribe to my newsletter and receive 3 FREE ebooks!

Subscribe
Recipes
  • All Recipes
  • By Category
  • Collections
About
  • About Nagi
  • About Dozer
  • RecipeTin Meals
Related
  • RecipeTin Japan
Help
  • Contact
  • Image Use Policy
© RecipeTin Eats 2026
  • Privacy Policy & Terms
Site Credits
Maintained by Human Made Designed by Melissa Rose Design Developed by Once Coupled
All Rights Reserved

Subscribe to my newsletter

Sign up and receive 3 FREE EBOOKS!