Beef and Broccoli Stir Fry

5 from 5 votes

This Paleo, Low Carb, and Whole30 Beef and Broccoli Stir Fry is absolutely amazing and made with only a few super clean ingredients. It will be on your table quicker than if you ordered takeout from your neighborhood Chinese restaurant. It’s a totally awesome, healthy dinner in a snap!

Hand holding chop sticks taking a bite of the plated beef and broccoli stir fry.

Beef and Broccoli Stir Fry Recipe

In this busy world, we need to remember to slow down and actually enjoy our food, even when what we’re eating is good for us. Most importantly, we can’t lose the soul-satisfying aspects of eating!

I’m a bit of a Whole30 copycat recipe ninja! I’ve been recreating healthy, Whole30 versions of classic takeout favorites for years — just check out my Orange Sesame Chicken, General Tso’s Shrimp, or Kung Pao Chicken recipes. They never miss the mark. They’re good for your body and your heart.

This Beef and Broccoli Stir Fry recipe is always a huge hit in my house! My family loves when I make this for dinner — my kids actually ask to have the leftovers for breakfast! So this Whole30 Beef and Broccoli fakeout will forever be better than takeout in my book!

Why You’ll Love This Recipe

When I recreate meals, I always try to make sure the healthy version fits the original. You’ll love this Beef and Broccoli Stir Fry recipe, for a few reasons:

  • This one is so perfectly like your favorite takeout! And it comes together quicker than ordering DoorDash.
  • It’s a healthy dinner. If you follow Paleo, Low Carb and Whole30 diets then you’ll be pleased with this one.
  • Everyone in the family will gobble this one up!
Close up of a bowl of beef and broccoli, garnished with sesame seeds and onions.

Ingredients

Here’s what you’ll need to make this easy Broccoli Beef Stir Fry:

  • Flank steak or skirt steak: You can use flank or skirt steak — they’re usually pretty interchangeable. Since flank and skirt steaks are both pretty lean cuts of meat and the flavor and texture is pretty similar, the method will be almost identical. I chose flank steaks simply because I had some in my freezer!
  • Broccoli
  • Avocado oil
  • Sesame seeds
  • Green onion
  • Coconut aminos
  • Toasted sesame oil
  • Garlic
  • Ginger
  • Dates
  • Black pepper
  • Arrowroot powder
  • Hot sauce

Variations and Substitutions

If you don’t like ginger: When I made this for a family member who doesn’t like it ginger, I completely left it out, and it was still awesome for all of us.

If you don’t have fresh garlic: Substitute about 1/2 tsp. garlic powder. it’s still really, really delicious.

For a low carb / keto-friendly variation: Just leave off the dates completely! It’ll still be mind-blowing.

To make it more budget friendly: Use ground beef instead of steak. It’ll have all the flavor of the dish at a fraction of the cost. I do this in my Poor Man’s Stew recipe, and it always gets rave reviews!

If you have leftovers, put an egg on it for some extra protein! Make a few air fried eggs to serve with leftovers.

Process shot with the recipe being cooked in a large skillet.

How to Make Beef and Broccoli Stir Fry

First, make the marinade. Mince the garlic, ginger, and dates. Whisk the coconut aminos, sesame oil, and hot sauce (if using) together, then stir in the ginger, garlic, dates and black pepper. I sometimes add everything to a tall cup and let my immersion blender blend it all up for me — no chopping required! 

Next, marinate the beef. While it’s still cold, slice the beef into 1/4 inch slices against the grain (slicing it while it’s cold is a little easier than when it’s room temperature). Pour half of the marinade over the beef, gently mix, and cover. Mix the arrowroot powder into the remaining sauce. Allow the beef to marinate at least 30 minutes on the countertop, or up to overnight in the fridge. 

Then, prepare the broccoli. Cut the broccoli into bite-sized florets. Add 1/3 cup of water and the broccoli to a large skillet and cover. Bring to a simmer and lightly steam the broccoli until it’s just turning bright green, about 3 minutes. Remove the broccoli and set it aside. If you need a shortcut, you can microwave the broccoli, but it takes about the same amount of time.

Cook the beef. In the same large skillet (or wok), heat the oil until hot and shimmering. Add in the slices of beef and sear for about 2 minutes per side. 

Assemble the dish. Add the remaining sauce and broccoli to the skillet and cook everything together, stirring occasionally, for about 4-5 minutes. Be careful not to overcook the broccoli! Divide the cooked beef and broccoli into bowls. Sprinkle them with sesame seeds and sliced green onion and serve!

Tips for Success

I really do hope you enjoy this recipe! I think it’s great for a quick and delicious dinner, even when there’s only a little time in your day to make it happen! Here are a few things you can do to make it even better:

  • Be sure to slice the steaks thinly and against the grain, and always marinate them for at least 30 minutes before cooking. This helps to make the meat more tender.
  • If you’re using Medjool dates, just use one because they’re larger. If you’re using Noor dates or some other smaller date, use two. 
  • Cook the steaks quickly over high heat. Nobody likes rubbery beef. These steaks only need a quick sear!
  • Be sure to use an oil with a high smoke point, like avocado oil. You can substitute another compatible oil if you’d like, but oils with a high smoke point won’t burn over the high heat.

What to Serve with Beef and Broccoli

This stir fry can be a meal on its own, but I also understand adding a side dish! I like to throw on a pot of Instant Pot Jasmine Rice as soon as the beef is done marinating, so that everything comes out together.

Finish off a hearty Asian meal with some sweet taro buns or some orange pound cake.

More Fake-out Takeout Recipes

Are you making my Whole30/Paleo Beef and Broccoli recipe?
If you like it, please leave a star rating below!

Whole30 Beef and Broccoli Stir Fry, an easy Paleo weeknight dinner made with Flank Steak. I top it with sesame seeds and sliced green onions. Gluten Free!

Beef and Broccoli Stir Fry

This easy Beef and Broccoli Stir Fry is Whole30, high protein and paleo! It's perfect for a quick and healthy weeknight dinner.
5 from 5 votes
Print Pin Rate Text Recipe
Prep Time: 5 minutes
Cook Time: 12 minutes
Marinate at least:: 30 minutes
Total Time: 47 minutes
Servings: 4 servings

Ingredients

  • 1 lb flank steak or sub skirt steak
  • 4-6 cups broccoli
  • 2 Tablespoon avocado oil or other high heat olive oil
  • 1/2 teaspoons sesame seeds
  • 1 green onion

Stir Fry Sauce + Marinade

  • 1/3 cup coconut aminos
  • 1 teaspoons toasted sesame oil
  • 2 cloves garlic
  • 1/2 teaspoons ginger optional
  • 1-2 dates see note
  • 1/8 teaspoons black pepper
  • 1/2 teaspoons arrowroot powder separated
  • 1/2 teaspoons hot sauce optional

Instructions

Make the Marinade

  • Mince the garlic, ginger and dates. Whisk the coconut aminos, sesame oil, and hot sauce (if using) together, then stir in the ginger, garlic, dates, and black pepper.

Marinate the Beef

  • While it's still cold, slice the beef into 1/4 inch slices against the grain (slicing it while it's cold is a little easier than when it's room temperature). 
  • Pour half of the marinade over the beef, gently mix, and cover. Mix the arrowroot powder into the remaining sauce. 
  • Allow the beef to marinate at least 30 minutes on the countertop, or up to overnight in the fridge. 

Prepare the Dish

  • Cut the broccoli into bite-sized florets. Add 1/3 cup of water and the broccoli to a large skillet and cover. Bring to a simmer and lightly steam the broccoli until it’s just turning a bright green color, about 3 minutes. Remove the broccoli and set it aside. 
  • In the same large skillet (or wok), heat the oil until hot and shimmering. 
  • Add in the slices of beef and sear for about 2 minutes per side. 
  • Add the remaining sauce and broccoli to the skillet and cook everything together, stirring occasionally, for about 4-5 minutes. Be careful not to overcook the broccoli! 
  • Divide the cooked beef and broccoli into bowls. Sprinkle them with sesame seeds and sliced green onion and serve!

Notes

Dates note: If you’re using medjool dates, just use one. If you’re using noor dates or some other smaller date, use two. 
Marinade tip: I sometimes add everything to a tall cup and let my immersion blender blend it all up for me — no chopping required! 

Nutrition

Calories: 290kcal | Carbohydrates: 13g | Protein: 27g | Fat: 14g | Saturated Fat: 3g | Cholesterol: 68mg | Sodium: 559mg | Potassium: 686mg | Fiber: 3g | Sugar: 3g | Vitamin A: 597IU | Vitamin C: 83mg | Calcium: 69mg | Iron: 2mg
Did you try this recipe? Share it with us on Instagram! @cookathomemom!
5 from 5 votes (3 ratings without comment)

Leave a Reply

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

Recipe Rating





6 Comments

  1. 5 stars
    Our family loves Chinese food, and this was a healthy, delicious dish that will be made again soon (I used the flank steak). My daughter was thrilled—there weren’t any leftovers!

    1. Lauren, Yay! Isn’t it a treat when the whole family enjoys a good, healthy meal? I’m so happy you and your daughter liked it! -Laura

  2. I will do this using sirloin left over from beef Fondue Recipes dinner; think it will be fine, right with chunks of beef rather than strips?

    1. I think that’d work great! You may have to adjust the cook time on the beef depending on its thickness, though. Let me know how it turns out! -Laura

    1. Hey Jenn! Hope you love it as much as we do. Would love to know what you think when you try it out! 🙂