Low Carb Beef & Broccoli

Home » Recipes » Low Carb Beef & Broccoli

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases. Posts may contain affiliate links.

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

This delicious beef and broccoli recipe is quick and easy to make, and 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

I add several new posts every week – Sign Up for the Free Newsletter and Never Miss a Thing!

Low Carb Beef & Broccoli - and easy recipe in under 30 minutes! Paleo friendly, gluten free

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.

coconut sugar and measuring cup

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

beef strips with 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.

beef strips cooking in a cast iron pan

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.

beef and broccoli cooking in a skillet

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!

Low Carb Beef & Broccoli - and easy recipe in under 30 minutes! Paleo friendly, gluten free

Serve this with some Cauliflower Rice, or traditional rice if you prefer.

Did you make and enjoy this recipe from Cosmopolitan Cornbread? Please rate it below and leave a comment to share your thoughts! 

Low Carb Beef & Broccoli - and easy recipe in under 30 minutes! Paleo friendly, gluten free
Yield: 4 servings

Low Carb Beef & Broccoli

Low Carb Beef & Broccoli

This delicious beef and broccoli recipe is quick and easy to make, and paleo-friendly.

Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes

Ingredients

  • 2/3 c coconut aminos
  • 1/3 c coconut sugar
  • 1 Tb natural apple cider vinegar (like Bragg's)
  • 1 Tb + 2 tsp tapioca flour, divided
  • 1/2 tsp red pepper flakes
  • 1 lb sirloin, cut into pieces (strips or cubes)
  • 1 Tb avocado oil
  • 1 medium onion, diced
  • 4 c broccoli florets, fresh or frozen
  • 1/2 c beef broth

Instructions

  1. To begin, combine the coconut aminos, coconut sugar, natural apple cider vinegar, red pepper flakes and 2 teaspoons of tapioca flour together in a small bowl, or right in the measuring cup. Whisk it until the ingredients are combined.
  2. In another bowl, you’ll toss some sirloin pieces with the remaining tablespoon of tapioca flour.
  3. Heat the avocado oil in a large skillet over medium high heat, and cook the meat until it is nice and browned. Do it in batches so that the meat sears instead of steaming in its juices. Add additional oil if needed.
  4. As the meat is cooked, transfer it to a bowl and set it aside.
  5. Cook the diced onion in the skillet, just until it is tender.
  6. Add in the broccoli florets and beef broth. Cover the skillet and cook this over medium heat, just a couple minutes until the broccoli is bright green.
  7. Give your sauce mixture a final whisking, and add it to the skillet and add the beef back in.
  8. 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!
  9. Serve this with some Cauliflower Rice or traditional rice if you prefer.

Notes

Start your rice before you being this recipe, so that it can cook at the same time.

Nutrition Information:


Amount Per Serving: Calories: 471Total Fat: 10gSaturated Fat: 7gTrans Fat: 0gUnsaturated Fat: 11g

Did you make this recipe?

I would love for you to share it on Instagram and tag @CosmopolitanCornbread (Don't forget to rate it above!)

Leave a Comment

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

Skip to Recipe