• FB
  • Insta
  • Pinterest
  • X
  • TikTok
  • YouTube
  • Amazon
  • Home
  • About
  • Recipe
    Index
The Kitchen Whisperer
  • Tuesday’s
    Tips
  • Weekly
    Menu
  • Shop
  • Recipe Index
  • Shop
  • Weekly Menu
  • Tuesday’s Tips
May 30 2015

Creole Cajun Shrimp Po’Boy

Find the recipe card at the end of the post. Make sure to read the content as it contains chef tips, substitution options, and answers to FAQs to help you succeed the first time around!

Posts may contain affiliate links that help enable me to continue to provide you with free recipes. As an Amazon Associate, I earn from qualifying purchases. Please see my Privacy Policy for details.

Jump to Recipe

All the flavors of NOLA without ever leaving your kitchen! I’m taking a traditional Po’boy and making it healthier while keeping it as delicious.

Shrimp Po Boy2

Every now and then, there’s a recipe that literally blows my mind—one—how easy it is to make, and two—how incredible it tastes. These Cajun Shrimp Po’Boys are one of those recipes.

Now, before you “@” me about it not being a traditional fried po’boy. I know, and it’s ON PURPOSE. I’ve been all through Louisiana and have had it a bunch of different ways – deep fried, with and without breading, chilled (yes, the shrimp was cold), oven-baked, and so forth.

I opted not to fry it as well; I wanted to save calories, and honestly, I preferred it this way to the breaded and fried versions.

When I created my Creole Shrimp Nachos, I honestly fell in love—or was it lust? Maybe both. All I know is that they were awesome. I went on this uber kick with not only the Creole Seasoning but also the Baja Cream Sauce. Like, I needed these in my life.

Shrimp Po Boy3

Anyway, as I was making those creole shrimp nachos, I realized I had too much fresh shrimp—way more than any two people could eat for nachos. It was actually quite embarrassing, but hey, you’ll have that.

After we had inhaled the nachos, I put the rest of the shrimp back in the fridge, figuring I had a day to use them up either for more nachos or something else.

Shrimp Po Boy Collage

I was watching a food show, and they were talking about all the foods of New Orleans.  Gumbo, Hurricane drinks, beignets, crawfish, and of course, po’boys.

I can remember the first time I ever had a po’boy.  I had gone to Mardi Gras (because I was young, stupid, and it was a ‘thing’ to do – never again now that I’m old and wise; it’s totally not my scene), and it was there I had one. 

Shrimp Po Boy

As I lay there and watched the show, I immediately thought about all those shrimp I had left in my fridge.  Since I didn’t have any French baguettes on hand or any soft ‘n chewy hoagie rolls, I had to hold off until the next day to make my po’boy.  Once the show was over, I went out to prep my dough for the baguettes.

Shrimp Po Boy4

Now, if you’re like me (total nerd), hearing a food called “Po’Boy’ when to me it’s just a Creole Shrimp sub made me curious.  Where did the name Po’Boy come from? 

So, like usual, I went to Google and searched.  Now, the stories vary from website to website; however, the most widely accepted story holds that the sandwich was invented by Clovis and Benjamin Martin, brothers and former streetcar drivers who opened a restaurant on St. Claude Avenue in the 1920s.

Shrimp Po Boy5

When streetcar drivers went on strike in 1929, the brothers took up their cause and created an inexpensive sandwich of gravy and spare bits of roast beef on French bread they would serve to the unemployed workers out of the rear of their restaurant. When a worker came to get one, the cry would go up in the kitchen that “here comes another poor boy!” and the name was transferred to the sandwich, eventually becoming “po-boy” in common usage. Pretty cool, huh?

Shrimp Po Boy6

With this recipe you can either make the shrimp in a pan or skewer them and grill them a few minutes on each side.  Either way, it’s AMAZING and definitely something you’ll want to make all summer long!

Print

Creole Cajun Shrimp Po’Boy

Pin to save this Creole Cajun Shrimp Po Boy recipe
Print Recipe
Save Recipe Recipe Saved

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 4 reviews

All the flavors of NOLA without ever leaving your kitchen! I’m taking a traditional Po’boy and making it healthier while keeping it as delicious as ever.

  • Author: The Kitchen Whisperer

Ingredients

Shrimp

  • 3/4 pound thawed medium deveined, peeled shrimp
  • 2 teaspoon Creole seasoning *See below
  • 2 tablespoon olive oil

Creole Seasoning

  • 2 1/2 teaspoon Hungarian paprika
  • 1 teaspoon onion powder
  • 1 teaspoon kosher salt
  • 2 teaspoon garlic powder
  • 1 teaspoon black pepper
  • 1 teaspoon cayenne pepper
  • 1 teaspoon dried oregano
  • 1 teaspoon dried thyme

Baja Cream Sauce

  • 1/4 cup mayo
  • 1/3 plus 1 tablespoon cup sour cream
  • 1 1/2 tablespoon lime juice
  • 1/2 teaspoon garlic powder
  • 1/4 cup lightly packed cilantro leaves, minced
  • 1 teaspoon sriracha sauce
  • 1/2 teaspoon salt
  • 1/4 teaspoon pepper
  • 1/4 teaspoon cumin
  • 1/4 teaspoon cayenne
  • 3/4 teaspoon adobo sauce
  • 1/2 teaspoon honey *optional

Additional Items

  • 4 6″ long French Baquettes or can use Soft ‘n Chewy Hoagie Rolls
  • 4–6 tablespoon melted unsalted butter
  • 2–3 cups chopped lettuce (romaine, iceberg)
  • sliced beefsteak tomatoes *Optional
  • Hot sauce

Instructions

Make the baja cream sauce

  1. Whisk all of the baja cream sauce ingredients together in a bowl until well blended.
  2. Cover and chill for at least 2 hours. I actually put mine in a squeeze bottle (with a slightly larger opening).

Make the Creole Seasoning

  1. Combine all the spices in a coffee or spice grinder.
  2. Grind to a fine powder and store in an airtight jar until ready to use

Grill the Rolls

  1. Preheat a grill pan over medium heat.
  2. Split each roll in half (but not completely).
  3. Brush each cut side with melted butter and place face down on the grill.
  4. Cook for 2-4 minutes or until toasted.
  5. Set aside.

Make the shrimp

  1. Toss the shrimp in a bag with the creole seasoning.
  2. In a large skillet over medium heat add the oil.
  3. When it starts to shimmer add the shrimp being careful not to crowd. You want to cook in a single layer.
  4. Cook 3-4 minutes or until the shrimp are pink. Do not overcook as they will be rubbery.
  5. Using a spatula spread a tablespoon of the Baja Cream sauce on each side of the bread.
  6. Place some lettuce down, top with tomatoes (if using) then evenly divide the shrimp on top.
  7. Add a few dashes if hot sauce if you want it spicier.
  8. Drizzle with more baja cream sauce, top with the remaining lettuce and dig in.

Made this recipe?

Tag @thekitchenwhisperer on Instagram and hashtag it #thekitchenwhisperer

 

Save For Later!

Make it a meal!

Pairs Perfectly With:

  • Best Super Soft and Chewy Hoagie Rolls

    Best Super Soft and Chewy Hoagie Rolls

  • The Best Crab Meat Stuffed Shrimp

    The Best Crab Meat Stuffed Shrimp

  • The Best Air Fryer Crispy Shrimp Burgers

    The Best Air Fryer Crispy Shrimp Burgers

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

8 responses

  1. Amy Johnson
    January 28, 2022

    I just found you and your recipes today. I’ve already seen several I want to make, including this! Is the adobo sauce the sauce from a can of chipotles in adobo?

    Reply
  2. Carol
    June 25, 2020

    This was so easy and delicious! I used red shrimp and ate a healthy portion of the shrimp before it even made it to the Po Boy. The shrimp as an appetizer with the sauce for dipping would be amazing! Thanks for sharing.

    Reply
    1. TKWAdmin
      June 28, 2020

      OHhhh I love the way you think!!! I am going to have to try it as an appetizer for sure!

      And thank you so much for the kind words! Hey… if you’re cooking it, then you can eat as much as you want before you plate! I mean the chef has to test it out, right? 🙂

      Best Kitchen Wishes!

      Reply
  3. Mrs. Beaz
    February 23, 2017

    The difference between Cajun and Creole is oregano. So I agree this isn’t really Cajun but it’s definitely Creole. Either way I absolutely LOVED IT! I great up in the bayou and this was amazing! The sauce is just like Mama used.

    Thank you another amazing recipe!

    Reply
  4. James
    February 23, 2017

    This was so freaking good! Love the sauce addition and the flavors are on point. I love that it’s not fried too!

    Reply
    1. TKWAdmin
      February 28, 2017

      Oh I love me a fried po’boy but my thighs are happy that I made a baked version 🙂 Thank you so much!

      Best Kitchen Wishes!

      Reply
  5. Lisa
    February 22, 2017

    So we made this tonight and while I wasn’t too sure about mixing creole with the Baja it totally worked! We absolutely loved this!

    Reply
    1. TKWAdmin
      February 28, 2017

      Thank you so much Lisa! I’m so happy you loved these! And Happy Fat Tuesday!

      Best Kitchen Wishes!

      Reply

Welcome!

I’m Lori, The Kitchen Whisperer®! Let me help you tame the kitchen one bite at a time.

More about Lori

Let’s be friends

  • Facebook
  • Instagram
  • Pinterest
  • X
  • TikTok
  • YouTube

Legend


AF Air Fryer B Base Recipes BBQ BBQ Method FM Freezer Meals IP Instant Pot MP Meal Prep O Oven Method PF Party Foods SC Slow Cooker S Smoker Method

Deliciousness Delivered.

Sign up to receive delicious recipes, kitchen tips and weekly menus (bacon, pizza, & BBQ oh my!) straight to your inbox.

Click to Subscribe
Text: this week's menu

Subscribe for delicious new recipes, kitchen tips & weekly menus

Join the TKW Family

What’s trending on TKW

  • Best Super Soft and Chewy Hoagie Rolls
  • Mom’s Classic Easy Stuffed Cabbage Rolls – The Best Recipe!
  • The Ultimate Slow Baked Boneless Short Ribs Recipe
  • Authentic Belgian Waffle Recipe
  • Best Ever Pork Roast and Sauerkraut
  • Nonna Approved Authentic Italian Wedding Soup
  • The Best Portabella Mushroom Veggie Burgers
  • 50 Easy Meatless Recipes for Lent
  • Easy and Juicy Cornish Game Hens
Back to Top
Recipe Index
Instagram feed
Contact
Terms & Conditions
Privacy Policy
  • Facebook
  • Instagram
  • Pinterest
  • X
  • TikTok
  • YouTube
  • Amazon