Skip to Content

Teriyaki Beef Stir Fry – Easy and Tasty 30 Minute Meal

When busy weeknights roll around, some of my favorite 30 minute meals are stir fries.  This teriyaki beef stir fry is loaded with flavor and the goodness of healthy vegetables and is on the table in less than 30 minutes.This teriyaki beef stir fry is a clean eating recipe that fits a Paleo or gluten free diet. Cooked cauliflower makes the "rice" for a healthy version of this traditional favorite.

This delicious recipe for teriyaki beef stir fry has tender slices of beef, sauteed with colorful mixed vegetables, all coated in a quick and easy home made teriyaki sauce that is both Paleo and gluten free.Teriyaki beef stir fry

Making this teriyaki beef stir fry is super easy to do.

I love a teriyaki flavor for both main dishes and side dishes. (These teriyaki sauteed mushrooms are TO DIE FOR!) I use this flavoring all the time, but it contains soy sauce and I have been trying to cut soy out lately.  (Go Paleo!)

My substitute for this meal is to use Coconut aminos.  I discovered this product recently and use it all the time now. Coconut aminos is a great alternative to soy sauce and has lots of health benefits.

Look at the veggies that will go into this teriyaki beef stir fry!  So colorful and healthy looking!  I used broccoli, sweet baby peppers, sugar snap peas and shallots. The fresh ginger and garlic will go into my sauce.Vegetables for a stir fry are so colorful!

A lot of the time spent on a stir fry is the preparation. I like to chop all my vegetables ahead of time and place them into small bowls.  This can even be done in the morning leaving you just 15 minutes of meal time prep at dinner time. How cool is that?Prepped vegetables for teriyaki stir fry

The sauce can also be made ahead of time. It’s a mixture of coconut aminos. water, stevia leaf extract, fresh minced ginger and garlic, sesame oil and arrowroot (substitute for corn starch since I want to keep this meal one that fits a Paleo diet.)Easy recipe for teriyaki sauce that fits a Paleo diet

When you are ready to cook, just heat half your coconut oil and stir fry the veggies until tender. Remove and keep them warm.Stir fried vegetables

Add the sliced beef in the rest of the oil and cook until it is nicely browned.  Cooking beef in coconut oil

Back in go the cooked veggies and another few minutes to heat everything well.  The sauce gets added at the end of the cooking time and everything cooks until the sauce thickens and is silky and smooth. Look at the color!Beef and vegetables in a simple Paleo teriyaki sauyce

I used cauliflower rice as a base instead of normal rice. My husband loves it and we rarely make rice any more.  Using pulsed, cooked cauliflower saves a ton of calories and adds some more heart healthy veggies.Cooked cauliflower rice

Garnish with some sesame seeds and chopped chives. Enjoy!Teriyaki beef stir fry

Every bite of this delicious teriyaki beef stir fry will remind you of your favorite Chinese restaurant, but you will know that it is much healthier and has no added MSG. There is no need for Chinese takeaway when you can have your own meal on the table in less than 30 minutes!Take a bite of this teriyaki stir fry

Yield: 3

Teriyaki Beef Stir Fry - Easy and Tasty 30 Minute Meal

Teriyaki Beef Stir Fry - Easy and Tasty 30 Minute Meal
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes


  • 1 lbs thinly sliced steak such as flank steak or sirloin
  • 3 cups of mixed vegetables (I used broccoli florets, sugar snap peas, shallots and sliced bell peppers)
  • sea salt and cracked pepper to taste
  • 2 tbsp coconut oil

For the sauce:

  • 1/4 cup coconut aminos
  • 1/2 cup water
  • 1 tsp stevia leaf extract
  • 3 cloves minced garlic
  • 2 tsp minced ginger
  • 1 tsp toasted sesame oil
  • 1 tbsp + 1 tsp arrowroot


  • sesame seeds and chives


  • For the sauce:
  • Place the coconut aminos, water, stevia leaf extract, garlic, ginger, sesame oil in a small bowl. Stir until combined.
  • Mix the cornstarch with 2 tbsp of cold water until dissolved. Add the cornstarch mixture to the sauce. Set sauce aside.
  • For the stir fry:
  • Heat 1 tbsp coconut oil in a large pan over medium-high heat. Add the vegetables and season with sea salt and cracked black pepper to taste. Cook for 3-5 minutes or until vegetables have started to brown and soften.
  • When your vegetables are crisp tender remove them from the pan and set aside.
  • Wipe out the pan. Heat the remaining 1 tbsp of coconut oil in the pan over medium high heat.
  • Place the steak in the pan and season generously with salt and pepper. Cook for 4-5 minutes on each side or until just cooked through.
  • Add the vegetables back to the pan. Pour the sauce over the top and cook for 2-3 minutes over medium high heat until the sauce has thickened.
  • Garnish with sesame seeds and sliced chives and serve with cauliflower rice.
  • Share on Social Media

    Disclosure of Material Connection: Some of the links in the post above are "affiliate links." This means if you click on the link and purchase the item, I will receive a small commission from the sale, but the price is the same for you. I am disclosing this in accordance with the Federal Trade Commission's 16 CFR, Part 255: "Guides Concerning the Use of Endorsements and Testimonials in Advertising."

    Skip to Recipe