Paleo Beef and Broccoli

|
Home » Entrées » Paleo Beef and Broccoli

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.

Delicious Beef and Broccoli that is paleo and gluten-free | Get the recipe from Wholesome Skillet

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

Beef and broccoli has been one of my favorite dishes for many years. For the longest time I made a traditional version of this dish, and the recipe can be found on my other blog, Cosmopolitan Cornbread. But after overhauling my diet, I looked for ways to make a version 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 typically publish new recipes every week. Want to get them in your inbox? SUBSCRIBE!

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.

sirloin in bowl

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.

sirloin in a skillet

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.

broccoli in 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!

Delicious Beef and Broccoli that is paleo and gluten-free | Get the recipe from Wholesome Skillet

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

Delicious Beef and Broccoli that is paleo and gluten-free | Get the recipe from Wholesome Skillet

Have you tried this recipe? Please rate this recipe below in the recipe card! & Don’t forget to save it on Pinterest!

Yield: 4

Paleo Beef and Broccoli

Paleo Beef and 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.

Nutrition Information:

Yield:

4

Serving Size:

1

Amount Per Serving: Calories: 471Total Fat: 20gSaturated Fat: 7gTrans Fat: 0gUnsaturated Fat: 11gCholesterol: 104mgSodium: 959mgCarbohydrates: 39gFiber: 6gSugar: 27gProtein: 35g

This data was estimated and provided by Nutritionix. Accuracy not guaranteed.

Did you make this recipe?

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

This recipe was shared in Meal Plan Monday.

Leave a Comment

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