Shrimp on the Barbie

This post may contain affiliate links. Please read my disclosure policy.

Buttery, spicy, and beautifully charred, Shrimp on the Barbie with a homemade Louisiana-style remoulade sauce is an easy and delicious appetizer for Summer-time grilling.

Skewer the shrimp, spritz it with lemon and baste with melted butter, sprinkle with a special seasoning mix, then throw it on a hot grill. Light and fresh, this Outback Steakhouse copycat recipe is a family favorite!

“Throw an extra shrimp on the barbie,” was the slogan made popular on Australia tourism commercials by Crocodile Dundee, and was the inspiration for the popular Outback Steakhouse appetizer that originated back in the 1980s. A true Aussie, of course, grills prawns on the barbie, or barbecue grill, instead of shrimp.

This easy shrimp appetizer recipe makes two servings, but is easily doubled or tripled to make a dinner-size serving instead.

shrimp on the barbie skewers on a white platter with lemon wedges and parsley

Shrimp on the Barbie

Long ago, I promised myself I wouldn’t be posting recipes on this blog that required a long list of ingredients, but I’m making an exception today with this Shrimp on the Barbie copycat recipe.

Based on the popular Outback Steakhouse appetizer, the shrimp seasoning calls for a dash of this and a pinch of that — all pantry staples, thank goodness!

Don’t let the ingredient list scare you. I found that I already had everything needed without having to purchase any special items other than the shrimp!

As well, the Remoulade Sauce is a mayonnaise mixture seasoned with freshly grated onion, green bell pepper, and celery, all of which is usually found in my fridge. Plus, this sauce can be whipped up in less than five minutes.

dipping shrimp in remoulade sauce

Remoulade sauce

Remoulade Sauce is a cold French sauce with a mayonnaise or oil base. There isn’t a standard recipe, but in the US we’re more accustomed to a Louisiana-style sauce with Cajun seasonings. Remoulade sauce may be spicy or tangy like tartar sauce.

The remoulade sauce for Shrimp on the Barbie has a little bite from the horseradish and a little tang from white vinegar. Depending on how many shrimp you decide to prepare, you may have some remoulade sauce leftover.

That’s a good thing, though, because this sauce makes a delicious accompaniment for crab cakes, grilled fish, and even onion rings. Tightly cover any leftovers and store in the refrigerator for up to a week. Here’s what you’ll need for the dipping sauce:

  • mayonnaise — I use either a light mayo or the olive oil mayo blend.
  • stone ground mustard — My favorite mustard for dipping sauces is Trader Joe’s Stone Ground Dijon Mustard.
  • milk — any type
  • prepared horseradish
  • white distilled vinegar — You may substitute apple cider vinegar or white wine vinegar.
  • celery — I slice leftover celery and keep it in the freezer which is perfect for this recipe since you only need a teaspoon!
  • white onion — Vidalia onion, if you have those or use frozen diced onions
  • green bell pepper — Frozen green bell peppers are fine, too.
  • parsley — Use the flat leaf Italian parsley, not the curly variety.
  • paprika — either regular or smoked paprika
  • freshly ground black pepper
  • red cayenne pepper
  • kosher salt
removing the vein from a shrimp with a toothpick.

How to devein shrimp

Most of the time, I purchase shrimp from the meat counter that has already been deveined. The shells are already split which make them really easy to peel, too.

For those times that deveined shrimp is not available, I follow this easy process:

  1. Use kitchen shears to snip the shell along the top (opposite side from the squiggly feet on the bottom) and stop when you get to the last section and tail.
  2. Slide the shell away from the shrimp, removing the feet, too. Discard the shells or save them to make shrimp stock. Also, if needed use a chef’s knife to cut off the heads and discard.
  3. Use the sharp, thin tip of a paring knife to score the shrimp along the back side to expose the black vein.
  4. Pull the vein out with the tip of the paring knife or a toothpick and discard.
raw shrimp on skewers on a white plate with lemon slces

How to make Shrimp on the Barbie

  1. Start with a hot grill, approximately 400 to 450 degrees. Since shrimp cooks so quickly, the hot grill ensures that you get a nice char immediately.
  2. Make a shrimp seasoning with kosher salt, garlic powder, onion powder, black pepper, chili powder, a dash of sugar, and red cayenne pepper.
  3. Thread peeled and deveined shrimp on two metal skewers by sticking the skewer through the middle of each shrimp. Push the shrimp together on the skewer so that they are “spooning” each other.
  4. Squeeze fresh lemon juice on both sides of the shrimp and generously brush with melted butter. Lightly sprinkle the shrimp seasoning mix on both sides. Be light with the seasoning to avoid them being too spicy, unless of course, you like ’em with a little burn!
  5. Place the skewers on the hot grill and cook for 3 minutes; flip the shrimp over and grill for an additional 2 to 3 minutes on the other side.
  6. Remove the skewers from the grill, garnish with fresh parsley, and serve with Remoulade Sauce. YUM – YUM!
shrimp on the barbie skewers on a white platter with lemon wedges and parsley

Let’s grill some shrimp!

I love cooking shrimp because they can be prepared so quickly. Just remember not to over cook it or they will become chewy, and let’s face it, who likes chewy shrimp?

Shrimp on the Barbie - Life, Love, and Good Food
shrimp on the barbie skewers on a white platter with lemon wedges and parsley

Shrimp on the Barbie

Buttery, spicy, and beautifully charred, Shrimp on the Barbie with a homemade Louisiana-style remoulade sauce is an easy and delicious appetizer for Summer-time grilling.
4.69 from 16 votes
Prep Time 15 minutes
Cook Time 5 minutes
Total Time 20 minutes
Course Fish & Seafood
Cuisine American
Servings 2 servings
Calories 521 kcal

Ingredients
  

Remoulade Sauce

  • ½ cup mayonnaise
  • 1 tablespoon stone ground mustard
  • 2 teaspoons milk
  • 1 ¼ teaspoons prepared horseradish
  • 1 teaspoon minced celery
  • 1 teaspoon minced white onion
  • 1 teaspoon minced green bell pepper
  • ¼ teaspoon minced fresh parsley
  • ¼ teaspoon white vinegar
  • ¼ teaspoon paprika
  • teaspoon ground black pepper
  • teaspoon ground cayenne pepper
  • 1 pinch salt

Shrimp seasoning

  • ½ teaspoon salt
  • ¼ teaspoon garlic powder
  • ¼ teaspoon onion powder
  • ¼ teaspoon ground black pepper
  • ¼ teaspoon chili powder
  • ¼ teaspoon granulated sugar
  • teaspoon cayenne pepper
  • 12 large shrimp thawed if frozen
  • fresh lemon juice
  • 1 tablespoon butter melted
  • minced fresh parsley

Instructions
 

Remoulade Sauce

  • In a small bowl, whisk together the mayonnaise and remaining Remoulade Sauce ingredients until smooth. Cover tightly and refrigerate until ready to use.

Shrimp

  • Preheat the grill to high heat (approximately 400 – 450 degrees).
  • Make the shrimp seasoning by mixing together the salt, garlic powder, onion powder, pepper, chili powder, sugar, and cayenne pepper in a small bowl.
  • Peel and devein the shrimp, leaving the last segment of the shell and the tail intact. Thread the shrimp on two metal skewers by sticking the skewer through the middle of each shrimp. Push the shrimp together on the skewer so that they are "spooning" each other.
  • Sprinkle both sides of the shrimp skewers with fresh lemon juice and brush with melted butter. Lightly sprinkle the shrimp seasoning mix all over the shrimp.
  • Place the shrimp onto hot grill and cook for 3 minutes, or until some of the shrimp are browned and showing some light charring. Flip the shrimp over and grill for an additional 2 to 3 minutes, or until browned on the other side.
  • Remove the skewers from the grill and garnish with fresh parsley. Serve immediately with the Remoulade Sauce for dipping.

Notes

Original recipe by Todd Wilbur.
Remoulade Sauce is also delicious served with crab cakes, grilled fish, or onion rings. Store any leftovers tightly covered in the refrigerator for up to a week.

Nutrition

Serving: 1ServingsCalories: 521kcalCarbohydrates: 13gProtein: 10gFat: 49gSaturated Fat: 10gPolyunsaturated Fat: 37gCholesterol: 108mgSodium: 1333mgFiber: 1gSugar: 5g

Life Love and Good Food does not claim to be a registered dietician or nutritionist. Nutritional information shared on this site is only an estimate. We recommend running the ingredients through an online nutritional calculator if you need to verify any information.

Keyword grill, Remoulade Sauce, shrimp
Tried this recipe?Let us know how it was.
Sheila Thigpen, blogger

About Sheila Thigpen

Recipe Developer, Food Photographer, Food Writer

Sheila Thigpen is the publisher of Life, Love, and Good Food — a Southern food blog — and the author of Easy Chicken Cookbook and The 5-Ingredient Fresh and Easy Cookbook. After 20+ years in the publishing industry, she retired in 2018 to focus on her own creative endeavors full time. She and her husband live near the beautiful Smoky Mountains and have a precious little granddaughter who has stolen their hearts. As an influencer, Sheila has collaborated with brands like Creamette, Kroger, HERSHEY’S, Hamilton Beach, Garafalo Pasta, OXO, Smithfield, Valley Fig Growers, and more.

Similar Posts

2 Comments

  1. 5 stars
    I made this shrimp recipe over the weekend, and my whole family loved the flavor! The remoulade sauce is the perfect accompaniment, too. A new favorite!

Leave a Reply

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

Recipe Rating