Beef and Broccoli Stir Fry (Gluten Free / Whole30 / Paleo)

5 from 3 votes

Beef and Broccoli Stir Fry (Gluten Free / Whole30 / Paleo)

This easy beef and broccoli recipe is the perfect dish for those times when you want dinner on the table in just a few minutes. It's super healthy, full of flavor, and you can change it up, depending on what ingredients you have on hand. A great go-to for busy days.

Course dinner, lunch, Main Course, Steak

Cuisine Asian, Chinese

Prep Time 10

Cook Time 15

Total Time 25

Servings

Calories 437kcal

Author Mihaela

Equipment

Wok or large skillet

Ingredients

For the stir fry sauce:

3 Medjool dates pits removed and softened in hot water
1/2 cup (120ml) coconut aminos or low-sodium soy sauce
1 tbsp rice vinegar
1/2 cup (120ml) bone broth or vegetable broth
1 tsp sesame oil
2 cloves garlic grated on a Microplane (or 1/2 tsp garlic powder)
2-inch piece fresh ginger peeled and grated on a Microplane (or 1 tbsp ground ginger)
1 tbsp arrowroot starch you can also use gluten-free flour or corn starch

For the stir fry:

2 tbsp olive or vegetable oil divided
1 lb (450g) broccoli cut into 6 cups of florets
2-3 tbsp water
1 1/2 lb (680g) sirloin steak you can also use top sirloin, or flank steak, thinly sliced into bite-sized strips
2 tbsp sliced green onions for garnish
2 tsp sesame seeds for garnish

Instructions

In a high-speed blender*, place the drained dates, coconut aminos, rice vinegar, bone broth, and sesame oil. Add in minced garlic, ginger and arrowroot starch. Put the lid on and blend until smooth. Set the stir fry sauce aside until ready to use.
Place a large skillet* over medium-high heat and add 1 Tbsp oil. Add the broccoli florets and stir fry for 2-3 minutes, or until lightly browned in spots.
Drizzle with 2-3 Tbsp of water, then cover with a lid to steam-cook the broccoli, for 3-4 minutes, or until it's bright green and crisp-tender. Set aside.
Quickly wipe the pan clean with a paper towel. Add in the remaining tablespoon of oil and heat the pan over medium-high heat.
Meanwhile, working quick but careful, thinly slice the beef. Add the beef in a single layer to the pan and cook for about 3-4 minutes, flipping it at halftime.
Stir in the sauce and simmer until thickened, about 2-3 minutes.
Return the broccoli to the pan and toss it with the sauce and beef. Continue to cook for 1-2 minutes more, or until everything is heated through.
Garnish with sliced green onions and sesame seeds, and serve.

Video

Notes

Please check the Tips & Tricks in the article before making this healthy beef and broccoli recipe. Below is just a summary:

You don't have to marinate the beef as it's flavorful enough, but if you still want to, check out Tip 1 for a simple and delicious marinade recipe.
The sauce is made up of a mixture of pantry ingredients. Check Tip 2 to see how to make the sauce using what you have on hand, and how to formulate it according to your diet.
Flank and sirloin steak are the best cuts for this healthy beef and broccoli recipe. Check Tip 3 to see how to slice your beef perfectly thin.
One of the best things about this recipe is its versatility. Check Tip 4 to see some alternative proteins you can use instead of beef, or how to make this recipe with leftover steak.
Check Tip 5 to see how to make it with leftover gravy, instead of the stir fry sauce. This will save you a bit of time.
Making this easy beef and broccoli recipe in an Instant Pot* will add a few unnecessary steps so I don't recommend it. But if you really want to try it in an Instant Pot, Tip 6 will show you the step-by-step process.
This Paleo beef and broccoli stir fry loves to be served with starchy carbs to soak up all the extra sauce. Check Tip 7 to see some side options, as well as a low carb side.

Nutrition