Cajun Grilled Shrimp Po’ Boy

Share this Recipe!

An easy version of spicy shrimp rolls also known as Cajun Grilled Shrimp Po Boy, which is perfect for lunch today, or any day! Flavorful, savory and just the right amount of spice to make this a go-to staple for your sandwich arsenal! Serve it with our delicious Cajun Mayo and swap out the bread for rolls and you’ll have the sandwich you love!

Spicy Bold Cajun Flavors: Cajun seasoning is amazing! That mix of paprika, cayenne, garlic powder, oregano, and other spices on grilled shrimp is so incredibly tasty and gives a real taste of Louisiana.
The Perfect Bread: A classic po’ boy uses French bread that’s crispy on the outside and soft on the inside. This is key for soaking up all those delicious shrimp juices and sauces without falling apart. But don’t be afraid to make this into spicy shrimp rolls by swapping the bread to a soft pliable roll instead! Or try our Classic Shrimp Roll Sliders.
Satisfying and Filling: These sandwiches are known for being hearty and satisfying. Piled high with grilled shrimp and “dressed” with lettuce, tomato, and a creamy Cajun mayo sauce, it’s a full meal.
Super Simple Meal: These sandwiches come together quickly, whether for lunch or dinner and are great anytime of year!

While we have provided a jump to recipe button, please note that by skipping the copy, you are missing useful information on ingredients and techniques, substitutions, frequently asked questions with responses, tips and a lot more information that might be useful for troubleshooting or making the recipe.

mayonnaise
Creole seasoning
French baguette or hoagie rolls or soft sandwich rolls
butter
garlic
large shrimp
olive oil
yellow onion
lettuce
chopped or sliced tomatoes
salt and/or black pepper for taste
Other great ingredients: Relish, mustard, pickle slices, hot sauce, chopped green onion, a marinade for the shrimp or remoulade sauce for the sandwich.

Get the full ingredient list and full instructions in the printable recipe card below.

Okay, if you’ve got leftover shrimp po’ boy sandwiches, you’ll want to store them carefully to keep them tasting good and safe to eat. The biggest enemy of a leftover po’ boy is sogginess!

Here’s the best way to store them:

Take it Apart (If Possible): This is the most important step to avoid a mushy sandwich.
- Carefully remove the shrimp from the bread.
- If you can, also separate any “wet” toppings like tomatoes, pickles, and lettuce, and any sauce.
Store Components Separately:
- Shrimp: Place the cooked shrimp in an airtight container.
- Bread: If the bread isn’t too soggy already, you can wrap it in foil or put it in a zip-top bag. Surprisingly, bread often does better at room temperature for a day or two, or you can freeze it if you want to keep it longer. Storing bread in the fridge can actually make it go stale faster.
- Veggies (lettuce, tomato, pickles): Store these in a separate airtight container in the refrigerator.
- Sauce (like remoulade): Put any leftover sauce in its own airtight container in the fridge.
Refrigerate Quickly: Get the shrimp, veggies, and sauce into the refrigerator within two hours of when the sandwich was made. This is important for safety.

How Long Will It Last?

Cooked Shrimp: In an airtight container in the fridge, the shrimp should be good for about 3 to 4 days.
Sauce: Most sauces will last for 3 to 5 days in the fridge.
Veggies: These are best eaten within a day or two for the best freshness.
Bread: At room temperature, about 1-2 days. If frozen, it can last much longer.

Reheating and Reassembling Your Po’ Boy:

Shrimp: The best way to reheat shrimp and keep it from getting rubbery or losing its crispiness (if it was fried) is in an oven or an air fryer.
- Oven: Preheat to around 300-350°F (about 150-175°C). Spread the shrimp on a baking sheet and heat for about 5-10 minutes, or until warmed through.
- Air Fryer: Preheat to around 350°F (about 175°C) and heat for 3-5 minutes.
- Avoid microwaving the shrimp if you can, as it tends to make them tough.
Bread: You can warm the bread in the oven or a toaster oven for a few minutes to freshen it up and get a little crispness back.
Assemble: Once everything is warmed up to your liking, rebuild your po’ boy with the fresh (cold) veggies and sauce.

By storing the parts separately, you’ll have a much better experience with your leftover shrimp po’ boy!

By following these tips, you can enjoy your homemade cookies for days or even weeks.

If you enjoy recipes that don’t require loads of ingredients, check out our sister site: Just a Few Ingredients for more great recipes!

Now I was not born and raised in New Orleans so my way may not be the traditional way, but it’s fast, easy and darn good so I don’t care so much if it’s not perfect.

I’ll let you decide, but I can assure you – one taste and you’ll be smitten too.

What’s your favorite Southern recipe? Feel free to leave a link so I can come check it out!

Thanks for visiting today!

If you’re looking for more great recipes be sure to check out my recipe index. You can search by category, season/holiday or even by ingredient!

Be sure to follow us on Pinterest while you’re here. We love pinning great recipes! Also, make sure you follow us on Instagram. It’s a great way to stay up to date with the blog. You can also follow us on Facebook for up to date recipes and other fun things.

See ya soon! xx

Easy Family Friendly Recipes
Your Whole Family Will Crave