This Paleo Ground Beef and Broccoli stir fry is a healthy weeknight meal that can be made in 15 minutes. It’s both gluten free and Whole 30 compliant and is great for hungry families. Serve it with cauliflower rice for an extra boost of veggies.

There’s a reason the Weeknight Paleo Ground Beef Stroganoff is one the most popular dish on my site – it’s fast, it’s easy, and it’s delicious. Not to mention it’s gluten free, paleo, and Whole30. I had to make another recipe along the same lines – something that could come together quickly and was super tasty. Enter this paleo beef and broccoli stir fry.
One thing that makes this a fast recipe is 1) using ground beef, as it cooks quickly and is pretty readily available to people, and 2) using pre-cut vegetables. Both broccoli florets and cauliflower rice are readily available and help keep the prep time on this recipe to almost nothing. Something to note though, while you can use frozen cauliflower rice to eat with this stir fry, I wouldn’t use frozen broccoli. It’s going to water down your dish and just not taste as great.
A couple other things to mention about beef and broccoli…
FAQ
Is Beef And Broccoli Gluten Free?
Most of the time, no, it’s not gluten free. This is because it’s a dish typically made with soy sauce, which has gluten in it. If it’s made using gluten free soy sauce or a soy sauce substitute (like gluten free tamari sauce or coconut aminos) then it’s more likely to be gluten free, but as always read labels and ask questions if you’re going out to eat!
What Meat Is Best For Beef And Broccoli Stir Fry?
Whatever meat you want to use! This recipe calls for ground beef because it cooks quickly, which is the point of this weeknight stir fry. It’s also a cheaper cut of meat than most steak, so it can be easier on your budget. If you want steak, good cuts to consider are flank steak, skirt steak, or even sirloin.
Does Using Coconut Aminos Make This Recipe Whole30 compatible?
Yes, it does! And using a natural sweetener (the orange juice). If you don’t like coconut aminos and aren’t paleo or Whole30, you can sub in gluten free soy or tamari sauce. However you’ll want to cut it down to ⅛ of a cup and add either water or beef broth for the remaining ⅛ of a cup. Otherwise the dish will be incredibly salty.
Now on to the recipe!
How To Make Paleo Ground Beef and Broccoli
First you’ll want to place the ground beef in a large non stick pan over medium heat and break it up with a wooden spoon. Measure out then add in the kosher salt and ground black pepper and cook (stirring occasionally) until the meat is browned, 5-7 minutes.
While the ground beef cooks, put the sauce together. In a large measuring cup, pour in the coconut aminos and beef broth, then add in the other ingredients using measuring spoons up through the chili pepper flakes. Stir everything together with one of the measuring spoons or a small whisk if it has trouble coming together.
After the beef is fully cooked, dump the broccoli florets in the pan and pour the sauce over everything. Stir to combine, making sure the florets are touching the sauce, then cover the pan with a lid and cook for 5 minutes over medium-low heat.
Check the mixture after the timer goes off. If the broccoli is not fully cooked, stir with the wooden spoon and place the lid on again to cook for another 3 to 5 minutes.
Once done, serve over cauliflower rice (or regular rice if not paleo).
If you’re looking for more paleo and Whole30 recipes, check out some of these bad boys to satisfy your hunger:
- Healthy Ground Chicken Burgers
- Instant Pot Ground Lamb Soup
- Paleo Turkey Meatballs
- Weeknight Paleo Ground Beef Stroganoff
If you try this Paleo Ground Beef and Broccoli recipe (or any other recipe) then don’t forget to rate the recipe and let me know how it went in the comments below. It totally makes my day to hear how a recipe worked out for you.
You can also FOLLOW ME on FACEBOOK, INSTAGRAM and PINTEREST to see more good to eat, gluten free food.
Pin This Paleo Ground Beef And Broccoli Stir Fry For Later!
Paleo Ground Beef & Broccoli
Ingredients
- 1 pound ground beef
- ½ tsp kosher salt
- ¼ tsp ground black pepper
- ¼ cup coconut aminos
- ¼ cup beef broth
- 1 tbsp orange juice
- ½ tbsp rice vinegar
- 1 tsp sesame oil
- ¼ tsp garlic powder
- ¼ tsp ground ginger
- ⅛ tsp chili pepper flakes
- 9 ounces broccoli florets roughly the same size
- Cauliflower rice or regular rice if not paleo
Instructions
Items Needed:
- A large non-stick pan with a lid
- A wooden spoon (or other utensil)
- Measuring spoons
- A large liquid measuring cup
- A small whisk (or other utensil to stir)
Directions:
- Place the ground beef in a non stick pan over medium heat and break it up with a wooden spoon. Add in the kosher salt and ground black pepper and cook (stirring occasionally) until the meat is browned, 5-7 minutes.
- While the ground beef cooks, put the sauce together. In a large measuring cup, pour in the coconut aminos and beef broth, then add in the other ingredients using measuring spoons up through the chili pepper flakes. Stir everything together with one of the measuring spoons or a small whisk if it has trouble coming together.
- After the beef is fully cooked, dump the broccoli florets in the pan and pour the sauce over everything. Stir to combine, making sure the florets are touching the sauce, then cover the pan with a lid and cook for 5 minutes over medium-low heat.
- Check the mixture after the timer goes off. If the broccoli is not fully cooked, stir with the wooden spoon and place the lid on again to cook for another 3 to 5 minutes.
- Once done, serve over cauliflower rice (or regular rice if not paleo).
Kate Berkey
I was looking for a paleo recipe for the whole family and I stumbled on this article. I read and followed the instructions carefully and I made it deliciously! Every member of my family is so happy! Thanks for this!
Taryn Solie
This makes me so happy – glad your family liked it!
Julie in San Antonio TX
I made this last night and so good and so easy!! Can’t wait to make it again. Thank you for sharing this recipe.
Taryn Solie
I’m glad you liked it!