Subscribe to get my FREE meal plan + eBook guides

My Go-To Paleo Stir-Fry Sauce


My Go-To Paleo Stir-Fry Sauce Recipe

I’ve had a few requests for a quick and easy paleo stir-fry sauce, so I thought I’d share what I usually make and use. This flavoursome sauce can be used in more than just stir-fries, and that’s why I usually make a larger batch of it to store in the fridge.

This recipe is gluten and soy-free and uses coconut aminos as its base. You can learn more about coconut aminos here. You can usually find a bottle at a health food store or online (e.g. Amazon or Thrive Market). Alternatively, you can use regular wheat-free tamari sauce; in this case, don’t add the salt listed in the ingredients. This sauce will last for up to a month in the fridge.

For AIP version, omit the sesame oil.

Paleo Stir Fry Sauce -super versatile and simple to make ahead of time.

Different ways to use this paleo stir-fry sauce

  • Add to any vegetable stir-fry, see my quick recipe below.
  • Use in any meat or seafood stir-fry; you don’t even have to add garlic or ginger to the stir-fry as it’s already in the sauce.
  • Marinate any kind of  meat before grilling.
  • Mix up with a little extra lime juice and some olive oil for a quick Asian salad dressing.
  • Drizzle over salmon or white fish and bake in a paper bag with some thinly sliced vegetables.

Want more sauce ideas? Check out my paleo hoisin sauce recipe.

5.0 from 6 reviews
My Go-To Paleo Stir-Fry Sauce
Prep time
Total time
Tamari sauce can be used instead of coconut aminos. Don't add the salt in this case.
Serves: 1 cup
  • 1 teaspoon grated garlic (about 1 large clove)
  • 1 tablespoon grated ginger (small knob)
  • ⅓ cup coconut aminos
  • Juice of ½ lime
  • 2 tablespoons fish sauce
  • 1½ tablespoons honey or coconut syrup
  • 1 teaspoon sesame oil
  • ¼ teaspoon salt
  • Optional: ½ long red chilli, finely diced (if you like a bit of heat)
  1. Combine all ingredients and store in an airtight jar in the refrigerator for up to a month. The salt in the sauce will preserve all of the ingredients quite well. It will become more pungent with ginger and garlic as the time goes by.

Quick paleo vegetable stir-fry

Quick Paleo Vegetable Stir Fry


1 tablespoon coconut oil or olive oil
1/2 red onion, sliced
1 carrot, sliced
1 small red pepper, sliced
large handful snow peas, tails cut off
3 tablespoons paleo stir fry sauce

Heat oil in a large frying pan. Add the veggies and pan-fry over high heat for 2-3 minutes, stirring a few times. Add 3 tablespoons of the paleo stir-fry sauce and stir through over high heat for 20-30 seconds. It will caramelise and thicken slightly. That’s it!

P.S. Check out my 30-day paleo reset program, the Happy Body Formula. It comes with nutritionist-approved meal plans, tasty recipes, shopping lists, dedicated certified coach, and learning tools to help you detox, reset, lose weight and feel fantastic in just 4 weeks.

+ Want to try paleo for 7 days? Get my FREE 7-Day Eat Better Challenge meal plan.


Gluten-Free & Soy-Free Paleo Stir-Fry Sauce


    1. I think it will still work quite well. Asian sauces (in general) are all about sweet, salty and sour balance, so I personally like to add a little sweetener but you can also go without. A little orange juice might work well as well.

    1. Good question! I haven’t tried before but I imagine it should be fine. You could even freeze it in ice cube moulds, so you easily portion it out.

  1. This looks beautiful! I can’t do chillies so will need to make it without, but I’ve pinned it to try when I next make a stir-fry. I have everything I need for it, too! Great recipe!

  2. I just love sauce, any sauce. I think sauces are what makes food exciting. This stir fry sauce has the perfect consistency of tangy and sweet and caramelized beautifully on the veggies. Definitely a winner!

  3. This is going to come quite in handy as summer approaches and we make a lot more stir fries! My husband always complains that we need a stir fry sauce, and next time he does that I’ll just hand him this recipe :-

  4. Such a great idea! I’m always scrambling to make the sauce at the last minute when I stir-fry. I love the idea of making it ahead of time!

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Rate this recipe: