This healthy Blackstone Beef and Broccoli makes a quick and delicious dinner that is gluten and soy-free, and paleo compatible! The tender steak sears up quickly on the griddle and pairs perfectly with the crunchy broccoli and stir fry sauce! This better than take-out dish will definitely become a family favorite!
Jump to:
Why You’ll Love This Recipe
- Healthy 30-minute meal - This Beef and Broccoli on the griddle makes such a quick dinner! From start to finish, it will be on the table in less than 30 minutes. It is also Paleo, Whole30, and Keto compatible! For a healthy and quick breakfast on the Blackstone try our Ultimate Blackstone Breakfast.
- Better than takeout! - This stir fry is a healthy twist on the classic Chinese dish and will quickly become a family favorite.
- Gluten-free + Soy-Free - With a few simple swaps, this Beef and Broccoli is both gluten and soy free without skimping on flavor! For more gluten and soy free favorites: try this Gluten-free Teriyaki Sauce and these Asian Pork Meatballs.
Ingredients Needed
Beef & Broccoli
Stir Fry Sauce
Disclaimer: Please note, some of the links on this page are affiliate links and I will earn a commission if you purchase through one of those links. I personally own and use every product recommended and love them enough to share with you.
Ingredient Notes
- Flank Steak - Flat iron steak or top sirloin can be substituted for flank steak in this stir fry. Butcherbox's grass-fed flank steak works great in this recipe!
Butcherbox is a meat delivery service that delivers organic and free-range chicken, 100% grass-fed beef, wild caught seafood, and humanely raised pork straight to your door! We used this service for over five years before becoming affiliates and want to spread the word because we LOVE having a freezer full of delicious and high quality meats and we know you will too!
Click here to see the latest Butcherbox offer!
- Tapioca Flour - This is a great substitute to corn starch and is used as a thickening agent. You may also find it labeled as tapioca starch. Arrowroot powder works well for this as well.
- Coconut Aminos - Coconut aminos is a delicious gluten-free, soy-free, and paleo + Whole30 substitute to soy sauce. A couple of my favorite brands are Big Tree Farms Coconut Aminos and The New Primal.
- Date Syrup - Using date syrup to sweeten the stir fry sauce keeps this recipe naturally sweetened and Whole30 compliant. Date syrup can be found near the honey and maple syrup in natural grocery stores. It can also be subbed for maple syrup or honey (though not Whole30).
How To Make This Recipe
*When making a stir fry make sure all of the ingredients are prepped and ready to go before beginning. The searing and griddle process goes quickly so you won’t be able to wait!
- Place the broccoli in a large bowl and blanch it in microwave for 2 ½ minutes. Stir and return to microwave for another minute.
- Slice the flank steak into thin strips across the grain and place into a large bowl.
- Season the steak with salt and pepper and mix well.
- Add the garlic and coconut aminos and mix until well combined the sprinkle the tapioca flour onto of the steak and mix until the steak is well coated.
- In a small bowl, add the coconut aminos and the tapioca flour for the sauce and whisk until well combined. Add the remaining sauce ingredients and whisk until combined then set aside.
- Add the marinaded steak to the well oiled (with either avocado oil or ghee) and preheated griddle and begin to cook on high stirring as needed.
- Next immediately add the blanched broccoli. If the steak is beginning to reach a doneness to your liking prior to the broccoli being cooked and tender, remove it from the griddle and set it aside. (The steak will continue to cook a couple more minutes with the sauce.)
- Allow the broccoli to cook for about 4 more minutes or until tender to your liking. (If the broccoli begins to char more than you desire, you can add ½ cup of water to it to help it steam).
- Add the steak back to the griddle (if it was removed) and mix well with the broccoli.
- Immediately pour the sauce over the top of the beef and broccoli and mix ensuring everything is well coated. Allow the beef and broccoli to cook for about a minute, while mixing, in order for the sauce to thicken.
- Remove the beef and broccoli from the griddle and if desired allow the sauce to continue cooking on the griddle until thickened before pouring over the dish. Garnish with green onions and sesame seeds. Enjoy!
What To Serve This Beef and Broccoli With?
This stir fry is complete with this Blackstone Fried Rice! For a paleo and Whole30 option you can serve it with cauliflower rice as well.
Recipe FAQ's
Yes! This recipe cooks up great using a searing hot cast iron pan as well! Follow the instructions as written.
Traditionally, beef and broccoli take-out contains refined sugars and oils, as well as gluten and soy which some may be sensitive to. This recipe makes a few simple (and delicious!) healthy swaps to ensure that making this homemade paleo stir fry is packed with protein, veggies, and healthy fats!
Absolutely, this stir fry is extremely versatile when it comes to vegetables! Feel free to add additional veggies such as carrots, bell pepper, and onions!
More Healthy Dinners You'll Love
Love this recipe? Consider leaving a 5-star 🌟 rating in the recipe card below and/or a review in the comments section further down the page. We LOVE to hear from you!
📖 Recipe
Blackstone Beef and Broccoli (Paleo)
Equipment
- Blackstone Griddle or cast iron
Ingredients
Beef and Broccoli
- 2 lb flank steak sliced thinly against the grain
- 8 cups broccoli florets
- 2 tbsp avocado oil
- 2 tbsp tapioca flour or arrowroot powder
- 2 tbsp coconut aminos
- 1-2 cloves garlic minced
- salt and pepper to taste
Gluten-Free Stir Fry Sauce
- ½ cup coconut aminos
- 1 tbsp tapioca flour or arrowroot powder
- 1 clove garlic minced
- 2 tbsp date syrup see notes
- 1 tbsp sesame oil
For Garnishing, Optional
- green onions
- sesame seeds
Instructions
- Be sure to read all instructions and have all ingredients prepped and ready to go prior to starting to cook. The searing and griddle process goes quickly so you won’t be able to wait!
- Place broccoli in a large bowl and blanch it in the microwave for 2 ½ minutes. Stir and return to microwave for another minute.
- Slice the flank steak into thin strips across the grain and place into a large bowl. Season with salt and pepper and mix well. Add garlic and coconut aminos and mix until well combined. Then, sprinkle the tapioca flour onto of the steak and mix until the steak is well coated.
- In a small bowl, add the coconut aminos and the tapioca flour for the sauce and whisk until well combined. Add the remaining sauce ingredients and whisk until combined then set aside.
- Add the marinaded steak to the well oiled (with either avocado oil or ghee) and preheated griddle and begin to cook on high stirring as needed.
- Next immediately add the blanched broccoli. If the steak is beginning to reach a doneness to your liking prior to the broccoli being cooked and tender, remove it from the griddle and set it aside. (The steak will continue to cook a couple more minutes with the sauce.)
- Allow the broccoli to cook for about 4 more minutes or until tender to your liking. If the broccoli begins to char more than desired before it's tender, add ½ cup of water to help it steam.
- Add the steak back to the griddle (if it was removed) and mix well with the broccoli then immediately pour the sauce over the top of the beef and broccoli and mix ensuring everything is well coated. Allow the beef and broccoli to cook for about a minute, while mixing, in order for the sauce to thicken.
- Remove the beef and broccoli from the griddle and if desired allow the sauce to continue cooking on the griddle until thickened before pouring over the dish.
- Garnish with green onions and sesame seeds. Enjoy!
Notes
- Flank Steak - This can be substituted for flat iron steak or top sirloin as well.
- Tapioca Flour - This is a great substitute to corn starch and is used as a thickening agent. You may also find it labeled as tapioca starch. Arrowroot powder works well for this as well.
- Coconut Aminos - Coconut aminos is a gluten-free, soy-free, and paleo substitute to soy sauce. I highly recommend The New Primal and/or Big Tree Farms brands.
- Date Syrup - Date syrup can be found near the honey and maple syrup in natural grocery stores. It can also be subbed for maple syrup or honey (if not Whole30).
- This recipe cooks up great using a searing hot cast iron pan as well. Follow the instructions as written and be sure the steak cooks in a single layer (this may need to be done in batches).
- Feel free to add additional veggies such as carrots, bell pepper, and onions.
- Serve with this Blackstone Fried Rice or cauliflower rice for a paleo option.
Nutrition
Love this recipe? Consider leaving a 5-star 🌟 rating in the recipe card below and/or a review in the comments section further down the page. We LOVE to hear from you!
Leave a Reply