Menu
AIP / Dairy Free / Dinner / Grain Free / Lunch / Nightshade Free / Paleo / Recipes / WHOLE30

Beef Broccoli (Paleo, Whole30, AIP)

Flavorful beef and broccoli with thick luscious sauce.

This Paleo, Whole30, and AIP friendly take on the classic Beef Broccoli stir fry will be your go-to dinner. All you need is one pan! In less than 30 minutes, you can save a trip to your local Chinese restaurant and make this anti-inflammatory recipe a dish the whole family will love.

Ever since I started on my Autoimmune Protocol (AIP) journey, I realized that all I could think about were Asian food. I started craving simple dishes I have taken for granted in many years because Chinese takeouts were so easily accessible. Growing up, I remember my parents ordering Chinese food at every celebration and I would beg them to switch things up. Every time I went to Panda Express, I would pass up on Beef Broccoli. “It’s too basic,” I thought “and I can make this at home.” I never made it at home prior to my AIP diet. However, my boyfriend loves beef broccoli and always ordered it. He’s my biggest critic so when I say this is “boyfriend approved” then it’s up to high standards! He loves this recipe. We’ll be mid-conversation and he’ll randomly crave this dish.

To be honest, I love this Paleo, Whole30, and AIP version more than the authentic beef broccoli. It’s delicious and leaves me feeling good.

How to Achieve Tender Beef:

  1. Go Paleo: choose grass-fed beef and the fresher the meat, the more tender it will be.
  2. Season steak with salt liberally on both sides and refrigerate it overnight.
  3. Freeze steak 30 minutes prior to preparation for easier slicing.
  4. Thinly slice steak against the grain with your sharpest knife.

I highly recommend Salt Fat Acid Heat by Samin Nosrat if you want to master the elements of good cooking!

Stir Fry Sauce:

  • For a thinner consistency, only add two teaspoons of tapioca starch.
  • For a thick sauce, stick to the recipe.
  • AIP: Coconut Aminos instead of soy sauce or tamari.
  • Stir sauce well. The Zulay Frother comes in handy!
Beef Broccoli with cauliflower fried rice

Beef Broccoli with Cauliflower Fried Rice.

Flavorful beef and broccoli with thick luscious sauce.

Beef Broccoli {Paleo |Whole30 | AIP}

Prep Time 10 minutes
Cook Time 25 minutes
Course Main Course
Cuisine Chinese
Servings 4

Ingredients
  

  • 3/4 cup Beef Broth
  • 1/2 cup Coco Aminos
  • 2 tbsp Sesame Oil
  • 3 tsp Tapioca Starch
  • 1/2 tsp Black Pepper
  • 2 tbsp Ginger minced
  • 1 tbsp Garlic minced
  • 1 lb Broccoli
  • 1 lb Flank Steak
  • Avocado Oil

Instructions
 

  • While freezing steak for ease of slicing, combine beef broth, coco aminos, sesame oil, tapioca starch, black pepper, minced ginger, and minced garlic into a bowl. Set stir fry sauce aside.
  • Thinly slice steak and cut broccoli florets.
  • Place a large skillet or wok over medium-high heat. After pan is hot, add avocado oil.
  • Saute broccoli florets for 4 minutes. Add a tbsp of water and cover to soften broccoli for 2 minutes. Then remove from skillet.
  • Add 2 tbsp of Avocado Oil and increase heat to high heat. Let the avocado oil heat for 30 seconds before adding thinly sliced beef. Cook each side for 2 minutes.
  • Add stir fry sauce and reduce temperature to medium heat. Simmer for 4 minutes. Add broccoli and stir to combine.
  • Plate and serve!
Keyword Beef Broccoli, Chinese Cuisine, one pan meal, Quick & Easy, soyfree

 

Serve with Cauliflower Fried Rice to make this a Whole30, Paleo, and AIP meal!

What variations of Beef Broccoli have you done?