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

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.

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

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 and discard.

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!

Related recipes

• Shrimp and Broccoli Stir Fry
• Southwest Shrimp & Succotash
• Citrus Grilled Shrimp Salad
• Smokey Shrimp & Grits
• Coconut Curry Shrimp

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?

Please share!

Your shares are how this site grows and I appreciate each one. Do you know someone who would enjoy this recipe? I’d love it if you would share it on Facebook or on your favorite Pinterest board!