Paleo + Whole30 Orange Broccoli Beef Stir Fry Recipe – a healthy and delicious 30 minute dinner or meal prep! Much healthier than takeout. Gluten free, grain free, dairy free, sugar free, soy free, clean eating, real food.

I love Chinese takeout, but I don’t love a lot of the ingredients they use.

Solution? Make it myself! It tastes so much better, is cheaper, and so much more healthier.

orange broccoli beef in a white bowl

How To Make Paleo + Whole30 Orange Broccoli Beef Stir Fry

It’s simple to make. I sear off a flat iron steak (that I got from ButcherBox, which I highly recommend!) in a cast iron skillet. Any steak cut will do here. Take it off when it’s cooked medium rare.

Then in the same pan, I add in the broccoli and onion to sauté until crisp tender.

steps to making broccoli beef

Paleo + Whole30 Orange Broccoli Beef Stir Fry Sauce

I slice the steak, add it back in to the skillet.

Then the real star gets added. The orange stir fry sauce. It’s a fun spin on my paleo + whole30 stir fry sauce. It’s made with fresh orange juice, orange zest, and other yummy stir fry ingredients. You’re going to love it.



broccoli beef in a cast iron skillet

You can serve the broccoli beef on it’s own in a bowl.

Or it’s delicious over some cauliflower rice.

orange broccoli beef in meal prep containers

Paleo + Whole30 Orange Broccoli Beef Meal Prep

This recipe is perfect for meal prep lunch or dinner. See recipe notes for meal prep instructions.

Your whole family is going to love this healthy orange and broccoli beef. And you’re going to love how healthy it is. Paleo, whole30, gluten free, grain free, dairy free, sugar free, clean eating, real food.

Paleo + Whole30 Orange Broccoli Beef

This Paleo + Whole30 Orange Broccoli Beef Stir Fry Recipe is a healthy and delicious 30 minute dinner or meal prep, and much healthier than takeout!
5 from 4 ratings


Orange Broccoli Beef Sauce

Orange Broccoli Beef

  • 12 oz flat iron steak, I get all my steak from ButcherBox, which I highly recommend!
  • 1 teaspoon kosher salt + 1 teaspoon pepper
  • 1 tablespoon avocado oil
  • 6 cups broccoli florets, from about 3 heads of broccoli
  • 1 yellow onion, sliced
  • 1/2 cup water


  • Preheat your cast iron skillet over medium high heat.
  • Combine all the Orange Broccoli Beef Sauce ingredients in a small bowl or mason jar and whisk to combine. Set aside.
  • Pat the flat iron steak completely dry with a paper towel, then season with the salt and pepper.
  • When the cast iron skillet is warm, add in the avocado oil. Sear off the steaks until golden brown and they have an internal temperature of 125ºF, about 5 or so minutes per side depending on the thickness of your flat iron steak. Remove the steaks, and allow to rest on a cutting board.
  • In the same cast iron skillet, add the broccoli, onions and water. Cook over medium high heat until the broccoli and onion are tender and all the water has evaporated, about 5-8 minutes.
  • Thinly slice the rested steak against the grain, then add back in to the skillet with the cooked broccoli and onions.
  • Add in Orange Broccoli Beef Sauce, and cook for 1 to 2 minutes until warm and the sauce has thickened.
  • Serve warm. Great with cauliflower rice and topped with sesame seeds!
  • Will keep in an airtight container refrigerated for 5 days, or frozen for 6 months.


Meal Prep Instructions: Store in an airtight container for up to 5 days in the refrigerator. HEATING: Either microwave until warm, about 3-5 minutes (I like to sprinkle in a little water to help it steam and prevent it from drying out). Or reheat in a 350ºF oven until warm, 10-15 minutes.
Other Veggies: Sometimes I like to add in sliced red bell pepper! You can substitute cauliflower florets too. Whatever vegetables sound good to you!
Calories: 309, Total Carbs: 14.8g, Protein: 20.6g, Fat: 19.8g, Fiber: 4.2g, Net Carbs: 11g
Did you make this recipe?Please Leave a comment and give this recipe a rating!

This post contains affiliate links, thanks for the love!