Blackstone Beef and Broccoli (Paleo)

A white bowl of beef and broccoli on a wood background.

Blackstone Beef and Broccoli (Paleo)

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!

Course Dinner

Cuisine Chinese

Diet Gluten Free

Prep Time 10

Cook Time 10

Total Time 20

Servings

Calories 364kcal

Author Emilee Mason

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

Ingredient 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).

Cooking Notes

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).

Recipe Variations

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