Beef & Broccoli Stir Fry (Whole30, Low Carb)

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

I made it for my family last night, and everybody loved it — my kids actually asked for the leftovers for breakfast! So this Whole30 Beef and Broccoli fakeout will forever be better than takeout in my book!

Why recreate classic takeout dishes?

We need to remember to 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. Think of whatever the food equivalent is of your happy place.

That’s what I try to do when I recreate meals, and I always make sure the healthy version fits it. And to be honest, I’m starting to think of myself as a bit of a Whole30 copycat recipe ninja! I’ve been recreating healthy, Whole30 versions of classic takeout favorites for years now, and they never miss the mark (just check out my Orange Sesame Chicken or Kung Pao Chicken recipes!). They’re good for your body and your heart.

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!

Which is why I made this Whole30 Beef and Broccoli

This recipe is always a huge hit in my house! Even my one year old was gobbling it up last night, which is quite a feat for someone who still doesn’t have any teeth! I don’t know about you, but I really LOVE it when I see my family enjoying my food. I’d one thousand percent rather someone compliment my cooking than anything else. Is that silly? Oh well, it’s totally true.

If my husband tells me I look nice, I’m thinking, “Okay, thanks, whatever,” but if he tells me he loves the dinner I made? I’m like, “Really?? What did you like about it?? Is it your new favorite?? Do you want me to make it again?!?!”

I guess it just makes me feel good to give something to the people I love that they really love. And food just has that special way of warming someone’s heart.

It’s why I started this blog in the first place, and it’s why I absolutely love to hear from you. When someone tags me in an Instagram photo or story, or when they comment on one of my posts, it makes me feel soooo unbelievably happy. Better than Christmas, I think!

Whole30 Beef and Broccoli Stir Fry, topped with sesame seeds and sliced green onions

Tips for making Beef and Broccoli:

  1. 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. Just 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. I chose flank steaks simply because I had some in my freezer!
  2. Cook the steaks quickly over high heat.
    Nobody like rubbery beef. These steaks only need a quick sear!
  3. Be sure to use an oil with a high smoke point, like avocado oil.
    You can substitute another compliant oil if you’d like, but oils with a high smoke point won’t burn over the high heat.

Whole30 Beef and Broccoli Variations:

  1. 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.
  2. If you don’t have fresh garlic: Substitute about 1/2 tsp. garlic powder… it’s still really, really delicious.
  3. For a low carb / keto-friendly variation: Just leave off the dates completely! it’ll still be mind-blowing.

And here’s a random fact for you, just because I think it’s funny:

The picture at the very top of this page was taken by me, holding chop sticks in my right hand, my camera in my left hand. I activated touch shutter, then pressed the screen of my camera with my nose. It was a chicken-head-bob style move.

Because when a girl’s got a job to do and only a minute to do it in, this girl finds a way. Just like dinnertime, I always find a way to get it done. 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!

Pin it for later:

Finished Paleo, Whole30 Beef and Broccoli

Let me know if you plan to make my Whole30/Paleo Beef and Broccoli recipe! And 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!
5 from 3 votes

Beef & Broccoli Stir Fry

Paleo, Whole30, Low Carb

Course Dinner, Main Course
Cuisine Chinese
Prep Time 5 minutes
Cook Time 12 minutes
Marinate at least: 30 minutes
Total Time 47 minutes
Servings 4 servings
Calories 290 kcal


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

Stir Fry Sauce + Marinade

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


Make the Marinade

  1. 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! 

Marinate the Beef

  1. 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). 

  2. Pour half of the marinade over the beef, gently mix, and cover. Mix the arrowroot powder into the remaining sauce. 

  3. Allow the beef to marinate at least 30 minutes on the countertop, or up to overnight in the fridge. 

Prepare the Dish

  1. 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. 

  2. In the same large skillet (or wok), heat the oil until hot and shimmering. 

  3. Add in the slices of beef and sear for about 2 minutes per side. 

  4. 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! 

  5. Divide the cooked beef and broccoli into bowls. Sprinkle them with sesame seeds and sliced green onion and serve!

Recipe Notes

*If you’re using medjool dates, just use one. If you’re using noor dates or some other smaller date, use two. 

Nutrition Facts
Beef & Broccoli Stir Fry
Amount Per Serving
Calories 290 Calories from Fat 126
% Daily Value*
Fat 14g22%
Saturated Fat 3g19%
Cholesterol 68mg23%
Sodium 559mg24%
Potassium 686mg20%
Carbohydrates 13g4%
Fiber 3g13%
Sugar 3g3%
Protein 27g54%
Vitamin A 597IU12%
Vitamin C 83mg101%
Calcium 69mg7%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.
Orange Sesame Chicken and Broccoli, topped with sesame seeds and orange zest.

And here’s another one of my favorite Whole30fakeout recipes: Orange Sesame Chicken and Broccoli! It’s my most re-made recipe to date, and it always gets rave reviews!