Simple Beef and Broccoli Stir Fry

By Jess

0 from 0 ratings

Making stir fry can be intimidating, with the long list of ingredients and lengthy instructions. But once the sauce is whisked together and the preparation is done, stir fry usually cooks in a matter of minutes. The bulk of the time is spent on the prep instead of the actual cooking. It is definitely worth trying to see how simple it can be. Garlic and ginger provide the base for this delicious beef and broccoli stir fry that is easy to toss together.

This is one of my go-to meals when my family is in the mood for Chinese. This Beef & Broccoli stir fry is so simple to make, and my family loves it!

This is one of my go-to meals when my family is in the mood for Chinese. This Beef & Broccoli stir fry is so simple to make, and my family loves it!

To start off this stir fry, marinate the meat for about 15 minutes with red wine vinegar and coconut aminos. Coconut aminos, if you have not heard of them, are the Paleo equivalent to soy sauce (since soy is restricted from the Paleo diet). Coconut aminos can also be used in dressings and marinades, and the flavor and texture strongly resemble soy sauce.

While the beef is marinating, whisk together the garlic and ginger sauce. Arrowroot powder is used as a thickening agent for the sauce, similar to cornstarch. Honey and sesame oil also provide a depth of flavor to the sauce. Again, most of the time spent on this recipe is during the prep.

stir fry vegetables

When everything is ready to cook, the meat goes into the skillet first. After the meat is browned and set aside in a bowl, the veggies are tossed into the skillet to cook. A couple tablespoons of water should go into the pan with the veggies to steam them. Cover the pot and cook for 2-3 minutes. Remove the lid and allow all of the water to evaporate from the pan; we don’t want the sauce to end up watery. The garlic and ginger sauce is then mixed in with the vegetables, and finally the beef is added back into the pan.

beef and broccoli stir fry

Continue to cook everything together until the sauce thickens slightly, and all of the ingredients are coated with the garlicky goodness. You won’t miss takeout after enjoying this stir fry for dinner.


    • 1.5 lbs. sirloin, thinly sliced
    • 4 tbsp coconut aminos, divided
    • 4 tbsp red wine vinegar, divided
    • 3 tbsp chicken broth
    • 4 cloves garlic, minced
    • 1 tsp arrowroot flour
    • 1 tsp honey
    • 1 tbsp ginger, minced
    • 1/2 tsp sesame oil
    • 1 head broccoli, cut into florets
    • 4 carrots, diagonally sliced
    • 3 tbsp coconut oil, divided


  1. Place the sirloin in a small bowl with one tablespoon each of red wine vinegar and coconut aminos and toss to coat. Let marinate for 15 minutes at room temperature.
  2. Meanwhile, whisk together 3 tablespoons each red wine vinegar, coconut aminos, and chicken broth. Stir in the garlic, ginger, arrowroot, honey, and sesame oil. Prepare a separate small bowl with 1 tablespoon of water and set it next to the stove along with the garlic sauce.
  3. Melt 2 tablespoons of coconut oil in a large skillet over medium heat. Place the steak in the skillet in a single layer. The meat should sizzle; otherwise the pan is not hot enough. Cook for 1-2 minutes per side to brown, and then transfer to a bowl.
  4. Add the remaining tablespoon of coconut oil to the skillet. Stir in the broccoli and carrots, cooking for 2 minutes. Add the water to the skillet and cover with a lid. Let cook for 2-3 minutes, then remove the lid and cook until all of the water has evaporated.
  5. Add the garlic mixture to the vegetables and stir to coat. Add the beef back into the pan and toss until the sauce thickens and everything is well coated. Serve immediately.


Serving Size





Print Recipe


Ask a Question 

  1. This recipe is fantastic. What a wonderful blend of flavors. I have just recently come across paleogrubsdev.wpengine.com and am not too familiar with the paleo diet but I have cut sugar out of my diet for about 9 months now and feel amazingly better. My migraines and everyday headaches have gone away. This recipe is so amazing because it is not too sweet but has a little bit of honey to give it that traditional feel. It is better than any “ready made” stir fry sauce I’ve ever bought in the store. It’s better than any stir fry I’ve ever had in a restaurant too. I am a big fan! It’s one of the top dinners on my list. Thank you Rebecca!!!

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon