Grilled Shrimp Po’Boys

The first po’boy sandwich that I ate was at my aunt’s house, back when she lived in Minnesota.

Vertical image of a shrimp sandwich with lettuce, tomatoes, and red onions with text on the top and bottom of the image.

At that time, I was very young and didn’t like the look of these little crustaceans. And at that age, the idea of eating something that looked nearly the same as it did when it was alive was way too scary to me.

My aunt happened to live in New Orleans for a very long time, and she would often miss those flavors. Whenever family came to visit, I think she relished having an excuse to make something with the taste of home, in big batches.

This was my first traditional po’boy experience, and my friends, it was oh-so-tasty.

The fried pops of shellfish were crisp and tender. A tangy sauce with tons of veggies brought in the freshness to balance it all out.

Vertical image of a hand holding a plate with a whole shrimp po'boy sandwich with fresh toppings.

It was a heavy sandwich, and it offered all the tastiness that I was craving as a kid.

I still love those flavors today. But let’s face it. Sometimes I need to cut back on amount of fried food in my diet.

Those fast metabolisms disappear pretty quickly, don’t they?

Instead, may I present a version of the classic sandwich that is just a tad bit lighter than one from my childhood?

Instead of frying, these shellfish are grilled.

And can I tell you a secret? I actually prefer the flavor of the grilled version in this sandwich. (Traditionalists, please don’t throw rotten tomatoes at me for saying that!)

Vertical image of a hand holding a huge shrimp sandwich with fresh lettuce, red onions, and tomatoes.

Grilling makes the shellfish even more juicy and succulent. With the good amount of seasoning that’s added and the kiss of the grill, you introduce a smoky, new flavor to the sandwich you know and love.

Next, you have a creamy, easy remoulade sauce that brings just a touch of added richness.

In contrast with the lettuce, tomato, and red onion, this sauce makes for a balance that really stands out in a sea of seafood sandwiches.

Here are a few tips to make this sandwich perfectly:

  • Make sure you thoroughly clean the shrimp when you peel and devein them.
  • The longer you let them sit, the more flavor the seafood will soak in. I like to let mine sit in the seasoning for about 10-15 minutes while the grill preheats, to absorb even more of that flavor.
  • Chill the remoulade in the fridge until you are ready to use it, along with the prepped vegetables.
  • Keep a close eye on the grill when you’re cooking. No one wants overcooked and chewy bites.

Vertical image of the side of a shrimp po'boy with fresh toppings.

As one of the quintessential sandwiches from New Orleans, this recipe is hands down the best way to bring that cuisine into your own home, if you ask me. You’ll want to jump up and dance with joy after the first bite.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Horizontal image of a whole grilled shrimp po'boy with shredded lettuce, onions, and tomatoes with all of the ingredients in the background.

Grilled Shrimp Po’Boys

  • Author: Meghan Yager
  • Total Time: 14 minutes
  • Yield: 4 servings 1x


There’s no need to go through the process of battering and frying with grilled shrimp po’boys, a surefire sandwich win.


  • 1 pound large raw shrimp, peeled and deveined
  • 1 tablespoon olive oil
  • 1 tablespoon Old Bay seasoning or Lawry’s seasoned salt
  • 2 cloves garlic, minced, divided
  • Pinch of red pepper flakes, to taste
  • 4 hoagie rolls, split in half
  • 1/4 cup mayonnaise
  • 2 tablespoons pickle relish
  • Tabasco Sauce, to taste
  • 2 cups shredded lettuce
  • 2 ripe tomatoes, sliced
  • 1/2 medium-size red onion, thinly sliced (about 1/2 cup)
  • 1 teaspoon chopped fresh parsley (optional)


  1. In a medium bowl combine shrimp, oil, seasoning, 1 teaspoon minced garlic, and red pepper flakes. Stir well and set aside.
  2. In another bowl, mix together mayonnaise and pickle relish. Add the remaining minced garlic to the mayonnaise mixture and stir well. Set aside.
  3. Preheat grill. Once hot, add shrimp in a single layer. Cook for about 2 minutes per side, until shrimp are fully cooked and turn opaque. Remove from grill immediately.  
  4. Spread mayo mixture on one side of each hoagie roll.
  5. Divide shrimp evenly among hoagie rolls. Sprinkle with Tabasco sauce as desired.
  6. Top with lettuce, tomato slices, and sliced onion. Sprinkle with a little chopped parsley, if desired.
  • Prep Time: 10 minutes
  • Cook Time: 4 minutes
  • Category: Seafood
  • Method: Grilling
  • Cuisine: Sandwich

Keywords: po'boy, shrimp, grill, sandwich

Cooking By the Numbers…

Step 1 – Prep and Measure Ingredients

Horizontal top-down image of assorted ingredients in bowls with seafood and bread buns.

Peel and devein the shellfish, if this hasn’t been done already. Don’t toss out the shells! You can save them to make your own seafood stock for recipes like gumbos and stews!

Peel two cloves of garlic and mince them, or push them through your garlic press.

Split the hoagie rolls in half with a bread knife.

Slice two juicy beefsteak tomatoes, and thinly slice about half of a medium-size red onion, using a sharp knife and sturdy cutting board.

Measure out all of the remaining ingredients as listed in the ingredients list.

Step 2 – Season

Horizontal image of seasoned and marinated shrimp in a metal bowl.

Add the shrimp, olive oil, seasoning, about 1 teaspoon minced garlic, and the red pepper flakes to a medium bowl. Stir well to combine and set aside.

Step 3 – Make Sauce

Horizontal image of a creamy white sauce with a spoon in a metal bowl.

In a separate bowl, combine the mayonnaise and pickle relish. Stir together and add the remaining garlic. Stir well to combine.

Not in the mood for relish? Try making homemade mayo from scratch to slather on the buns, and garlic dill pickles to serve on the side.

Step 4 – Grill

Horizontal image of grilling shrimp on a flat top.

Preheat your grill.

Once it’s hot, add shrimp to the grill in a single layer. Cook for about 2 minutes per side, until they are cooked through. They should be pink and opaque.

Be careful to avoid overcooking them and remove them from the grill as soon as they are done.

Step 5 – Assemble and Serve

Horizontal image of a whole seafood sandwich with shrimp, lettuce, onion, and tomato.

Spread remoulade on one side of each hoagie roll.

Divide the shrimp evenly among the hoagie rolls. Sprinkle with Tabasco sauce, as desired.

Finish by topping with lettuce, juicy tomato slices, and sliced onion. Garnish with a sprinkle of chopped parsley. Serve immediately.

What Are the Best Hot Sauces for This Sandwich?

As you can see in the ingredients list, Tabasco is the one that I recommended to pair with these po’boy sandwiches.

If you can find it, I highly recommend tracking down some Louisiana Original Hot Sauce. It has a long history of being used in New Orleans cuisine, and it really brings the heat to the party. Plus, it pairs really well with all the flavors stuffed inside these po’boys.

Horizontal image of a whole grilled shrimp po'boy with shredded lettuce, onions, and tomatoes with all of the ingredients in the background.

For more ways to gobble up shrimp, here are some of my favorite recipes from Foodal:

What kind of hot sauce do you love to put on your po’boys? Tell us in the comments below and be sure to rate the recipe after you’ve tried it as well.

Photos by Meghan Yager, © Ask the Experts, LLC. ALL RIGHTS RESERVED. See our TOS for more details. Originally published on November 21, 2010. Last updated October 27, 2022. With additional writing and editing by Allison Sidhu.

Nutritional information derived from a database of known generic and branded foods and ingredients and was not compiled by a registered dietitian or submitted for lab testing. It should be viewed as an approximation.

About Meghan Yager

Meghan Yager is a food addict turned food and travel writer with a love for creating uncomplicated, gourmet recipes and devouring anything the world serves up. As the author of the food and travel blog Cake 'n Knife, Meghan focuses on unique foodie experiences from around the world to right at home in your own kitchen.

2 thoughts on “Grilled Shrimp Po’Boys”

  1. I quadrupled the recipe for a work Mardi Gras pot luck. I swapped out half the Old Bay for Cajun seasoning. I figured if Lawry’s was OK so would Tony’s. When I tasted the marinade, it was extremely salty. Is it supposed to be that salty, did I just ruin the BBQ?

    • Hello, Kate!

      The marinade is the only seasoning for the shrimp, so it will be slightly more concentrated in flavor – you will not add any more salt before/after cooking. However, if you think it tastes excessively salty, you can always cook one shrimp on the stovetop, and taste-test to check for seasoning. If it still tastes salty to you, the best option is to dilute the marinade you currently have with more oil, unsalted stock/broth, or even water.


Leave a Comment

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

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