Shrimp Po’ Boys With Creole Mayo

by Alli

Shrimp Po’ Boys are the best! Crispy fried shrimp are served on hoagie rolls and topped with a homemade Creole mayonnaise. Add lettuce and tomato and you’ve got a winner! 

Crispy fried shrimp Po Boys on Hoagie Roll With Creole Mayo

My husband and I love seafood – any kind, any place, any time. My husband also loves any kind of sandwich. Shrimp Po’ Boys with homemade Creole mayo is a favorite.

Origin of the Po’ Boy

There are several different versions of the origin of the New Orleans Po’ Boy.  Most stories credit Clovis and Benjamin Martin, brothers and streetcar drivers, who opened a restaurant on St. Claude Avenue in the 1920s.  

When streetcar drivers went on strike in 1929, the brothers created a cheaply made sandwich with leftover bits of beef and gravy on french bread and would serve it to the drivers from the back of their restaurant.

When an unemployed worker stopped by to get a sandwich, the kitchen help would yell, “Here comes another poor boy!” And that’s how the Po’ Boy got its name.

The sandwich has come a long way since then and the majority of Po’ Boys are made with fried seafood. They can also be made with anything from smoked sausage to cheeseburgers.

Shrimp Po’ Boys

Fried Shrimp on Hoagie Rolls - Shrimp Po' Boys

You don’t have to travel to your favorite seafood restaurant to enjoy a Shrimp Po’ Boy. You can make these sandwiches at home.

According to my husband, my Po’ Boys are just as good (or better) than the ones he has eaten in top-notch restaurants.

I sound like a broken record when I say that my recipes are easy. It’s true. Most of my recipes are super easy and this one is no exception.

These shrimp Po’ boys would also be perfect to make at half time while watching the big game. Or anytime when you want to whip up something fast and tasty. Your family and friends will be impressed.  

I try not to deep fry foods too often, but these shrimp are deep-fried and need to be soaked in the buttermilk/hot sauce mixture for about 20 minutes before frying. 

In my opinion, peanut oil is always the best oil to use when deep frying.

Shrimp Po’ Boys

Shrimp Po’ Boys

Yield: About 4 Servings
Prep Time: 25 minutes
Cook Time: 5 minutes
Total Time: 30 minutes

Crispy Fried Shrimp is served on lettuce and tomato lined hoagie rolls and topped with Creole Mayo. These Shrimp Po' Boys are delicious.

Ingredients

  • 1-1/2 lbs. medium shrimp, peeled and deveined
  • 2 cups buttermilk
  • 2 Tablespoons hot sauce (such as Franks, Texas Pete, Tabasco, etc.)
  • 2 cups white cornmeal mix
  • 1-1/2 Tablespoons onion powder
  • 1-1/2 Tablespoons garlic powder
  • 1-1/2 teaspoons paprika
  • Pinch of cayenne (optional, but we like spicy)
  • Oil for deep frying (I always use peanut oil)
  • Hoagie rolls
  • Shredded lettuce
  • 1 tomato, sliced

Creole Mayo

  • 2 cups mayo (I use Dukes)
  • 1 cup sour cream
  • 1/2 cup roughly chopped cornichons (or dill pickles if you can't find them)
  • 1 Tablespoon Creole mustard
  • 2 Tablespoons hot sauce
  • 2 Tablespoons flat-leaf parsley, chopped
  • 1/2 lemon, juiced
  • Salt and pepper

Instructions

  1. Make the Creole Mayo by combining all of the ingredients and mix well. Store in the refrigerator.
  2. In a large bowl, soak shrimp in a mixture of buttermilk and hot sauce for 20-30 minutes.
  3. In another bowl, mix together cornmeal mix and all seasonings.
  4. In a deep fryer or dutch oven, heat enough oil to come about halfway up the sides of the pot and heat to 375 degrees.
  5. Drain shrimp and toss them in the seasoned cornmeal mix. Working in batches, fry the shrimp for about 3-5 minutes or until golden and crispy, being careful not to crowd the deep fryer.
  6. Remove shrimp with a slotted spoon and let drain on paper towels. Season with salt.
  7. Split the rolls and slather with the Creole Mayo. Line with lettuce and tomatoes. Add shrimp. Serve with hot sauce on the side.
Nutrition Information
Yield 4 Serving Size 1
Amount Per Serving Calories 664Total Fat 13gSaturated Fat 3gTrans Fat 0gUnsaturated Fat 9gCholesterol 488mgSodium 2729mgCarbohydrates 71gFiber 7gSugar 8gProtein 65g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Facebook

If you love seafood, you’ll also enjoy:

Lobster Bites

Flamingo Grill Copycat Lobster Bites

Lobster Tacos with Lime-Cilantro Coleslaw

Lobster Tacos

Family Fish Fry

fish12

Do you have a favorite Po’ Boy?

 

9 comments

Cindy Eikenberg February 3, 2014 - 7:42 am

Hi Alli! This sandwich sounds SO delicious! We love shrimp, too, and really just about any kind of seafood. I know my husband would love this! Thanks so much for sharing your recipe – hope you have a happy Monday!

Reply
Shirley @ Intelligent Domestications February 3, 2014 - 8:18 am

The first time I tried a Po Boy was in Biloxi, Ms. I was having trouble believing that they made a sandwich with fried shrimp on it! The ladies at the table next to ours begin to tell me just how wonderful it was so I gave it a try. I feel a little bit like Forest Gump when it comes to shrimp, you can eat them many, many ways!

Reply
Amanda Smith February 3, 2014 - 12:16 pm

I am not a big seafood fan, but my hubby is. He would love these! I will have to have him test them out 🙂 I am sure he won’t object.

Reply
Anna @ Northern Homestead February 3, 2014 - 12:40 pm

I bet yours were better than the once from the top notch restaurants. I have never heard of peanut oil for deep frying, need to check it out.

Reply
Kristen from The Road to Domestication February 3, 2014 - 3:42 pm

I’m allergic to shrimp, but this looks like something my husband would love! Especially that Mayo!

Reply
Cathy von Hassel-Davies February 4, 2014 - 8:26 pm

Alli the sandwich looks awesome! I will definitely be trying this recipe.

~hugs

Reply
Annamaria @ Bakewell Junction February 20, 2014 - 11:05 pm

Alli,
I’m featuring your post on #GetHimFed Fridays. Thanks for sharing.
Annamaria

Reply
Alli February 21, 2014 - 1:22 pm

That’s so sweet, Annamaria! Thanks bunches!

Reply

Leave a Comment

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

shares