Paleo Beef and Broccoli

Paleo Beef and Broccoli

Don’t you just love Chinese takeout? Lately, one of my favorites has been beef and broccoli. I know it’s good to support businesses right now, but we both aren’t working and are trying to save money where we can. Whether you are cooking at home, sick of spending money on takeout, or miss your favorite Chinese restaurant, this recipe is for you!

For the last several months I have been toying around with paleo and Autoimmune Protocol diets. I came up with this tasty beef and broccoli recipe with ingredients in my pantry and fridge, because what else am I going to do with all the coconut aminos? Coconut aminos are a great substitute for soy sauce, but you are welcome to use soy if that’s what you’ve got!

This beef and broccoli recipe is *mostly* paleo, meaning there is no soy, and a lot of other artificial ingredients often used in Asian restaurant cooking. I’m not sure about you, but I always feel like Chinese takeout is full of sugar and syrup, and it’s often fried and breaded meat. Sometimes they even use MSG. No thanks!

Paleo Beef and Broccoli over Rice

Make Your Own Take Out

I love to come up with recipes for my favorite takeout. Rachel Ray calls it “MYOTO” or “make your own take out”. Cute. This recipe is healthy, easy, and best of all, QUICK! I know this is a quick meal, but I’m still always surprised at how quickly it all comes together. Ground beef and onions take the longest in this dish, but they still do not take long at all. I let the sauce simmer and reduce while the ground beef is cooking, and I start the broccoli somewhere in-between, so everything is done at the same time.

If you are making rice with this, start that before cooking the sauce or ground beef. Rice can take a total of 30 minute to prepare, between bringing the water to a boil and letting the rice finish and absorb the water.

Paleo and Keto Friendly

If you are paleo or low carb and are not eating rice, this would go great with zucchini noodles or even cauli-rice. You could also pour the beef over a bed of the broccoli instead. Either way, delicious and paleo friendly! If you use honey or coconut sugar to sweeten, instead of brown sugar, you are still keeping it paleo. If you want KETO, omit the sugar and just let the sauce reduce for longer. The coconut aminos bring a sweetness to the sauce, and sugar is not always necessary.

I have also made this with steak instead of ground beef, and the results are AMAZING. Slicing it into thin pieces and searing them before adding the sauce results in a wonderful dish. Leftover steak is great in this too and makes the cooking process even quicker!

Garnish this dish with almost anything to give it an extra pop of flavor. I usually garnish it with sesame seeds, green onions and more shredded carrots. Fresh jalapenos, cilantro, or crushed red peppers would be great garnishes, too. I hope you enjoy this dish as much as we do. We make it just about every other week, if not more!

Asian Beef and Broccoli

Paleo Beef & Broccoli

Paleo beef & broccoli with Asian flavors make this dish a mouthwatering homemade takeout favorite!
Prep Time 10 mins
Cook Time 30 mins
Course Main Course
Cuisine Chinese
Servings 4 servings


  • Stovetop


  • 1 lb ground beef
  • 1/4 cup chopped onion
  • 1/2 cup coconut aminos or soy sauce
  • 1 tbsp fresh ginger grated
  • 2 cloves fresh garlic (or 1 tbsp minced garlic)
  • 1 tsp fish oil no sugar added
  • 1 tsp sesame oil
  • 1 tbsp chili garlic sauce
  • 1 tbsp coconut sugar or brown sugar
  • 1/4 cup fresh green onions, chopped white part separated
  • 1/4 cup shredded carrots
  • 1 tbsp sesame seeds
  • 2 cups broccoli florets


  • In a small saucepan, combine coconut aminos or soy, ginger, garlic, fish oil, sesame oil, chili garlic paste and sugar. Turn to medium heat and whisk mixture to combine.
  • Bring sauce to a boil, then reduce heat to simmer. Simmer sauce uncovered until thick enough to coat a spoon. Stir occasionally.
  • In a large saute pan, brown the chopped onions and ground beef. Drain excess fat if needed.
  • Start to steam the broccoli florets in a separate pot. Once fork tender it is done. It should be done by the time the rest of the meal is done.
  • Once ground beef is browned, add the white part of the green onions and the shredded carrots. Add a few tablespoons of the sauce to the ground beef mixture and cook for a few minutes or until the beef is done. Be sure to stir to get all the beef coated in sauce.
  • Garnish with sesame seeds, chopped green onion, and add more delicious sauce. Serve with steamed broccoli, and steamed rice (if not paleo).
  • Paleo: Serve with zucchini noodles or cauli-rice.
Keyword Beef and Broccoli, Paleo

Here are some of the products I use for this dish:

Leave a Reply

Your email address will not be published.

Recipe Rating