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!

If you happen to be following the Weight Watchers WW plan, you will find a link to the WW Points on the recipe card below.

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
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!
Prep: 30 minutes
Cook: 5 minutes
Total: 35 minutes
Servings: 8 servings (6 shrimp + 1/4 cup sauce)
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients

REMOULADE SAUCE:

FOR THE SHRIMP:

Instructions 

PREPARE THE SAUCE:

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

PREPARE THE SHRIMP:

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

GRILLING:

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

Notes

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

Nutrition

Serving: 1serving, Calories: 223kcal, Carbohydrates: 4g, Protein: 29g, Fat: 8g, Saturated Fat: 1g, Cholesterol: 359mg, Sodium: 1765mg, Potassium: 183mg, Sugar: 2g, Vitamin A: 495IU, Vitamin C: 9mg, Calcium: 218mg, Iron: 3.6mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!
5 from 2 votes

Leave a comment

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

Rate This Recipe




3 Comments

  1. Tricia @ Saving Room for Dessert says:

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

  2. Cathy Pollak ~ Noble Pig says:

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

  3. Sandy @ RE says:

    5 stars
    OK, I’m coming over for dinner tonight!