This post contains affiliate links. Please see our disclosure policy.

Save this recipe!
Get this sent to your inbox, plus get new recipes from me every week!

At first look you might think to yourself, “Nicole, are you really posting a recipe about a sandwich?” I get it, but this is no ordinary “meat- mayo- throw in a few crisp veggies” sandwich. This, my dear readers, is a Po-boy. A rather humble, but very satisfying sandwich from the streets of New Orleans. From the meats to the condiments, the variations are endless. The one element that holds the contents of every incarnation of the po’ boy is the bread.

The classic New Orleans French bread is crusty on the outside with a soft and tender interior. It is sturdy enough to hold up to the packed fillings, yet tender enough so you don’t have to dislocate your jaw to eat it. Of course, I can’t find that kind of french bread up in these parts, so I make my own. I have linked the recipe for the rolls below. Y’all, come on! It really is an easy recipe.

Now for the meat. I chose fried shrimp this time around because it is something we all enjoy. I bathe the shrimp in buttermilk first before dredging it in a seasoned cornmeal mixture. Once fried to golden perfection, I place them on a wire rack set over a paper bag to allow the excess oil to drain.  This helps keep the coating nice and crispy. (Just watch out for passers-by who might sneak a hot shrimp or two. Get-outta-here!)

Where are we now? Bread– ✔.  Shrimp– ✔.  Now comes the creamy, spicy condiment that brings this bad boy together. It is my version of a mayonnaise based Rémoulade with a spicy Creole twist. I use a combination of Dijon mustards and horseradish for a Creole mustard-like taste. The only other po-boy fixings you need are a little shredded lettuce, tomato, and maybe a squeeze of lemon along with a good dash of hot sauce. Slice, slather, stuff, and then sink your teeth into this regional favorite. Serve it with the Mardi Gras Slaw and maybe a few potato chips on the side. As far as what beverage to serve, let me suggest a bottle of Abita beer to help wash it all down.  Mmm… Let the good times roll!!

“As an Amazon Associate, I earn a commission from qualifying purchases that you make from the links within my posts and recipe cards with no added cost to you.” 

No ratings yet

Fried Shrimp Po’ boys

By Nicole
Prep: 15 minutes
Cook: 10 minutes
Total: 25 minutes
Servings: 8
Enjoy and savor the King of NOLA sandwiches right in your own home!

Equipment

  • 1 Full-size sheet pan with rack
  • 1 Spider strainer

Ingredients 

For the Creole Rémoulade

  • 1 cup mayonnaise
  • 1 tablespoon finely chopped gherkin
  • 1 tablespoon finely chopped green onion
  • 1 tablespoon finely chopped fresh flat-leaf parsley
  • 1 ½ teaspoons Dijon mustard
  • 1 ½ teaspoons grainy Dijon mustard
  • 1 ½ teaspoons bottled horseradish
  • 1 ½ teaspoons Creole seasoning
  • ¼ teaspoon cayenne pepper
  • 1 teaspoon freshly squeezed lemon juice
  • Tabasco or hot sauce to taste

For the Fried Shrimp

  • 2 pounds medium shrimp,, peeled and deveined
  • 1 cup buttermilk
  • 1 ½ cups cornmeal
  • ½ cup unbleached all-purpose flour
  • 1 tablespoon Creole seasoning
  • ¾ teaspoon Kosher salt
  • ¼ teaspoon freshly ground black pepper
  • Vegetable oil for frying

Accompaniments

Instructions 

For the Creole Rémoulade

  • In a medium bowl, whisk together all the ingredients. Season to taste with Tabasco or hot sauce.Cover and refrigerate until ready to use. This can be made up to 2 days in advance.

For the Fried Shrimp

  • Pour the buttermilk into a shallow bowl; set aside.In a separate shallow bowl, combine the cornmeal, flour, seasoning, and salt; set aside.
  • In a large heavy pot or deep-fryer, heat 3 inches of oil over medium-high heat to 365ºF. Meanwhile, dip the shrimp into the buttermilk, drain thoroughly, then toss with the seasoned cornmeal. Place the coated shrimp on a wire rack until all are coated and the oil is hot. Working with a handful of shrimp at a time (do not crowd), add the shrimp to the hot oil and cook until golden brown, stirring occasionally, for about 1 to 2 minutes. Drain on paper towel-lined paper bags, then place on a wire rack to stay crispy. Maintain oil temperature and continue with the remaining shrimp.
  • When ready to serve, spread the inside of each roll with some of the prepared Rémoulade. Place the shredded lettuce and tomato slices to one side of the roll. Add several pieces of fried shrimp to each roll. Serve with lemon juice and Tabasco to taste. Enjoy!

Notes

Rémoulade can be made up to 2 days in advance.

Nutrition

Calories: 438kcal, Carbohydrates: 31g, Protein: 21g, Fat: 25g, Saturated Fat: 4g, Polyunsaturated Fat: 14g, Monounsaturated Fat: 6g, Trans Fat: 0.1g, Cholesterol: 158mg, Sodium: 1118mg, Potassium: 312mg, Fiber: 3g, Sugar: 2g, Vitamin A: 769IU, Vitamin C: 2mg, Calcium: 106mg, Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @thegalleygourmet or tag #thegalleygourmet!

You May Also Like

Leave a comment

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

Recipe Rating