July 28, 2020

Healthy Beef and Broccoli Stir Fry (Whole30 & Paleo)

Healthy Beef and Broccoli Stir Fry is an easy ten minute meal that the whole family will love. Made with fresh and flavorful ingredients this copycat takeout recipe is so simple that you will never want to order takeout again. All you need are a few ingredients to make this healthier version of your favorite dish. Serve it over white rice or cauliflower for a full meal!

Healthy Beef and Broccoli Stir Fry For an Easy Weeknight Dinner

Busy jam packed weeks call for simple and easy recipes that do not take a ton of time but are still full of flavor. This healthy beef and broccoli stir-fry is that kind of recipe.

When I was growing up, my family would often order takeout for dinner when my mom didn’t feel like cooking. Beef and broccoli was always one of my favorite dishes so I had to recreate a healthier version.

This quick Asian-inspired meal is my homemade spin on my takeout favorite. Tender beef, fresh broccoli, and the most delicious stir-fry sauce all come together to make healthy stir-fry that the entire family will absolutely love. Plus, it only takes ten minutes!

Not only is this recipe delicious and quick, it is also Whole30 compliant. It’s made with simple real food ingredients that you likely already have on hand.

More Homemade Takeout Inspired Recipes

Healthy Chicken and Broccoli Stir Fry

Thai Red Curry Soup

Whole30 Pepper Steak Stir Fry

Red Curry Chicken Wings

Green Curry Chicken and Veggies

Asian Chicken Stir Fry

broccoli florets in a skillet

Whole30 Beef and Broccoli Ingredients

Beef: The best cuts of beef to use for this recipe are flank, sirloin, or flat iron steak sliced thinly. If you want to save time, you can grab a pound of pre-sliced stir-fry steak from your butcher counter.

Fresh Broccoli Florets: You need around four cups of fresh broccoli florets to make this recipe. You can grab pre-chopped florets to save even more time.

Ginger: Fresh ginger gives this dish a delicious flavor. If you do not have fresh ginger, you could substitute one half teaspoon of ground ginger instead.

Garlic: Just like with fresh ginger, fresh garlic works best in this dish.

Coconut Aminos: Coconut aminos are a common soy sauce replacement. They have a slightly sweet flavor. This brand of coconut aminos is my favorite.

Red Pepper Flakes: These add just a little heat to the dish. Feel free to leave them out if you do not like spice.

Sesame Oil: Sesame oil is what helps to give this dish it’s classic flavor.

Arrowroot Starch: Arrowroot starch is a grain free substitute for corn starch. In this recipe it is added to the stir fry sauce to help it thicken a bit.

sliced steak with garlic, ginger, salt, and pepper

How to Make Easy Beef and Broccoli Stir Fry

Making these beef and broccoli stir fry really couldn’t be easier. All you need is ten minutes from start to finish to whip it up. Here is how you make it!

Step One: First, add the sliced beef, ginger, garlic, salt, and pepper to a mixing bowl and stir until everything is well combined. Next, it’s time to cook the beef. Heat a large skillet over medium-high heat. Once the skillet is hot, you’ll add the beef, cook until it’s brown, and then remove it from the pan.

cooked steak in skillet

Step Two: Next, add the broccoli florets to the pan and add a bit of water to help them steam. After four or five minutes the florets should be bright green, slightly tender, but still have a crispness to them.

Step Three: Now, add the cooked beef back to the pan and toss until well combined. Then, pour in the stir fry sauce and cook for one more minute. The sauce will begin to thicken as it heats up thanks to the arrowroot starch.

Step Four: Remove your skillet from the heat and add in a handful of sliced green onion. Stir until well combined, garnish with sesame seeds, and that’s it!

cooked beef and broccoli is skillet

How to Serve Beef and Broccoli

This stir fry has the most delicious sauce so serving it over some form of rice is a must. If you need to keep the meal Whole30 compliant, Paleo-friendly, or Keto-friendly serving this beef and broccoli stir fry with cauliflower rice is a great idea. If you just need to keep the meal gluten-free, white rice is another great option.

Tips, Tricks, and Frequently Asked Questions

  • Be sure to use coconut aminos and not liquid aminos or soy sauce for this recipe. If you use soy sauce or liquid aminos it will be too salty.
  • If you do not have arrowroot starch, you can use cornstarch instead.
  • Fresh ginger and garlic work best for this dish, but if you do not have them you can use garlic powder and ginger powder to taste.
  • You can use frozen broccoli for this recipe, however you will need to thaw the broccoli completely and drain any excess liquid.

Healthy Beef and Broccoli in a grey dish


Healthy Beef and Broccoli Stir Fry

  • Author: Ashlea Carver
  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Total Time: 20 minutes
  • Yield: 4 1x
  • Diet: Gluten Free
  • Author: Ashlea Carver
  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Total Time: 20 minutes
  • Yield: 4 1x
  • Diet: Gluten Free


  • 1 tablespoon avocado oil
  • 1 pound steak, thinly sliced
  • 4 cloves garlic, minced
  • 1 teaspoon minced fresh ginger 
  • 1 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 teaspoon red pepper flakes
  • 4 cups broccoli florets
  • 1/3 cup water
  • 1/4 cup coconut aminos
  • 1 ½ teaspoon sesame oil
  • 1/2 tablespoon arrowroot starch
  • 1/4 cup green onion
  • Sesame seeds, for garnish


  1. Add the sliced steak, garlic, ginger, salt, and pepper, to a mixing bowl and stir until well combined. 
  2. Heat a large skillet over medium-high heat. Once hot, add a tablespoon of avocado oil and then add in the steak. Cook the steak for 4-5 minutes until browned flipping halfway through. Once cooked, remove the steak from pan and set aside. 
  3. While the steak is cooking, make the stir fry sauce. Add the coconut aminos, sesame oil, red pepper, and arrowroot starch to a small bowl and whisk until well combined. 
  4. Once the steak has been removed from the pan, add in the broccoli florets and ⅓ cup of water. Cook the broccoli until it is bright green and slightly tender but still has crunch; around 4-5 minutes depending on the size of the broccoli florets. 
  5. Add the steak and any juices back to the skillet and then add the stir fry sauce. Give everything a stir to combine steak, broccoli, and sauce and cook for one more minute. The sauce should thicken a bit as it heats. 
  6. Remove the skillet from the heat and stir in the sliced green onions. Garnish with sesame seeds and then serve the stir-fry immediately. Eat and enjoy!

Keywords: healthy beef and broccoli stir fry, beef and broccoli, broccoli beef, beef and broccoli stir fry


This post contains affiliate links.

Leave a comment

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

Recipe rating

  1. This was delicious and easy to make. It was a perfect choice for a meal prepped weeknight dinner.

  2. Made this last night-so quick and easy, and sooo good! Didn’t even have a chance to take a picture. May try adding some sliced carrots next time. Thank you, this is a keeper!

    • You’re so welcome, Lisa! The addition of the sliced carrots sounds wonderful! Thanks for sharing!

  3. Made this with venison and it was excellent. Such good flavors! Thank you for sharing this recipe..

    • I’m so glad you made the recipe work for you, Missy! The substitution of the venison sounds wonderful! Thanks for sharing!

  4. Made this recipe for tonight’s dinner and it was so so so delicious! Will definitely be making this again.

    • So glad you loved the recipe, Arely! Thanks for taking the time to leave a review!

  5. I just made this for the first time and honestly this is about the best Paleo recipe I’ve fixed since I started my journey about a month ago. This is absolutely delicious and I honestly think I would prefer it over your Chinese takeout. Thank you for this wonderful recipe. I hope to find more recipes that will be just as good!

    • I’m so glad you liked it, Cheryl! Thanks for taking the time to leave a review!

  6. This is so good and also quick and easy to make! It’s definitely going to be regular in our dinner rotation!

    • Yay! Love hearing that, Emily! Thank you for taking the time to leave a review!

    • Yay! I’m so glad this has become a regular favorite for you, Camilla! Thanks for taking the time to leave a review!

  7. Have made this twice over the last few weeks and its delicious! We left out the red pepper flakes to cut down on heat. Also love how fast it comes together. Definitely going on our favorites list.

  8. This was delicious! Quick and easy. I added more red pepper flakes and three times the garlic for an extra kick! We used rib eye as we had so much leftover and sliced it thin and was surprisingly super tender.

  9. Wow, this was great. Made exactly as written and the whole fam loved it, including my picky, vegetable hating 9 year old. Adding this to our regular rotation. Thank you so much for such an awesome meal!

  10. Wow, wow WOW!!! Not only is this as easy as you say it is – IT IS FRECKIN DELICIOUS!!!!!!!! Doing a cleanse and this ticks all the right boxes and it is seriously delicious. For real – I have been in a serious cooking slump, and not eating grains, etc…has ben hard – but this brought me literal joy tonight. I will have this recipe in my rotation from now on. Can’t wait to check out your other recipes! Thank you so much!!

  11. So easy and delicious! Even my two-year old devoured it and kept asking for more broccoli. It’s definitely going into our regular rotation.

  12. Chinese food is an absolute favorite, but I eat with a Keto Lifestyle and often times I feel I’m missing out on those flavors I love so much. This has been a perfect addition to my meal planning and I feel I’m getting that comfort food while also eating healthy. I’ve also used the same recipe with shrimp and it was perfect. Thank you, Ashlea!

  13. This is better than takeout! My picky eater even liked it! We didn’t have coconut aminoss so we used low sodium soy sauce but it was still delicious! This is the 5th thing I’ve made from ATHT and I have yet to be disappointed.

  14. Full of flavor and easy to make! Thank you for sending this in the “What to make this week” newsletter! I’ll be making again!

  15. I don’t even know how to cook with beef (except ground beef in spaghetti sauce). I attempted this recipe and first try was a HIT!! Everyone LOVED it and I was so proud of myself. Thank you for creating healthy and easy meals!!

  16. Beef and broccoli was a favorite dish of mine growing up and hadn’t found a worthy recipe until now! So easy and so good.

  17. One of my favorite dishes to order with Chinese takeout and now I don’t have to because this recipe is spot on, so easy and healthy! Flavors were exactly what I was looking for and so delicious. I served it over jasmine rice.

  18. Finally made this last night and it was SO EASY and SO DELICIOUS! I have to buy beef more often so I can make this and more of your beef recipes! Thanks again for having the best flavor in all your dishes!

  19. Another instant hit in our house! Love how simple this recipe was to pull together on a week night when the last thing I want to do is cook for hours – the thing that took the longest was cutting the meat into thin slices, which is minimal effort.

    Thanks again for a recipe full of flavor and healthy ingredients! I wouldn’t change a thing 🙂

  20. I made this dish today and it was delicious! I couldn’t stop eating it and my husband was really impressed too. We will definitely be making this again and again! Yum!

  21. Outstanding meal! Easy prep, great flavor. My husband, 2 sons (17 & 23) and daughter (20) devoured it. I doubled it so we’d have a few lunches ready to reheat tomorrow. “Definitely in the top 10 ever, Mom!” Thanks for sharing!

more posts You might also like