This easy stir fry can be made paleo, vegan or vegetarian, and is so tasty! The stir-fry sauce is packed with flavor and made with Paleo, vegan and Whole30 friendly ingredients. Delicious served alone or over fried cauliflower rice or regular rice! And plenty of ways to make it differently, which I have given some of my recommendations! But, feel free to add and remove any ingredients, the stir-fry sauce is the main source of flavor, but can be placed over any veggies of choice!
Paleo Vegetarian Stir-Fry & Stir Fry Sauce
(Paleo, Vegan, Vegetarian, Gluten-Free, Keto, Whole30, & Low-Carb Options!)
This Paleo Vegetarian Stir Fry uses cauliflower rice or regular rice (if not 100% Paleo), whatever veggies you have on hand (These are the veggies I had on hand!), and is incredibly simple to throw together after a long day at work! Options for Paleo, Whole30, Vegan, Vegetarian, low-carb, dairy-free, egg-free, and gluten-free.
If you are not Vegan or Vegetarian, feel free to add meat of choice, and I also gave additional options in the recipe!
The veggies I use are always locally produced when in season, and organic if purchased from the store!
Stir-fry night is one of my favorites! There are so many options to make it differently, and we ALWAYS have our refrigerator stocked with veggies, so it’s always made with whatever we have on hand!
So let this recipe serve you as more of a guide, but feel free to experiment and add what you have on hand, if you make a delicious stirfry sauce, then that’s what’s going to make your recipe stand out!!
Paleo Vegetable Stir-fry
- Pressure Cooker (Optional)
- Food Processor (Optional)
- ¼ Cup Water
- ¼ Cup Coconut Aminos
- ½ Tsp Arrowroot Starch For thickening
- ½ Tsp ACV or Rice Vinegar
- ½ Tsp Sesame Oil
- 1 1 Inch Piece Ginger (Grated/Minced)
- 1 Clove Garlic (Minced/Crushed)
- 1 Tsp Seaseme Oil
- 1 Bell Pepper (Sliced)
- 4 Carrots (Sliced)
- 4 Small Beats (Sliced) Optional
- 1 Medium Zucchini (Sliced)
- 1 Onion (Red or white) (Sliced)
- 2 Cloves Garlic Or to Taste!
- 1 Cup Pecans or Cashews Optional
- 1 Tsp Curry Powder
- ½ Tsp Onion Powder
- ½ Tsp Garlic Powder
- Salt & Pepper to Taste
Cauliflower Rice / Rice
- 1 Cup Rice or Cauliflower Rice Both Optional & Depending on Paleo
Optional Additional Ingredients
- 1 Cup Broccoli
- Tamari Sauce to top
- 1 Tsp Fish Sauce to top (If not vegen/vegetarian!)
- Combine all ingredients in a Mason Jar and Shake! Set aside (I grate the Ginger in a cheese grater, and crush the garlic to allow more flavor!)
- Chop all the veggies (I used the food processor and the slicing attachment, to easily slice all the veggies)
- 2 Options: (1) Pressure cook all veggies on high with 1 cup of water for 2 minutes! – Then transfer to stovetop with Sesame Oil and continue cooking to your likingOr(2) Cook the veggies in Sesame Oil in pan on stovetop over low heat until tender and cooked to your liking.
- Add in Stir-fry Sauce and spices and cook until it thickens! (Add fish sauce if not vegan/vegetarian!)
- If 100% Paleo: Create cauliflower rice using food processor, and add to pressure cooker for 2 minutes or cook over stovetop in oil of choice. If Not Paleo and Using Rice: Cook rice, as you typically would, (Boil or Fry) and after draining, add salt and pepper, and 1 TBS of Coconut Oil or ¼ Cup Grassfed Butter (Or to taste!)
- Serve rice of choice, top with stirfry (Serve with Tamari Sauce if you'd like!)
If you’re not Vegan/Vegetarian, Fish Sauce provides a nice saltiness to this Paleo Stir-Fry! You don’t need a lot, and it mellows out nicely combined with garlic and ginger! I never liked fish, but I was always fine with a little bit of fish sauce mixed in with curries and stir-fries!
Sesame Oil adds a nice earthy flavor to the sauce, but not necessary if you don’t have it on hand or if you are AIP!
And this is the perfect meal-prep meal!
Stir Fry Sauce in Bulk
Whole30 & Keto Friendly!
Stir Fry Sauce – takes 5 minutes to whip up and works with chicken, beef, fish or vegetarian stir-fries!
Gluten-free, grain-free, dairy free, sugar-free & soy-free!
Makes 1 ¼ Cup – Refrigerate for up to 2 weeks
When you’re ready to cook up a stir fry, just pour it over and allow to thicken!
- ½ Cup Water (Always welcome to sub in Vegetable or bone Broth (Homemade is always my go-to!)
- ½ Cup Coconut Aminos
- 1 TBS Arrowroot Starch For thickening
- 1 Tsp ACV or Rice Vinegar
- 1 Tsp Sesame Oil
- 1 2 Inch Piece Ginger (Grated/Minced)
- 2 Cloves Garlic (Minced/Crushed)
Mix all the ingredients in a Mason Jar!
I personally love options, as everyone is different and not everyone follows the same diet!
If you are not Vegan/Vegetarian, throw in meat of choice! Chicken, Pork, Beef, Fish!
You could use any veggies you have on hand or whatever is in season! I find it as a good way to clean up the fridge!
- Sugar Snap Peas
- Bok Choy
- Green Beans
- Fish Sauce
- Tamari Sauce
- Coconut Aminos
- Rice Vinegar or ACV
- Sesame Oil
- Arrowroot Starch (for thickening the sauce!)
- Organic Rice
Support your local farmers, stop at the farmers market or farm stand, or look at purchasing a CSEA! Know where your food is coming from!! Know what you’re body is consuming! Be Mindful!
IF YOU HAVE A CHANCE TO TRY OUT THIS HEALTHY STIR FRY & SAUCE, I’D LOVE TO HEAR HOW YOU LIKED IT! LEAVE A COMMENT BELOW AND SHARE IT ON PINTEREST!
These are my all-time favorite cookbooks! The Danielle Walker, Against All Grains are the cookbooks I originally started with when switching to Paleo!
Meet Ally, The Creator Behind Allys Paleo Eats
A secretary by day, a cook by night, but in all seriousness, a want-to-be stay at home dog mom! Lover of animals. Lover of the environment. And Lover of yoga! Currently working on my Bachelor’s degree in Environmental Sustainability and Animal Science. While being the best damn house-wife, pet-mom, and chicken “farmer”. You can find me where the cell signal is non-existent, the people are limited and the views are breathtaking!
Hi, I’m Ally. The creator of Ally’s Paleo Eats. The person who never thought she would know how to actually cook until it came down to having to actually learn.. Especially with being in a relationship with someone who LOVES food, and someone who has an autoimmune disease. I started searching for different recipes on Pinterest. Cooking definitely did not come naturally to me… I threw out a lot of different foods, not because they probably weren’t good, but because I was too hard on myself. I actually hated to cook. Absolutely hated it. But, every night I’d come home, dread cooking dinner, just to do it all over again the following night. I then started to get more into meal-prepping, and cooking in bulk on Sundays, freezing food, and eventually found that I really like to cook.
After realizing what a difference this diet had on me, not only physically but mentally, the positive outcomes it had on my boyfriend (now husband), understanding what foods I can and can’t eat, and getting over the money factors of buying higher quality ingredients, I really started to enjoy learning new recipes and becoming more knowledgable about ingredient substitutions.
Why We Follow Paleo
John has Ulcerative Colitis which is an inflammatory bowel disease (IBD) that causes long-lasting inflammation and ulcers (sores) in his digestive tract. Ulcerative colitis affects the innermost lining of your large intestine and rectum. He has suffered from this for most of his life.
So, in 2016 John and I finished building our house and began living on our own. Finally, we decided, this is a fresh start for us, for our health. and for our relationship. We started looking into diets that would accompany both of us. From Vegan to Vegetarian to Dairy-Free and then to a High Meat Diet (Before Keto was a big trend!). Some of the diets, we probably didn’t stick too long enough to reap the benefits- but they didn’t all suit John and I! Many countless hours of internet research, listening to well-known doctors and podcasts, they all had different input. After listening and reading about many holistic doctors, we started to look more into the Paleo diet.
Check out the full story here!
This article may contain affiliate / compensated links which means that I may make a small commission at no extra cost to you. I only promote products that I love and feel will benefit my healthy readers!
For full information, please see our disclaimer here