Whole30 Beef and Broccoli
This Whole30 Beef and Broccoli is way better than takeout! This version is healthy and delicious. The beef is so tender and flavorful. The broccoli adds a punch of color and flavor. This one skillet meal is a great Whole30 lunch or dinner option. Moreover, beef and broccoli is a healthy dinner the whole family will love!
Why You’ll Love This Recipe
- This Whole30 beef and broccoli is quick and easy.
- It is healthier and cheaper than takeout.
- From start to finish, only 25 minutes needed.
- Both kids and adults love this recipe.
- Everything is made in one skillet.
- This recipe is relatively low carb.
- It contains no added sugar.
- It is great for lunches, dinners, meal prep and leftovers.
- This recipe is Whole30 compliant, Paleo, gluten free, dairy free, sugar free, and nut free.
- Check out this Whole30 Orange Chicken for another delicious recipe!
These are the main ingredients and substitutions for Whole30 beef and broccoli. Scroll down to the recipe card for full ingredients list and instructions.
Flank steak is a thin and tender cut of meat. It’s the perfect choice for Whole30 beef and broccoli. Slice flank steak against the grain into long thin strips. Use fresh steak, not frozen, for best results.
Tapioca flour is very similar to cornstarch, but it’s Whole30 approved. It adds a great breading to the steak. If needed, use arrowroot starch in its place.
Coconut aminos is the soy free and gluten free version of soy sauce and acts as the base of the sauce. If not strictly Whole30, use gluten free soy sauce.
This Whole30 beef and broccoli is packed with flavor: ginger, garlic, and pepper. Taste as you cook and adjust seasonings as needed.
Rice vinegar is surprisingly Whole30 approved. It adds a great flavor to this dish.
Olive oil helps the steak become slightly crispy. Use avocado oil if needed.
For best results, use fresh broccoli. If you only have frozen, thaw completely. Then, proceed with this recipe.
Other great veggies to include are Bok choy and cauliflower.
Sesame seeds add a nutritional punch. Feel free to omit if desired.
Lastly, serve over cauliflower rice if desired. Beef and broccoli is typically served over white or brown rice. Rice is not Whole30 compliant, so cauliflower rice works well.
How To Make
To make Whole30 beef and broccoli, add olive oil to a large skillet over medium heat.
Next, slice steak against the grain into long thin strips. Place steak and tapioca flour into a Ziplock bag and shake until steak is completely coated.
Then, discard excess tapioca flour and add steak to the skillet and cook for 3 minutes on each side.
Add remaining ingredients (except sesame seeds and cauliflower rice) to the skillet. Bring to a light boil then simmer for 10 to 12 minutes or until sauce has thickened.
Lastly, remove Whole30 beef and broccoli from heat and serve with cauliflower rice. Finally, garnish with sesame seeds if desired.
What is Beef and Broccoli Sauce Made of?
Beef and broccoli sauce is made of coconut aminos, rice vinegar and some seasonings.
This Whole30 approved version tastes just like the traditional sauce but it’s made with all gluten free, sugar free and dairy free ingredients.
These flavors are very similar to these Whole30 Sesame Ginger Meatballs, another crowd favorite!
Expert Tips & Tricks
For best results, use fresh steak. Frozen steak can be used, but thaw beforehand.
Likewise, use fresh broccoli if possible. Thaw frozen broccoli beforehand otherwise.
Slice steak thin before cooking. This allows it to become extra tender.
Attempt to slice steak into similarly sized pieces. This allows for even cooking.
The sauce thickens as it simmers. Carefully watch to prevent burning. Stir beef and broccoli sauce as needed.
Cook until broccoli is fork tender. Do not serve hard broccoli.
Taste as you cook. Then, adjust seasonings and flavors as needed.
How to Serve & Store
Serve Whole30 beef and broccoli fresh and hot!
This meal consists of a protein, veggie and optional healthy carb. It is cooked in olive oil, which is a healthy fat.
Serve atop cauliflower rice or mashed cauliflower.
This healthy beef takeout dinner is also great served with spaghetti squash.
Store leftovers in the fridge for up to 4 days.
To reheat, add leftovers to a skillet. Add a drizzle of olive oil or coconut aminos. Cook over low medium heat until warm, stirring occasionally.
For best flavor, use fresh flank steak or skirt steak. Slice thin before making this recipe.
While this is not Keto Chinese beef and broccoli, it is low carb.
Sure, but thaw beforehand.
Store this healthy beef and broccoli in the fridge. Use an airtight container.
If the takeout is Whole30 compliant, then yes. Most takeout is not compatible, therefore not allowed.
Yes, this recipe is gluten free.
You may Also Like
If you make this Whole30 beef and broccoli recipe, I would really appreciate a review! You can find me on Instagram, Facebook, and Pinterest. I would love for you to follow along! For more ideas, check out these Whole30 Recipes.
Get the Recipe: Whole30 Beef and Broccoli
- 2 pounds flank steak or skirt steak, sliced thinly
- 2 tbsp olive oil
- 1/3 cup tapioca flour
- 3/4 cup coconut aminos
- 1/4 cup rice vinegar
- 1 tbsp ginger
- 2 tsp minced garlic
- 1/2 tsp ground pepper
- 3 cups broccoli florets
- 2 tbsp sesame seeds, to garnish
- cauliflower rice, optional
- First, add olive oil to a large skillet over medium heat.
- Cut steak against the grain into long thin strips. Place all steak strips into a Ziplock bag and add in tapioca flour. Shake bag until steak is fully coated.
- Remove steak from bag and discard any excess tapioca flour. Add steak to skillet.
- Then, cook steak for 3 minutes on each side, until browned.
- Add remaining ingredients (except sesame seeds and cauliflower rice) to the skillet.
- After that, bring sauce to a light boil and then lower heat. Simmer for 10 to 12 minutes or until thickened.
- Remove from heat and serve. Finally, garnish with sesame seeds and serve with cauliflower rice if desired.
- Both flank steak and skirt steak work best in this recipe.
- Slice steak thin before cooking.
- The longer the sauce simmers, the thicker it will become.
- Remove sauce from heat when it reaches desired consistency.
- Store leftovers in an airtight container in the fridge for up to 4 days.
- To reheat, add leftovers to a skillet over low. Heat until warmed.
Love this Whole30 beef and broccoli? You can sign up here to receive healthy meal plans and new recipes!
9 Comments on “Whole30 Beef and Broccoli”
Easy, fast, delicious., filling. I was out of cauliflower so I put this on top of mashed potatoes I had left over. The potato coated everything with extra yum. I will probably add mushroom and onions next time.
So glad to hear that, Patsy! I bet the mashed potatoes were delicious with this sauce. Yum!
I would like to know if I could use regular flour I’m not with the Organics.. also I’ve made several of your recipes before and I truly appreciate them and I always go non-healthy. And also what is the coconut stuff that is in this recipe is there anything else I can use as a substitute
Hi Kathy! I’m so happy you enjoy my recipes. You can replace the tapioca flour with cornstarch, not regular flour. It’s to coat the steak, making it become more crispy. Regular flour may dry it out. Coconut aminos is the soy free and gluten free version of soy sauce. Feel free to use regular soy sauce!
So flavorful! Way better than takeout.
Can I make this ahead and freeze until ready to cook? Will it taste good even if the tapioca flour is on it while it’s frozen.
Hi Kim! I recommend making it ahead of time and keeping it in the fridge if you can. If you want to make it far in advance, it can be frozen and then thawed and reheated. It might not have the fresh taste, but should be fine!
Haven’t tried this yet, but eager to soon.. What are the nutritional values?
Hi! I just added the nutritional info for you. Hope you love this recipe!