Seafood sauce recipe (Gluten-Free)

This delicious homemade seafood sauce will trigger all your taste buds. It is slightly salty, slightly sweet, creamy and so light. Perfect for dipping those pink prawns, or should I say shrimp? 😉

fresh prawns served with seafood sauce and lemon wedges

I don’t know about you guys, but nothing says Christmas to me more than fresh prawns and a glass of bubbles. It is something that won’t be missed in any Aussie household on the 25th of December.

We gather together on the first day of Christmas for Christmas lunch which will last the whole day. A large bowl of prawns (and maybe some lobster tails) should not be missed.

The Australian Christmas menu is different to North America’s and the rest of the Northern Hemisphere. Our Christmas is hot and we have lots of cold food, like cold seafood, salads, shrimp cocktail, and cold ham. Such a great way to celebrate on a hot summer day.

Why make it

First of all let me mention that this is not a seafood boil sauce, this is a cold seafood sauce or cocktail sauce as it is also called. This is the type of sauce we serve with our seafood here in Australia.

  • It is gluten-free!
  • Homemade version without additives, preservatives, colours and flavours.
  • Super easy recipe
  • Only healthy and simple ingredients

Gluten in seafood sauces

But let’s address the big problem so many of us face. The store-bought seafood sauces contain GLUTEN!! I won’t even mention the additives, preservatives and colours they add to all the cocktail and seafood sauces on the supermarket shelves.

One of the usual ingredients in the cocktail sauce is worcestershire sauce which usually contains barley malt vinegar, making it unsafe for people with celiac disease or intolerance to consume.

I had to come up with a solution. And here you go, the most delicious creamy homemade seafood sauce recipe, that is absolutely gluten-free.


We already mentioned that the store-bought sauces contain a lot of artificial stuff, including vegetable oils, thickeners and glucose which is most of the time derived from wheat. A homemade version is so much better.

This seafood sauce recipe, however, contains only 6 simple ingredients:

ingredients for seafood sauce
  • Plain Greek yoghurt. Good quality yoghurt is important. See also that it doesn’t have any added sugar or thickeners added to the ingredients. Organic is the best option for dairy products if you can afford it.
  • Mayonnaise. You only need a little, so choose the best quality mayonnaise you can find. Real eggs and non-GMO oil.
  • Tomato sauce aka ketchup. We call it tomato sauce in Australia.
  • Tamari. Is a gluten-free soy sauce, use it for gluten-free cooking. Soy sauce contains gluten!!
  • Lemon juice, fresh is always the best.
  • And some salt and black pepper to season.

That’s it! You do not need more to make a perfect Christmas seafood sauce. See the full list of ingredients in the recipe card below.

shrimp dipped into seafood sauce

How to make it

This is such an easy recipe! Cooking time is ZERO! Just combine all the ingredients in a medium-sized bowl. Season with some salt and pepper. It is done!

Taste, and see if you would like to add some more salt or lemon juice. Or maybe you would like to add a drop of tabasco, to make spicy seafood sauce.

How to serve

The traditional Aussie way is to put your fresh prawns (unpeeled of course), in a big bowl in the middle of the Christmas lunch table, along with the seafood sauce, some lemon wedges and slices of avocado on a side. Some cold sparkling or white wine should not be missed 😉.

You can use the sauce to make a classic prawn cocktail. The recipe is coming VERY soon 😊

How do you serve shrimp? Are they part of your Christmas meal?

My kids like this sauce so much that they would dip french fries in it if I let them. And sometimes I do 😉

seafood sauce with fresh shrimp and lemon slices

How to store

I love this simple recipe also because you can make it ahead of time and refrigerate it for 1-2 days in an airtight container. Give it a good stir before serving.

Substitutes and variations

You can use cream fresh or sour cream instead of Greek yoghurt. The sauce won’t be as light as when made with yoghurt, but will still taste great.

Add a couple of drops of tabasco sauce or any other spicy sauce for some heat. Ground chilli powder or chilli flakes will work too.

Try adding some very finely chopped capers, they go very well together with this seafood sauce.

More gluten-free seafood recipes

shrimp dipped into seafood sauce

Seafood sauce recipe (Gluten-Free)

Elena Elliott
Slightly salty, slightly sweet, this easy-to-make seafood sauce is absolutely the perfect addition to your Christmas lunch. With only simple and healthy ingredients it is absolutely gluten-free.
No ratings yet
Prep Time 5 minutes
Course Appetizer
Cuisine Australian
Servings 6 serves


  • 1 cup plain Greek yoghurt
  • 2 tablespoons tomato sauce ketchup
  • 1 heaped tablespoon of good quality mayonnaise
  • Freshly squeezed juice of 1/2 lemon
  • 1 teaspoon gluten-free soy sauce I use Tamari
  • 1/2 teaspoon Dijon mustard


  • Mix all the ingredients in a medium size bowl.
  • Season with some salt and pepper.
  • Refrigerate in an air-tight container until needed. 
  • The sauce will stay fresh when refrigerated for 2 days.


Add some chilli powder or a drop of tabasco to make the sauce spicy.
Tried this recipe?Let us know how it was!

Similar Posts

One Comment

Leave a Reply

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