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 idea of these little crustaceans. I mean, it looked like a little creature. And at that age, the idea of eating something that looked like itself 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 liked to bust it out just to have 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 as a kid, it offered all the tastiness that I was craving.

As an adult, I still love those flavors. But let’s face it. Sometimes we need to check the amount of fried food we are shoveling into our faces.

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

Instead, may I present a version of the sandwich that is just a tad bit lighter than the traditional sandwich you know and love?

Instead of frying them, these shellfish are grilled.

Can I tell you a secret? I actually prefer the flavor of the grilled version in this sandwich. (Traditionalists, please don’t throw tomatoes or rocks 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.

Next, you have a creamy, easy remoulade sauce that brings 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. You know why.
  • The longer you let them sit, the more flavor they will soak in. I like to let mine sit in the seasoning for about 10-5 minutes while the grill preheats, to bring out even more of that flavor.
  • Chill the remoulade in the fridge until you are ready to use it, along with all the other vegetables that you have prepared.
  • Keep a close eye on them when you grill it. Some grills get hotter than others, so keep an eye on them. 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. You’ll be feeling the need to jump up and dance with joy after every bite.

Print
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
  • Prep Time: 10 minutes
  • Cook Time: 4 minutes
  • Total Time: 14 minutes
  • Yield: 4 servings 1x

Description

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


Scale

Ingredients

  • 1 lb large shrimp, peeled and deveined
  • 1 Tbsp olive oil
  • 1 Tbsp 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 Tbsp pickle relish
  • Tabasco Sauce, to taste
  • 2 cups shredded lettuce
  • 2 tomatoes, sliced
  • 1/2 red onion, thinly sliced (about 1/2 cup)
  • 1 tsp chopped fresh parsley (optional)

Instructions

  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 (about ½ clove) to the mayonnaise mixture and stir well. Set aside.
  3. Preheat grill. Once hot, add shrimp and grill in a single layer. Cook for about 2 minutes per side, until shrimp are done 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.

  • 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.

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 tomatoes, and thinly slice about half of a 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 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 (learn how to make it from scratch!) and pickle relish. Stir together and add the remaining garlic. Stir well to combine.

Want another option other than relish? Try making your own pickles, with our recipe for garlic dill pickles.

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. 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 Foodal recipes:

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 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: September 22, 2019 at 0:35 am. 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.

Related Posts
Filter by
Post Page
Appetizers Poultry Barbecue and Grilling Snacks Chicken Sides Veggies Vegan Vegetarian Beef Fish and Seafood Mexican & Latin America Summer Barbecuing Summer Comfort Food Italian Salads Lunch Recipes Memorial Day
Sort by

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.

Leave a Comment

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