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!

Ingredients

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

Step 1

To make Whole30 beef and broccoli, add olive oil to a large skillet over medium heat.

Step 2

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.

Step 3

Then, discard excess tapioca flour and add steak to the skillet and cook for 3 minutes on each side.

Step 4

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.

Step 5

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.

What type of beef should you use?

For best flavor, use fresh flank steak or skirt steak. Slice thin before making this recipe.

Is this Keto beef and broccoli?

While this is not Keto Chinese beef and broccoli, it is low carb.

Can you use frozen broccoli?

Sure, but thaw beforehand.

How do you store leftovers?

Store this healthy beef and broccoli in the fridge. Use an airtight container.

Can you eat takeout on Whole30?

If the takeout is Whole30 compliant, then yes. Most takeout is not compatible, therefore not allowed.

Is this recipe gluten free?

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 InstagramFacebook, and Pinterest. I would love for you to follow along! For more ideas, check out these Whole30 Recipes.

Whole30 beef and broccoli in skillet

Get the Recipe: Whole30 Beef and Broccoli

This Whole30 Beef and Broccoli stir fry is filled with bold flavors and healthy ingredients. It's a delicious Whole30 lunch or dinner option. This one skillet recipe is great for any night of the week!
5 from 6 votes

Ingredients

Instructions 

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

Notes

  • 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.
Calories: 336kcal, Carbohydrates: 16g, Protein: 34g, Fat: 14g, Saturated Fat: 4g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 7g, Cholesterol: 91mg, Sodium: 774mg, Potassium: 685mg, Fiber: 2g, Sugar: 1g, Vitamin A: 285IU, Vitamin C: 41mg, Calcium: 83mg, Iron: 3mg

Love this Whole30 beef and broccoli? You can sign up here to receive healthy meal plans and new recipes!