Beef and Broccoli Stir Fry Fakeout (Whole30, Low Carb)

Want a totally awesome Whole30 dinner in a snap? This 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! 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 (just check out my Orange Sesame Chicken or Kung Pao Chicken recipes!).

But back to the 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?!?!”

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!

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

To make my Beef and Broccoli recipe, you can use flank or skirt steak (they’re usually pretty interchangeable). They’re both pretty lean cuts of meat, and I think the flavor and texture is pretty similar. 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. Cook the steaks quickly over high heat, and be sure to use an oil with a high smoke point, like avocado oil, whichever steak you use for this. I chose flank steaks simply because I had it in my freezer!

5 from 1 vote

Beef & Broccoli Stir Fry

Paleo, Whole30, Low Carb

Prep Time 5 minutes
Cook Time 12 minutes
Marinate at least: 30 minutes
Servings 4 servings


  • 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 temp). 

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

Some simple variations on this Whole30 Beef and Broccoli recipe: When I made this for a family member who doesn’t like it ginger, I completely left it out… and it was still awesome. When I didn’t have fresh garlic, I used 1/2 tsp. garlic powder… it was still really, really delicious. If you’re following a low carb diet, feel free to leave off the dates completely… it’ll still be mind-blowing. Let me know in the comments if you plan to make it!

And do you want to hear something totally random, but really 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, and I pressed the screen of my camera with my nose, chicken-head-bob style. 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. Hope you enjoy this recipe — it’s great for a quick and delicious dinner, even when there’s only a little time in your day to make it happen!

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!