Barbecued Shrimp with Remoulade Sauce

This post may contain affiliate links.

This recipe for Barbecued Shrimp with Remoulade Sauce is one I keep coming back to every single summer.  The shrimp is coated with the most amazing blend of spices, and it’s served with a simple, slightly spicy remoulade sauce.  It’s the perfect summer grilling recipe!

Barbecued shrimp on skewers with a bowl of remoulade sauce served on the side. Set on a white platter with a blue rim. Yellow striped napkin underneath.

What you’ll find most surprising about this recipe is the list of ingredients.  What I have to tell you about that you have no need to freak out that it’s quite a long list.  If you take a closer look, you’ll find that the ingredient list is basically a medley of spices that you (more than likely) already have in your spice cupboard.

About Barbecued Shrimp with Remoulade Sauce:

The shrimp is coated with a nice blend of spices to give it amazing flavor that you can’t usually find in a store bought seafood spice blend.  You’ll taste things like cumin, thyme, curry powder and a touch of cayenne.  The flavor combination is excellent.

The shrimp is marinated in this wonderful spice mixture for 30 minutes.  I took this recipe on a camping trip once (yes, we like to eat gourmet when we’re camping!), and I threw the spices in with the shrimp in the morning, packed the shrimp on ice, drove to our campsite and grilled it up that night.  So the extra marinating time did not harm the shrimp at all!

Barbecued shrimp on skewers with a bowl of remoulade sauce served on the side. Set on a white platter with a blue rim. Yellow striped napkin underneath. All set on a blue board background.

What is Remoulade Sauce and How do you Make Remoulade Sauce?

The grilled shrimp is served with a homemade remoulade sauce.  Remoulade Sauce is a condiment that was invented in France that is mayonnaise- based.  It’s very easy to make homemade, and I suggest you don’t skip this part because it’s REALLY GOOD with this shrimp!

Again, you’re going to find a long list of ingredients for the sauce.  Just like the shrimp rub, the ingredients for the sauce are made up of a nice blend of spices and things that you already have in your cupboard or refrigerator.  They’re simply mixed together to create the sauce, and then you’ll store it in the refrigerator until you’re ready to serve it.  The flavor of remoulade sauce is actually better after 24 hours, and you can keep it in the refrigerator for up to 2 weeks.

Again, I prepared remoulade sauce ahead of time for the camping trip I mentioned before, and it was excellent served with the shrimp.  The campers surrounding us were completely jealous of our meal.

Let me know if you try this recipe.  I really love the spices in both the shrimp rub and the sauce!

pinterest collage image for barbecued shrimp with remoulade sauce

If you are looking for more seafood recipes, I suggest you try my Grilled Cilantro Lime Shrimp or this Smoked Salmon Dip.  A Shrimp Po Boy Sandwich or Manhattan Clam Chowder are also good ideas!

Barbecued shrimp on skewers with a bowl of remoulade sauce served on the side. Set on a white platter with a blue rim. Yellow striped napkin underneath
Print Pin
Save Recipe
5 from 2 votes

Barbecued Shrimp with Remoulade Sauce

A delicious seafood rub is added to the shrimp before grilling, and the sauce just brings it all together!
3 3 3
Prep Time 30 minutes
Cook Time 5 minutes
Total Time 35 minutes
Servings 8 servings (6 shrimp + 1/4 cup sauce)
Calories 223kcal
Course Main Course
Cuisine American
Keyword grilling, Seafood, Shrimp



  • 2 tablespoons finely chopped green onions
  • 1/2 teaspoon finely minced garlic
  • 1/2 cup light mayonnaise
  • 1/4 cup finely chopped celery
  • 2 tablespoons finely chopped parsley
  • 2 tablespoons mustard
  • 2 tablespoons prepared horseradish
  • 2 tablespoons ketchup
  • 2 teaspoons freshly squeezed lemon juice
  • 2 teaspoons white wine vinegar
  • 1 teaspoon worcestershire sauce
  • 1/4 teaspoon tabasco sauce
  • 1/2 teaspoon salt
  • 1/4 teaspoon dry mustard
  • 1/4 teaspoon paprika


  • 2 tablespoons extra virgin olive oil
  • 1 tablespoon chili powder
  • 1 teaspoon ground cumin
  • 1 teaspoon salt
  • 1/2 teaspoon granulated white sugar
  • 1/2 teaspoon dry mustard
  • 1/2 teaspoon dried thyme
  • 1/2 teaspoon freshly ground black pepper
  • 1/2 teaspoon curry powder
  • 1/4 teaspoon cayenne pepper
  • 2 ½ pounds (20 per pound) large shrimp, peeled & deveined



  • Mash the green onions and garlic in a bowl. Stir in remaining sauce ingredients. Chill, covered with plastic wrap, for 1 to 24 hours. The flavor is best after 24 hours. You may store in the refrigerator for up to 2 weeks.


  • Mix the olive oil and remaining ingredients (except shrimp) in a bowl (or put in large zip baggie). Add the shrimp and toss to coat. Marinate, covered, in the refrigerator for 30 minutes.


  • Preheat a grill or a heavy skillet. Brush the grill rack with additional olive oil and arrange the shrimp on the rack (or place on kebabs). Grill over hot coals for 1 to 2 minutes per side or just until barely opaque in the center. Arrange on a heated platter and serve with the sauce. You may also serve chilled.


  • *If you're preparing this recipe as gluten-free, just be sure to use brands of worcestershire, ketchup, mustard and mayonnaise that are known to be GF.


Serving: 1serving | Calories: 223kcal | Carbohydrates: 4g | Protein: 29g | Fat: 8g | Saturated Fat: 1g | Cholesterol: 359mg | Sodium: 1765mg | Potassium: 183mg | Fiber: 0g | Sugar: 2g | Vitamin A: 495IU | Vitamin C: 9mg | Calcium: 218mg | Iron: 3.6mg | Blue WW Smartpoints: 3 | Green WW Smartpoints: 3 | Purple WW Smartpoints: 3
More Shrimp Recipes...
Lori Lange of Recipe Girl

Meet The Author: Lori Lange

Leave a Comment

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

Rate This Recipe


  • Tricia @ Saving Room for Dessert wrote:

    Definitely trying this recipe! Love that sauce and shrimp on the grill is a treat.

  • Cathy Pollak ~ Noble Pig wrote:

    I’m super in love with recipe and need it on my summer table soon!

  • Sandy @ RE wrote:

    OK, I’m coming over for dinner tonight!