• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Aileen Cooks

  • Meet Aileen
    • Contact Me
    • Work With Me
    • Privacy Policy
  • My Cookbooks
  • Recipes
    • Air Fryer Recipes
    • Appetizer Recipes
    • Bread Recipes
    • Breakfast Recipes
    • Casserole Recipes
    • Cooking Recipes for Kids
    • Crockpot Recipes
    • Dessert Recipes
    • Drink Recipes
    • Freezer Meals
      • Beginner’s Guide to Planning a Freezer Cooking Day
      • Crockpot Freezer Meals – Recipes & Shopping List
      • 5 Casserole Freezer Meals + Printable Shopping List
    • Instant Pot Recipes
    • Main Dish Recipes
    • Side Dish Recipes
    • Soup Recipes
  • Instant Pot Recipes
    • Instant Pot Breakfast Recipes
    • Instant Pot Appetizers
    • Instant Pot Side Dishes
    • Instant Pot Soup Recipes
    • Instant Pot Pasta Recipes
    • Instant Pot Chicken Recipes
    • Instant Pot Beef Recipes
    • Instant Pot Pork Recipes
    • Instant Pot Dessert Recipes
  • Mom Life
    • Cleaning Tutorials
    • Diy and Crafts
      • Crafts for Kids
      • Cricut
      • Free Printables
      • Play Dough Recipes
    • Home and Garden
    • Organizing Tutorials
    • Parenting
    • Subscription Box Reviews
  • Travel
    • Camping
    • Disneyland
    • Hotel Travel
    • Museums
You are here: Home / Recipes / Seafood Recipes / Grilled Shrimp on the Barbie with Remoulade Sauce

Grilled Shrimp on the Barbie with Remoulade Sauce

July 15, 2020 By Aileen Leave a Comment This post contains affiliate links. As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Jump to Recipe
30shares
  • Facebook
  • Twitter
  • Yummly
Close up of grilled shrimp on skewers.
Glass bowl of Remoulade sauce above a white plate of skewered grilled shrimp.
A white plate of grilled shrimp on skewers and topped with chopped parsley.
Collage photo of two pictures of grilled shrimp with the words "grilled shrimp on the barbie" in brown and yellow lettering.
Collage photo of two pictures of grilled shrimp with the words "grilled shrimp on the barbie" in brown lettering.
Collage photo of two pictures of grilled shrimp with the words "grilled shrimp on the barbie" in brown lettering.
A picture of grilled shrimp on a white plate above a photo of a Safeway store.
Close up of grilled shrimp topped with chopped parsley and the words "grilled shrimp on the barbie" in brown and green lettering
Collage photo of two pictures of grilled shrimp with the words "grilled shrimp on the barbie" in brown lettering.

This is a sponsored post written by me on behalf of Safeway. All opinions are 100% mine.

This is going to be your new favorite grilling recipe! Tender shrimp topped with lemon juice, melted butter, and a slightly spicy seasoning mixture and then grilled to perfection!

Glass bowl of Remoulade sauce above a white plate of skewered grilled shrimp.

What is grilled shrimp on the barbie?

Grilled shrimp on the barbie is the Australian version of grilled shrimp. This recipe is inspired by a grilled shrimp recipe my husband and I love to order at an Australian steakhouse. Since we have 3 kiddos (soon to be four), we don’t get out as much as we used to.

So, we recreated it at home. We have been making this recipe for many, many years and decided it was time to share it with the Aileen Cooks family. Our grilled shrimp on the barbie recipe is made with a flavor-packed and slightly spicy seasoning mixture. It really makes this recipe, so you don’t want to skip it! We also use fresh lemon juice and melted butter on our shrimp prior to grilling. Yum.

Close up of grilled shrimp on skewers.

Our go-to store for grilling essentials

All of the ingredients for this recipe and all of your grilling needs can be found at Safeway. That’s where I picked up everything I needed for our grilling night. Safeway is my go-to for grilling essentials.

The front of a Safeway store.

They have quality meats, seafood, seasonings, and vegetables. Plus, they have all of the extras I might need, like skewers, tongs, even charcoal! Safeway also has a great selection. They have your classic grilling options along with some great vegan options.

The produce section inside of Safeway.

Find all your grilling needs at Safeway or Shop this week’s ad for items on sale at your local Safeway store I shopped at Safeway in my local area, but you can also find all your summer grilling essentials at the Albertsons Companies family of stores, including Albertsons, ACME Markets, Jewel-Osco, Vons, Randalls, Shaw’s Supermarket, Star Market and Tom Thumb.

A long rectangular sign with the words Grocery Deliver and Safeway.com

Even though we have been stuck at home these last few months, being able to shop at my nearby grocery store and have a barbecue dinner with my family gives me a sense of normalcy during these unsure times.

Safeway also offers Grocery Deliver and Drive Up & Go™ for convenient ways to shop! As a busy mom (who doesn’t necessarily want to bring her kiddos in the store), this is a huge lifesaver for me! It’s also perfect when I’m just too busy to go grocery shopping. I used Safeway’s Grocery Delivery a lot while I was recipe testing for my cookbook.

How to make Grilled Shrimp on the Barbie?

(Full printable shrimp and remoulade sauce recipe can be found at the bottom of this page)

  1. Start by preparing your shrimp. They will need to defrosted (if frozen), peeled, and deveined.
  2. Place shrimp on skewers so they are lightly touching. Raw shrimp on skewers.
  3. Brush shrimp with lemon juice and melted butter. Raw grilled shrimp on skewers and being brushed with butter.
  4. Mix up a seasoning of salt, garlic powder, onion powder, black pepper, chili powder, sugar, and cayenne. Seven seasonings in a white bowl.
  5. Sprinkle one side of shrimp with seasoning. 
  6. Place skewered shrimp seasoning side down on a hot grill.
  7. Sprinkle the remaining seasoning on top. Skewers of shrimp on a grill.
  8. Cook for 3-4 minutes.
  9. Flip, and cook for an additional 3-4 minutes.
  10. Serve, topped with chopped parsley and paired with homemade remoulade sauce. Grilled shrimp on skewers on a white plate with sliced lemons.

Homemade Remoulade Sauce

(full printable recipe is at the bottom of this page)

This sauce is so simple and makes the perfect dipping sauce for seafood. I especially love it with grilled shrimp. Here is how to make it:

  1. Mix together mayonnaise, dijon mustard, creole seasoning, hot sauce, roughly chopped capers, minced garlic, pickle juice, paprika, lemon juice, sea salt, and cayenne pepper. A white bowl filled with ingredients for remoulade sauce.
  2. Serve immediately or store in the refrigerator in an air-tight container, up to 5 days. A white bowl filled with homemade remoulade sauce.

What to serve with grilled shrimp on the barbie?

I recommend grilling your whole dinner! Serve this grilled shrimp as an appetizer to a nice juicy steak and some grilled zucchini. To finish the meal, I recommend a yummy summer dessert like no-bake strawberry cheesecake or peach cobbler.

More tasty grillling recipes:

  • Lemon Pepper Grilled Chicken
  • Grilled Chicken Tacos
  • 3 Easy and Delicious Grilling Recipes For Fall

Save this recipe for later on Pinterest

A picture of grilled shrimp on a white plate above a photo of a Safeway store.

Continue to Content
A white plate of grilled shrimp next to a sprig of Italian parsley, sliced lemons, and a small clear jar of remoulade sauce.

Grilled Shrimp on the Barbie with Remoulade Sauce

Yield: Serves 4
Prep Time: 20 minutes
Cook Time: 8 minutes
Total Time: 28 minutes

This is going to be your new favorite grilling recipe! Tender shrimp topped with lemon juice, melted butter, and a slightly spicy seasoning mixture and then grilled to perfection!

Ingredients

  • 1 pound jumbo shrimp, peeled and deveined
  • 1 teaspoon sea salt
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon chili powder
  • 1/2 teaspoon granulated sugar
  • 1/4 teaspoon cayenne pepper
  • 2 tablespoons lemon juice
  • 2 tablespoons unsalted butter, melted

Remoulade Sauce

  • 1 cup mayonnaise
  • 1/4 cup dijon mustard
  • 2 teaspoons creole seasoning
  • 2 teaspoons hot sauce
  • 2 teaspoons capers, roughly chopped
  • 2 teaspoons minced garlic
  • 1 teaspoon pickle juice
  • 1 teaspoon paprika
  • 1 teaspoon lemon juice
  • 1/4 teaspoon sea salt
  • 1/4 teaspoon cayenne pepper

Instructions

  1. If frozen, defrost shrimp by placing in a collander and running under cold water.
  2. Skewer shrimp onto skewers so they are nestled together. Set aside.
  3. Combine 1 teaspoon sea salt, 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon black pepper, 1/2 teaspoon chili powder, 1/2 teaspoon granulated sugar, and 1/4 teaspoon cayenne pepper in a small bowl.
  4. Mix until combined.
  5. Brush lemon juice on both sides of skewered shrimp and then top with the melted butter.
  6. Sprinkle a liberal amount of the seasoning mixture over the shrimp.
  7. Place the shrimp (seasoning side down) on a hot grill.
  8. Sprinkle the shrimp with the remaining seasoning.
  9. Grill for 3-4 minutes and flip.
  10. Cook an additional 3-4 minutes, until shrimp is opaque and tails are pulling toward the body.
  11. To make the remoulade sauce, combine all of the remaining ingredients in a medium bowl.
  12. Serve and enjoy!

Notes

If using wooden skewers, soak them in water for 10 minutes prior to using. This prevents them from burning.

Remoulade sauce can be made ahead of time. Store any unused sauce in an air tight container in the refrigerator, up to 5 days.

This recipe calls for jumbo shrimp. If using smaller shrimp, the cook time will be less.

Nutrition Information
Yield 4 Serving Size 1/4 pound shrimp
Amount Per Serving Calories 585Total Fat 50gSaturated Fat 11gTrans Fat 0gUnsaturated Fat 37gCholesterol 278mgSodium 3177mgCarbohydrates 6gFiber 1gSugar 2gProtein 28g

Nutrition information is an estimate.

Did you make this recipe?

Tag us in your recipe creations using @aileencooks and #aileencooks.

© Aileen Clark
Cuisine: Australian / Category: Appetizer Recipes
Did you try this recipe for grilled shrimp on the barbie? Let us know what you thought with a rating and comment.

 

30shares
  • Facebook
  • Twitter
  • Yummly

Filed Under: Appetizer Recipes, Copycat Recipes, Grilling Recipes, Recipes, Seafood Recipes Tagged With: grilled shrimp, shrimp

Previous Post: « Air Fryer Pop Tarts
Next Post: Magnetic STEM Blocks – Made From Wood! »

Reader Interactions

Leave a Reply Cancel reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Meet Aileen

Aileen Clark is a lifestyle blogger, bestselling cookbook author, and mom of four living in Northern California. She loves sharing easy and delicious recipes, fun projects, and family-friendly travel.

Let’s Connect!

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Subscribe to our Newsletter

We will send you our Favorite Instant Pot Dinner Recipes eBook just for signing up!

My Cookbooks

Front cover of The "I Love My Instant Pot" Affordable Meals Recipe Book.

COPYRIGHT © 2021 Aileen Cooks

30shares