Steak & Broccoli Stir Fry 777x431

Steak & Broccoli Stir Fry

This Chinese take-out favorite can be made easily at home with all of the flavors you love—but without all the salt and sugar that you don't!

This steak and broccoli stir fry recipe is basically another version of beef with broccoli—you know, the super popular Chinese takeout dish. This is a fun, simple ingredient recipe you'll love for lunch or dinner meal prepping and it's suitable for paleo and gluten-free diets.

Steak & Broccoli Stir Fry Ingredients

  • 1 (12-ounce) bag of frozen broccoli (or approximately 3 cups fresh)
  • 2 cups sliced mushrooms
  • ½ yellow onion
  • 8 garlic cloves
  • 1 pound flank or skirt steak, sliced
  • Generous ½ cup Primal Kitchen Island Teriyaki sauce
Beef & Broccoli Stir Fry

How to Make Steak and Broccoli Stir Fry

n about half an hour, you can have this dinner prepped or on the table. Cook the garlic and onions together. Then add the mushrooms, but keep an eye on them as they will cook fairly quickly. Next, you'll add the beef and the teriyaki sauce, and finally, the broccoli. The beef cooks in less than ten minutes, and if you've sliced it thinly? Then it'll cook faster still.

How to Serve Steak and Broccoli

Of course, this is great with rice but if you're going paleo or keto, you'll likely skip regular rice and opt for cauliflower rice instead. If it's good for paleo and keto diets, then you know it's gluten-free, too! (If you need something similar but lower in sugars, try this Low Carb Beef & Broccoli Stir Fry Meal Prep). Rice noodles or buckwheat noodles would work in this dish too if you aren't following a low-carb (or no-carb) diet.

This meal prep is also great all on its own.

How to Store Steak and Broccoli Stir Fry

As a meal prep, it will keep in a sealed container in the fridge for 4 to 5 days. Reheat in a skillet over medium heat and stir it so it doesn't stick. Refresh with a little more water and/or sauce, if need be.

You can also freeze these leftovers for up to 3 months. Defrost in the microwave or the fridge overnight. Another option? Take the whole frozen block and pop it right into a hot skillet with a little bit of water, and stir until it's completely thawed and hot all the way through again.

Substitutions and Alterations

This dish works best with skirt or flank steak, and the more thinly it's sliced, the faster it will cook. But you can use any cut of steak that you have on hand but again, slice it thinly so it cooks quickly.

Use either fresh or frozen broccoli; fresh will take a bit longer to cook because you'll need to steam it. However, it will stay crispier than frozen broccoli that you toss into a hot pan.

The recipe is ideal for those who are following a paleo diet, and the sauce we've included is from our friends at Primal Kitchen. It's a no-soy Island Teriyaki that you'll love to use on this dish (and on chicken and shrimp, too!). This great shortcut contains coconut aminos, balsamic vinegar, pineapple juice concentrate (hence, the tropical/island vibe!), date paste, ginger, garlic, turmeric, tamarind, sesame oil, and more.

Cauliflower works instead of broccoli if need be, or mix them up.

We also wouldn't object to grating some fresh ginger into the pan with the garlic and onions. I mean, right? It cooks quickly and adds a bit of sweet heat here.

beef and broccoli meal prep bowl

READ MORE: Want more takeout-at-home? Try Sesame Chicken & Broccoli Stir Fry Meal Prep

Beef & Broccoli Stir Fry

Beef and Broccoli Stir Fry

This Chinese take-out favorite can be made easily at home with all of the flavors you love—but without all the salt and sugar that you don't!
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Course: dinner
Cuisine: Asian, Chinese
Keyword: stir fry
Servings: 4 Meals
Calories: 454kcal
Author: Meal Prep Mondays


  • 1 lb skirt or flank steak
  • 12 ounce bag of broccoli
  • 1 tablespoon olive oil
  • ½ ea yellow onion sliced
  • 8 ea garlic cloves minced
  • 2 cups mushrooms sliced
  • ½ cup Primal Kitchen’s Island Teriyaki Sauce


  • In a large deep skillet, heat the olive oil over medium-high heat.
  • Slice the onion and peel the garlic cloves and add to the pan and add salt and pepper.
  • Saute until the onions are golden, about 3 to 4 minutes, then add the mushrooms and stir to combine.
  • When the mushrooms are starting to become tender (after about 3 to 4 minutes), add the beef and the Primal Kitchen teriyaki sauce.
  • Add the broccoli and stir again.
  • Let the beef and broccoli cook for 8-10 minutes.
  • Remove from the heat and portion among four meal prep containers.


This recipe makes four meals.


Serving: 1meal | Calories: 454kcal | Carbohydrates: 20g | Protein: 31g | Fat: 28g | Saturated Fat: 12g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 12g | Cholesterol: 86mg | Sodium: 1005mg | Potassium: 1028mg | Fiber: 5g | Sugar: 3g | Vitamin A: 948IU | Vitamin C: 138mg | Calcium: 98mg | Iron: 5mg
Tried this recipe?Mention @mealpreponfleek or tag #mealpreponfleek!
Beef & Broccoli Stir Fry

AboutMeal Prep Mondays

Meal Prep Monday is the day that meal preppers around the globe are sharing and inspiring others to lead a healthier lifestyle.

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.