Beef with Broccoli

Growing up, we both enjoyed the flavors of Chinese cuisine. This dish brings all those flavors to life, but with a much healthier approach. Simple, bold flavors will make this dish an instant classic in your house.
10 minutes
15 minutes
Show nutritional information
This is our estimate based on online research.
Fat:16 g
Carbohydrates:23 g
Protein:46 g
Calculated per serving.

Serves: 4

Serves: 4decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Heat sesame oil in a wok or skillet over high heat.
  2. Add garlic and ginger to wok, and sauté for 2 minutes to infuse the sesame oil with their flavor.
  3. Add steak, stirring frequently, until browned on all sides.
  4. Once the steak has seared, add in the broccoli and continue to sauté over high heat.
  5. Add green onion, and an extra tablespoon of oil if necessary.
  6. Pour in coconut aminos, and season with salt, pepper, and red pepper flakes.
  7. Continue to sauté for another 2–3 minutes, until all flavors have combined.
  8. Garnish with a sprinkling of sesame seeds and serve.


To complete this dish, serve over cauliflower rice or baked spaghetti squash.

Add a Note

My Notes:

Add a Note

Never Miss a Bite

Get recipes delivered to your inbox every week

shop Primal Palate spices

  1. mama2six
    April 11, 2012

    I made this for dinner tonight. Needed something quick and easy and this was perfect. I did make the addition of water chestnuts (have young children who need a few more carbs than the hubby and I do). It was amazing and there were no leftovers!

  2. Man_in_the_Box22
    April 18, 2012

    This was a great recipe along with the cauliflower rice. Next time we’ll leave out the 1 tsp of salt though, because the Coconut Aminos we used was plenty. I used the recipe from the cookbook, but now that I know we like it, it’s nice that I can come on here to print it out for next time.

  3. Man_in_the_Box22
    July 2, 2012

    This was AMAZING! I haven’t had chinese food in a while, and Paleo has completely changed my taste buds, but seriously, I think this is the best asian dish I’ve ever had. I couldn’t believe I made it myself in like 30 minutes!! So far my favorite recipe from ‘Make it Paleo’ 🙂

  4. s_auty1
    May 29, 2013

    Absolutely delicious! I’m doing a whole30 right now and was having a bad thought day. All I wanted was crap. I knew I needed a flavorful meal at dinner to change my thinking and the Beef with Broccoli was perfect! Served it with cauliflower rice.

  5. kitchen Chaos
    September 20, 2013

    Day 19 of the Whole30 .. wasn’t sure what to make tonight. Came across this website (LOVE it) and saw this recipe. We greatly enjoyed it!!! I added some mushrooms (hope they are Whole30 approved!?) and made the cauli rice. My husband is adjusting nicely to the change in our diet .. as long as I don’t mention the use of fish sauce! LOL We have tried something different 18 of the 19 days and so far, we couldn’t be happier! So thankful we are making this change. We are encouraging our skeptical friends to climb aboard the healthy lifestyle we have switched to! Good luck to all … this feels great!!!

  6. September 23, 2013

    This recipe was very easy to make and delicious!
    BUT….I would make one small change to the recipe. I’m okay with spicy food, but this dish (following directions perfectly), was incredibly spicy. I couldn’t resist eating it, but I would have to down water after each bite.
    I would suggest lowering the Red pepper flakes to 1/4-1/2 tsp, depending on how much spice one can handle.

  7. analiza
    November 12, 2013

    This was delicious! The only change I’d make is that I would slice the beef thinner, in strips, rather than cubed because it was too chewy. I served it over sauteed shredded cabbage (in coconut oil) and was pleasantly surprised. As a notorious rice eater, I was a little skeptical about how good broccoli beef would be without white rice. I’m a changed woman!

    1. November 13, 2013

      Analiza: Glad to hear you enjoyed the recipe. Hayley made this Monday morning for our Team Meeting and I was amazed by this dish. Glad we were able to share this one with you guys. I agree that the shredded cabbage makes a great replacement for rice. Happy cooking!

  8. krano343
    January 18, 2014

    I stumbled on this recipe when googling Paleo beef and broccoli. I made it tonight and my husband and I loved it!!!! I found the instructions easy to follow. Only problem I had was not knowing how much time (if any) to spend on steps 4-6. I made some slight changes to the recipe. Used 1 tsp. ground ginger instead of fresh, and used slightly less than 1 tsp of salt, pepper, and red pepper. Other than that, followed it exactly. Very tasty! Will definitely be making this again.

    1. January 23, 2014

      Thank you! We often use ground ginger as well. It works great. So glad you enjoyed this recipe!

  9. Melinda.Ryan9
    January 7, 2015

    This was so fabulous! I can’t even believe it. I have been using this site and recipes for a week now and so happy. I didn’t feel well last night so my boyfriend made it. Easy to make and so unbelievably delicious. My son scarfed it down as well. No leftovers tonight!

  10. Jackie Wilke
    Jackie Wilke
    January 15, 2015

    This recipe is fabulous!!!! My family said it was better than any Chinese restaurant they have ever eaten at!!! Loving this!

Write a Review

You need to be registered and logged in to post a review.