This post may contain affiliate links. Please read our disclosure policy.

By now it’s probably no surprise that I love Chinese food, Indian food, Thai food, etc. Well, I love ALL food, but ethnic cuisine holds a special place in my heart. Beef and Broccoli used to be one of my go-to items to order for Chinese take-out, but it definitely was the MSG-filled unhealthy kind back in the day. This Whole30 compliant version uses coconut aminos in place of soy sauce, along with ginger, garlic, and fish sauce. You would never know it’s a healthier version! 🙂 I served ours over cauliflower rice, but this would be great over carrot noodles, too!

For the meat, I thawed out some Butcher Box sirloin steaks that we had in the freezer. You can use flank steak or any other cut you want, just make sure to cut against the grain. Butcher box is my new go-to when it comes to meat – they provide only grass-fed, grass-finished, organic beef, poultry, and pork and it gets shipped right to your doorstep! You can use this link to get $25 off your first order plus free bacon!

5 from 1 vote

Beef & Broccoli with Cashews {Whole30, paleo}

Prep: 10 minutes
Cook: 10 minutes
Total: 20 minutes
Yield: 3 people
A healthier take on the popular Chinese takeout dish - full of flavor without any of the gluten or grains!
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 1.5 lbs steak of choice (I used two 12 oz sirloin steaks) sliced against the grain
  • 2 heads broccoli chopped, or one package of the pre-cut kind from Trader Joe's
  • 2 tbsp olive or sesame oil
  • ¼ cup cashews

Beef Marinade

Sauce

  • ½ cup Coconut Aminos
  • 2 cloves minced garlic
  • 2 tsp minced fresh ginger
  • ½ tsp fish sauce, I like Red Boat brand
  • 1 tsp rice vinegar
  • 1 tsp red pepper flakes

Instructions 

  • Slice your steak very thin against the grain and place into a large bowl. Mix the marinade ingredients and pour over the sliced steak. Let is sit (covered in the fridge) for 15 mins or so.
  • Meanwhile, whisk the sauce ingredients and set aside. Heat the 1 tbsp of sesame (or olive) oil in a large non-stick saute pan (or wok if you have one!) over medium high heat. It's important to get your pan HOT. Once heated, add in the sirloin along with any marinade.
  • Cook 2-3 mins each side until browned and crispy. You may need to do this in batches depending on how big your pan is. You don't want to overcrowd the meat. Once cooked through, remove from pan.
  • Add the additional tbsp of oil to the hot pan and add in your broccoli and cashews, scraping up any brown bits in the pan. Saute with a pinch of salt for 3-4 mins until the broccoli begins to turn bright green. Add the beef back to the pan along with the sauce, and stir for 1-2 mins until it thickens a bit and broccoli is cooked to your desired doneness. Serve over caulirice or carrot noodles. Enjoy!

Nutrition

Calories: 662kcal | Carbohydrates: 43g | Protein: 64g | Fat: 27g | Saturated Fat: 6g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 11g | Cholesterol: 138mg | Sodium: 1873mg | Potassium: 2169mg | Fiber: 11g | Sugar: 8g | Vitamin A: 2723IU | Vitamin C: 362mg | Calcium: 266mg | Iron: 8mg

All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. Weigh your total and divide by the number of servings for the most accurate grams per serving size.

Did you make this?Rate & comment below, and tag me on Instagram @maryswholelife

This post contains affiliate links. Thank you for supporting Mary’s Whole Life!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating





This site uses Akismet to reduce spam. Learn how your comment data is processed.

3 Comments

  1. Erin says:

    Fantastic!! So easy, will never order in again. 

  2. Vida Klepczarek says:

    I made this tonight and it was fabulous!! Lots of flavor, so easy to put together. The whole family loved it! This is a definite keeper Mary! Thanks so much❤️

    1. maryswholelife says:

      Awesome!! Thank you for sharing! So glad you loved it <3