January 17, 2019


My husband loves Chinese food, so I decided to try to make a Whole30, Paleo Beef Broccoli. It’s flavorful, easy to make, and perfect for meal prep! Besides being Whole30, it’s also gluten-free, dairy-free, and of course, Paleo. I just love it over some ghee-fried cauliflower rice!

Did you know? Beef is a great source of creatine, a compound that boosts energy production in the muscle and increases muscle strength and growth.

I definitely recommend organic or at least grass-fed beef because it contains up to five times more anti-inflammatory omega-3 fats, more CLA, more Vitamin E, and less saturated fat. Organic beef is also free of antibiotics and growth hormones (source).

For the marinade I simply used coconut aminos and baking soda. The baking soda is optional, but it helps tenderize the meat. The coconut aminos can be substituted for tamari sauce or soy sauce if you’re not gluten-free or Paleo, but if you do that I also recommend adding a couple tablespoons of calorie-free brown sugar alternative. Coconut aminos are naturally sweet! I stir-fried the beef with avocado oil but you could use another high-stable oil like coconut oil, rice brain oil, or sesame oil.

For the sauce, I used more coconut aminos, beef broth, tapioca starch, fresh garlic, fresh ginger, and black pepper. I prefer tapioca starch (tapioca flour) to arrowroot powder because it’s better for baking, thickening sauces, and being cooled and reheated.

Feel free to substitute the fresh garlic and ginger for roughly one-third the amount dried. I would start with 1 tsp. granulated garlic and 1/2 tsp. ground ginger.

Here’s the printable recipe for this Whole30, Paleo Beef Broccoli! I hope you’ll rate and comment below if you try it 😉

This post contains affiliate links.

Print Pin
5 from 1 vote

Beef Broccoli (Whole30, Paleo)

This Whole30, Paleo Broccoli Beef is perfect for meal prep! It's also gluten-free, dairy-free, and low carb.
Course Main Course
Cuisine Chinese
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Servings 6 servings
Calories 400kcal
Author Sarah Wilkins, No Excuses Nutrition


  • 2 lb. lean beef sirloin tip, top round, flank steak, thinly sliced into bite-sized pieces
  • 1/2 tsp. baking soda optional
  • 3/4 cup coconut aminos* divided, or soy or tamari sauce
  • 1-2 tbsp. calorie-free brown sugar alternative optional, recommended if using soy or tamari
  • 1/3 cup beef broth
  • 2 tbsp. tapioca starch* or cornstarch
  • 1 tbsp. (3 cloves) fresh garlic minced
  • 2 tsp. fresh ginger minced
  • 1/2 tsp. black pepper
  • 2 tbsp. avocado oil* divided, or sesame oil
  • 6 cups broccoli florets
  • 1/2 tsp. black pepper

*See above for substitutions.


    • Marinade beef with 2 tbsp. coconut aminos and baking soda (optional) in a large bowl and let sit at room temperature for about 20-30 minutes.
    • Meanwhile, remaining 10 tbsp. coconut aminos, beef broth, tapioca starch, garlic, ginger, and black pepper in a small bowl with a whisk.
    • Heat a nonstick wok or skillet over medium-high heat with two teaspoons of oil.
    • Add half the marinated beef (or however much you can without crowding the pan) and let cook stirring once or twice until browned.
    • Set cooked beef aside and repeat using another two teaspoons of oil and remaining beef.
    • Rinse out skillet and heat remaining two teaspoons of oil, then add broccoli and a splash of water to skillet. Stir-fry until broccoli is crisp-tender, about 2 minutes.
    • Add beef and sauce to skillet, simmering over medium heat until thickened, about 3 minutes. Add more pepper and salt to taste.
    • Serve hot by itself or over ghee-fried cauliflower rice.
    • Leftovers will keep in the fridge up to one week in an airtight container.


    Calories (per serving): 400kcal, Fat: 17.2g, Sat fat: 5.0g, Carbs: 26g, Fiber: 4g, Sugar: 9g, Protein: 38g, Sodium: 793mg

    Leave a comment

    Comments will be approved before showing up.

    Also in Blog


    March 11, 2023

    This Healthy Kung Pao Chicken has become one of my favorite stir-fry recipes! It's got crunchy almonds, tender chicken pieces, and colorful vegetables - all in a savory, lightly sweet sauce with a subtle kick of Sichuan pepper. This recipe is gluten-free and actually not very spicy. All of my kids loved it! And it's surprising how wonderful almonds and celery are in this dish. You've gotta try it!

    View full article →


    March 07, 2023

    These Chocolate Glazed Protein Donuts are protein-packed and macro-balanced for the perfect sweet breakfast or snack! Each tender chocolate cake donut is covered in a rich chocolate glaze (and sprinkles if you're feeling "extra"). I love that they're low in sugar, gluten-free, and dairy-free! You can easily make them vegan by swapping the egg whites for a vegan egg substitute.

    View full article →


    February 22, 2023

    This Chicken Shawarma & Mediterranean Vegetables has been on repeat for meal prep - it's so flavorful! Think spiced crispy chicken thighs with savory roasted vegetables, satisfying couscous, and dill yogurt sauce. This recipe can be made dairy-free using plain unsweetened coconut yogurt, or gluten-free using quinoa instead of the couscous. For vegan, you could try marinating tofu in the spices, olive oil, and lemon! However you make it, I hope you enjoy!

    View full article →

    Get my FREE meal prep guide!

    Get family-friendly recipes, nutrition tips and faith-based inspiration delivered straight to your inbox.