Now Offering Free Shipping On ALL Orders Over $100!

Healthy Beef & Broccoli Stir Fry!

cauliflower broccoli paleo whole30 stir fri


Whole30, Paleo Friendly & Gluten Free


Serving Size: Serves 4  |  Prep time: 20min  |  Cook Time: 15min


Many of us have turned to delivery after a long day. After all, it tastes good and there’s not much effort involved. But what if I told you that, in the amount of time you’d spend waiting for your (unhealthy) meal, you could whip up your own Chinese takeout that practically cooks itself?


I love how quickly this beef and broccoli stir fry recipe comes together. This recipe is paleo and whole30 friendly and skips all the high-calories, heavy sodium and saturated fats so that you can fulfill your take-out cravings and still feel great!  Plus, it tastes delicious, is loaded with healthy ingredients like broccoli and ginger and cleanup is easy. You’ll have your family fooled about where this came from!


  • 3/4lb. lean steak (such as top sirloin, or loin tip) thinly sliced
  • 2 Tbsp arrowroot or cornstarch*
  • 1lb. broccolini (or broccoli), cut into 2” sections
  • 4 cups cauliflower rice
  • 1/2 cup low sodium gluten free tamari, coconut aminos, or soy sauce*
  • 3 cloves garlic, minced
  • 1 1/2 tsp fresh ginger, minced
  • 1/2 tsp black pepper, plus more to taste
  • 1/3 cup water
  • olive oil or coconut oil, for cooking


*Paleo/Whole30 Ingredient Notes: For Whole30/Paleo diets, you *must* use coconut aminos and arrowroot to stay compliant.


  1. In a medium bowl, combine thinly sliced steak with arrowroot (or cornstarch) and a pinch of pepper. Toss to coat well.
  2. Heat a drizzle of oil in a large skillet over medium heat. Working in batches, add a few slices of steak (not touching each other) to the pan. Cook 60-90 seconds per side, then transfer to a clean plate or bowl. Repeat with remaining steak, adding more oil to the pan as needed.
  3. When all the steak is cooked, add broccoli to the pan (again, if the pan is a bit dry, add a bit more oil). Cook 4-5 minutes, or until crisp-tender (cook longer if you like your broccoli softer).
  4. Sauté cauliflower rice in a separate large skillet over medium heat in 1 tbsp oil. Use a lid to cover so the cauliflower steams and becomes more tender. Cook for a total of 5-8 minutes, stirring occasionally.
  5. While the broccoli and cauliflower rice is cooking, mix up your sauce by combining the coconut aminos/tamari, garlic, ginger, and pepper.
  6. When broccoli is cooked through, transfer to plate/bowl with the steak. Pour sauce into the pan and stir to scrape up any browned bits. Return cooked broccoli and steak to the pan and stir to coat. The sauce should naturally thicken as it heats through and bubbles for a few minutes (3-5 minutes). If sauce is too thick, add a bit of water (or more coconut aminos/tamari).
  7. Serve warm over a bed of cauliflower rice.


Calories Per Serving: 248 | Total Fat: 10.6g | Cholesterol: 50.3mg | Sodium: 1382.3mg | Total Carbohydrate: 14.5g | Dietary Fiber: 3.6g | Sugars: 2.2g | Protein: 25.7g


It is hard to argue that broccoli is anything but one of the healthiest foods we can eat. Broccoli has a plethora of health benefits. It contains anti-inflammatory nutrients, antioxidant nutrients and detox-support nutrients that sustain the health of the human body. Regardless of where you live or what you eat, you are exposed to toxins on a regular basis.


Related Posts

Your Cart
Scroll to Top