x

The Best BBQ Delivered to You!

Sign up here for Steven’ Raichlen’s weekly Up in Smoke e-newsletter (and get a free ‘Best Burgers’ e-book!).


Menu

Sandwiches

Grilled Shrimp Po’Boy with Cajun Remoulade Sauce

Shrimp Po'Boy

A Grilled Shrimp Po’boy is a Louisiana classic, and this version brings the heat and flavor straight from the grill. Skewered shrimp get a bold rub of Cajun and Old Bay seasoning before hitting the flames, then they’re tucked into toasted rolls with a creamy, spicy remoulade, crisp lettuce, and juicy tomato. It’s messy in the best way—and perfect for summer grilling.

Grilled Shrimp Po’Boy Recipe


Print

Grilled Shrimp Po’Boy with Cajun Remoulade Sauce

Recipe Notes

  • Yield: Serves 4
  • Method: Direct Grilling

Ingredients

  • 2 pounds extra-large shrimp, peeled and deveined
  • 5 tablespoons unsalted butter, melted
  • 2 tablespoons of your favorite Cajun seasoning
  • 2 tablespoons Old Bay seasoning (or more Cajun seasoning)

  • Remoulade Sauce (recipe follows)

  • 4 soft French rolls, hoagie rolls, or brioche hotdog buns, cut open from the top
  • 2 luscious red ripe tomatoes, thinly sliced
  • 2 cups shredded iceberg lettuce

You’ll also need:

  • 4 metal or bamboo skewers

Recipe Steps

1: Thread the shrimp onto 4 metal or bamboo skewers. Brush each of the resulting kebabs on both sides with melted butter, saving 2 tablespoons for the hoagie rolls. Combine the Cajun and Old Bay seasonings in a small bowl and stir to mix. Generously sprinkle the seasonings over the shrimp on both sides, reserving 1 teaspoon for the remoulade sauce.

2: Make the Remoulade Sauce. (See Below)

3: Brush the cut sides of the rolls with the remaining melted butter.

4: Meanwhile, set up your grill for direct grilling and heat to high. Brush or scrape the grate clean and oil it well.

5: Arrange the shrimp kebabs on the grate and grill until sizzling and darkly browned on the outside and the shrimp is cooked through, 1 to 2 minutes per side.

6: Arrange the hoagie rolls, cut side down, on the grate and grill until toasted, 30 seconds.

7: Generously slather the insides of the rolls with Remoulade Sauce. Place a shrimp skewer on each roll. Using a fork to help you, un-skewer the shrimp onto the rolls.

8: Top the shrimp with sliced tomato and shredded lettuce. Cut the po’boys in half crosswise and dig in!

Recipe Tips

Cajun Remoulade Sauce Recipe

Makes 1-1/2 cups

1 cup mayonnaise (preferably Hellmann’s)
1/4 cup Creole or Dijon-style mustard
2 tablespoons prepared horseradish
1 tablespoon Worcestershire sauce
1 tablespoon fresh lemon juice
1 teaspoon Tabasco sauce, or to taste
1 tablespoon sweet paprika
1 rib celery, minced
1 scallion, trimmed and minced
1 teaspoon Cajun and Old Bay seasoning (reserved from above)
Salt and freshly ground black pepper

Combine all the ingredients in a mixing bowl and whisk to mix. Correct the seasoning, adding salt or hot sauce to taste.

FAQs

Can I make the remoulade sauce ahead of time?
Yes! The remoulade sauce can be made up to 3 days in advance. Store it in an airtight container in the fridge and give it a good stir before serving.

Can I use frozen shrimp for this recipe?
Absolutely. Just make sure the shrimp are fully thawed and patted dry before seasoning and grilling. This helps them cook evenly and get a nice char.