This delicious beef and broccoli recipe is quick and easy to make, plus paleo-friendly. Start to finish, this recipe can be done in under 30 minutes.

Beef and broccoli has been one of my favorite dishes for many years. This particular version is one that had no soy or processed sugars.
While the original version can still be made paleo, I wanted to mix things up and create a version that was even simpler to make.
To make Paleo Beef and Broccoli you will need:
- coconut aminos
- coconut sugar
- natural apple cider vinegar
- tapioca flour
- red pepper flakes
- sirloin
- avocado oil
- onion
- broccoli florets
- beef broth
- large skillet with lid
- small mixing bowl
- whisk

To begin, combine coconut aminos, coconut sugar, natural apple cider vinegar, tapioca flour, and red pepper flakes together in a small bowl or right in the measuring cup.
Whisk it until the ingredients are combined.

In another bowl, you’ll toss some sirloin pieces with a little tapioca flour.

Heat some avocado oil in a large skillet over medium high heat and cook the meat in batches until it is nice and browned. Do it in batches so that the meat sears instead of steaming in its juices.
As the meat is cooked, transfer it to a bowl and set it aside.

Once all of the meat has been cooked, add in some diced onion and cook just until it is tender.
Toss in broccoli florets and some beef broth.
You can use fresh or frozen broccoli florets. Fresh is great, but in the off season or if I am in a hurry, I’ll use some organic frozen broccoli.
Cover the skillet and cook this over medium heat, just a couple minutes until the broccoli is bright green.

Give your sauce mixture a final whisking and add it to the skillet and add the beef back in.
Cook it until the broccoli is done to your desired level of tenderness and the beef is heated through again. Remember, broccoli cooks very quickly, so this will not take long at all!

Serve this with some Cauliflower Rice or traditional rice if you prefer.
Did you Make this Recipe? I’d love for you to give me a 5 star rating in the recipe card below. If you share it on Instagram, please tag me! You can also post it to my Facebook Page.
