Shrimp Po Boys with Creamy Cajun Sauce

These Shrimp Po Boys are simply amazing. You are going to LOVE how EASY they are to make (and how TASTY they are)! Tasty shrimp, soft bread, crunchy cabbage and a spicy, creamy sauce. A winning combination all-around!

Shrimp Po Boys with Creamy Cajun Sauce Recipe

This is my favorite recipe for Shrimp Po Boys ever– I love that the shrimp is buttery and spicy and that you don’t have to deal with breading anything! I love working with shrimp because it cooks up so FAST. We literally had these on the table in less than 15 minutes. They are SO easy– and oh mama they are DELICIOUS!


For those of you who may not be familiar with Po Boys or what they are, po boys (or poor boys) are a type of sub sandwich originating from Louisiana. They are usually served on a soft baguette roll (must be soft on the inside) and served with some kind of meat, typically fried seafood (oysters, shrimp, catfish..etc..) but sometimes served with beef or chicken. For this recipe the shrimp isn’t fried so if you want to make it more authentic, feel free to bread the shrimp and fry em’ up. Tastes amazing both ways 🙂 If you are interested in learning more about po boys and how they got their name, here is a great little history from the blog “Between the Bread” HERE (it’s a pretty cool story, actually, and it will only take you like 2 minutes to read).


Anyway, the spicy kick of the Creole seasoning (our favorite to use is Tony Chahere’s Creole Seasoning) and the smooth, creaminess of the Cajun sauce…Mmmmmm mmm! I love the crunch of the cabbage on these sandwiches but you can use lettuce or spinach if you would rather (but really, cabbage tastes the best in my humble opinion). Serve these up with some Baked Potato Wedges (they are SO good with the Cajun Sauce– trust me, it is like fry sauce… but better, especially paired with these shrimp po boys).

Serves 4

Shrimp Po Boys with Creamy Cajun Sauce

10 minPrep Time

5 minCook Time

15 minTotal Time

Save Recipe


    For the Creamy Cajun Sauce:
  • 1 c. Best Foods (or Hellmann's) Mayonnaise
  • 2/3 c. ketchup
  • 3-4 Tbsp. horseradish sauce
  • 1/2 Tbsp. to 1 Tbsp. Creole seasoning (depending on how spicy you like it)
  • 1/2 tsp. garlic powder
  • 1/2 tsp. paprika
  • 1 Tbsp. lemon juice
  • For the shrimp:
  • 4 Tbsp. butter
  • 2 cloves garlic, minced
  • 1 Lb. medium to large shrimp (uncooked, peeled and deveined)
  • Creole seasoning, to taste (see our favorite above)
  • 4 hoagie rolls (Bratwurst buns work great too)
  • shredded cabbage, lettuce, or spinach - to taste


  • Combine sauce ingredients in a mixing bowl until smooth and set aside.
  • In a large skillet over medium heat, add butter and garlic. When butter is hot and melted, add shrimp. Sprinkle Creole seasoning over the shrimp (remember it can be a little spicy so only sprinkle to your personal taste). When shrimp is pink all the way through (DO NOT OVERCOOK.. remove from heat as soon as it is just cooked through).
  • Split rolls open and divide shrimp evenly between each roll. Top with the creamy Cajun sauce and shredded cabbage, to taste. ENJOY!
Cuisine: Cajun/Creole |



  1. Kathy says:

    I made this last weekend and it was delicious! The sauce was great and can be used as a dipping sauce.

  2. Danette says:

    This was fabulous! We used the sauce for dipping and cut the bread! Was outstanding…definitely a keeper!

  3. Shannon says:

    Made these for my husband’s birthday last night. They were excellent! Thank you for sharing such a delicious recipe!

  4. Kayla says:

    I tried these tonight and they are beyond fantastic! My family loved the sauce! We paired them with homemade potato wedges and it was heaven! Earned an A from everybody! 🙂

    • Erica says:

      So happy to hear it!!!! Great idea to pair them with potato wedges! Thanks for the comment!

  5. Alistair says:

    I made this! Great sauce. It’s the good balance but I’ve also made it with half the amount of Mayo and it was just as good. Also the second time around I used more garlic in the pan on the shrimp and rolled the shrimp in breadcrumbs. Thanks for sharing this recipe!!

    • Echo says:

      Great tips! Thanks for sharing!

  6. Melody says:

    Made these for supper last night and my 20 year old son, who is my worst food critic, LOVED them and thought they were fantastic! Thanks for a great recipe, as my son said, this is a keeper.

    • Echo says:

      Thanks for sharing your success! That is quite a compliment!

  7. Chloe says:

    Thanks for this recipe…my family loved it, especially the sauce!!

    • Echo says:

      I’m so glad you liked it! Thank you for sharing your success with one of our recipes!

  8. Dave says:

    Made this tonight, very tasty! Will make again.

    • Erica says:

      So glad you liked it! Thank you for taking the time to comment!

  9. KImberly G. says:

    I made this tonight and it was delicious! I cooked the shrimp in olive oil and added some onion, and it was wonderful! It was a winner for sure! I toasted the bread as well.

    • Echo says:

      Thanks for sharing Kimberly! I’m glad it was a winner for you!

Leave a Reply

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