Skip to Content

30-Minute Paleo Broccoli Beef

Paleo Broccoli Beef (or Mongolian Beef) made quick and easy in 1 skillet in 30 minutes. This easy recipe only requires a few ingredients and is the perfect staple for weeknight meals! Soy-free and refined sugar-free, this clean broccoli beef recipe is paleo-friendly.

Back in my early twenties, I went to Panda Express at least once a week to obtain their broccoli beef, orange chicken and fried rice. I’d take it to go and devour it feverishly while binge watching Dexter.

I often find myself craving my favorite Chinese takeout, but try to avoid the excess sugar and soy (and sometimes gluten, corn starch, etc) that comes along with the experience.

Making Mongolian-style broccoli beef is actually very easy! I make it soy-free using coconut aminos (you can also use liquid aminos), refined sugar-free using coconut sugar, and gluten and corn-free using tapioca flour for thickening the sauce.

I make this recipe in a skillet on my stove top, but you can also use your Instant Pot (or pressure cooker). I have included instructions for both in this post.

The end result tastes just as authentic as my coveted takeout, but is much easier on the ol’ digestive system. If you’re a fan of crispy, tender beef, with that salty-sweet-tangy flavor that is oh-so addicting, this recipe was made for you (and me)!

Let’s make it in just 30 minutes!

How to Make Paleo Broccoli-Beef:

Begin by preparing the beef. Thinly slice the beef and place it in a mixing bowl. Sprinkle beef with sea salt and tapioca flour. Use your hands to toss everything together until the beef is well-coated in flour.

Add the avocado oil to a large skillet (12-inch recommended) and heat to medium-high. Add the beef in a single layer (you may need to do this in batches if you’re using a smaller skillet) and cook, stirring occasionally, until the beef has a nice sear on it, about 5 to 8 minutes.

While the beef is cooking, add the ingredients for the sauce to a small bowl and stir well.

Once browned and crispy, transfer the beef to a plate and set aside.

Add the onion and broccoli to the skillet and stir well for 1 minute. Add the beef broth, cover the skillet, and cook until broccoli turns bright green, about 1 minute.

Add the beef back in the skillet, along with the sauce. Bring mixture to a full boil and cook, stirring occasionally, until sauce is thick and beef is glazed in sauce, about 2 to 5 minutes.
Serve with choice of steamed rice or roasted veggies.

Instant Pot Paleo Broccoli Beef:

Thinly slice the beef and place it in a mixing bowl. Sprinkle beef with sea salt and tapioca flour. Use your hands to toss everything together until the beef is well-coated in flour.

Plug in your Instant Pot and press “Saute.” Add the avocado oil and the beef in a single layer (you may need to do this in batches) and cook, stirring occasionally, until the beef has a nice sear on it, about 5 to 8 minutes.

While the beef is cooking, add the ingredients for the sauce to a small bowl and stir well.

Once browned and crispy, transfer the beef to a plate and set aside.

Add the onion and broccoli to the Instant Pot and stir for 1 minute. Add the beef broth, beef, and sauce. Secure the lid and pressure cook on High for 8 minutes, leaving the pressure release valve set to Sealing. Once the Instant Pot has finished its course, manually release the pressure.

To thicken the sauce, press Saute and cook at a full boil until the liquid has reduced and the meat has a nice glaze to it.

Serve with choice of steamed rice or roasted veggies.

Recipe Adaptations:

  • Omit the onion to make recipe Low-FODMAP.
  • Replace the coconut aminos with liquid aminos and omit the lime juice.
  • Turn this into a chicken recipe by using 1.5 to 2 lbs boneless chicken breasts.
  • Add your favorite veggies, such as bell pepper, cauliflower, bok choy, snap peas, etc.
  • Serve the broccoli beef with roasted veggies or cauliflower rice to make recipe paleo.

You May Also Love:

Broccoli Beef + Dexter annnnnd GO!

My cookbook, Paleo Power Bowls, is now available! CLICK HERE to check it out. Thank you for your support!

If you make this recipe, please feel free to share a photo and tag @TheRoastedRoot on Instagram!

One-Skillet 30-Minute Paleo Broccoli Beef made soy-free and refined sugar-free. An easy weeknight dinner recipe | TheRoastedRoot.net

Paleo Broccoli Beef

Yield: 5 servings
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes

One-skillet 30-minute paleo broccoli beef made soy-free and refined sugar-free

Ingredients

For the Sauce:

Instructions

  1. Thinly slice the beef and place it in a mixing bowl. Sprinkle beef with sea salt and tapioca flour. Use your hands to toss everything together until the beef is well-coated in flour. 
  2. Add the avocado oil to a large skillet (12-inch recommended) and heat to medium-high. Add the beef in a single layer (you may need to do this in batches if you’re using a smaller skillet) and cook, stirring occasionally, until the beef has a nice sear on it, about 5 to 8 minutes.
  3. While the beef is cooking, add the ingredients for the sauce to a small bowl and stir well.
  4. Once browned and crispy, transfer the beef to a plate and set aside.
  5. Add the onion and broccoli to the skillet and stir well for 1 minute. Add the beef broth, cover the skillet, and cook until broccoli turns bright green, about 1 minute.
  6. Add the beef back in the skillet, along with the sauce. Bring mixture to a full boil and cook, stirring occasionally, until sauce is thick and beef is glazed in sauce, about 2 to 5 minutes.
  7. Serve with choice of steamed rice or roasted veggies.

Notes

  • Omit the onion to make recipe Low-FODMAP.
Nutrition Information
Yield 5 Serving Size 1 of 5
Amount Per Serving Calories 352Total Fat 17gUnsaturated Fat 0gCarbohydrates 7gFiber 3gProtein 42g

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

Billie

Saturday 23rd of January 2021

This was so yummy! I don't like avocado so I used coconut oil. I don't use the IP often but used this to infuse the flavors in the meat. Perfect! The lime was the flavor kicker that put it over the top! Thank you for the recipe!!

Julia

Sunday 24th of January 2021

I'm so happy you like it, Billie! Thanks for the sweet note!

Nanette

Sunday 2nd of February 2020

This is excellent! I added red pepper and green onions for my vegetables and didn't steam the veggies with the beef broth (we like veggies crunchy) and it's a winner! Thank you for the recipe! I will make this again!

Julia

Tuesday 4th of February 2020

That sounds amazing! Thanks for letting me know! xo

RC

Wednesday 22nd of January 2020

Thank you for the wonderful recipe!

I have three questions: can I substitute arrowroot instead of tapioca flour? Also, how would I make this using a slow cooker? and finally, how can I ensure the beef will be tender? Thank you!

Shirley

Wednesday 22nd of January 2020

This looks like a winner! Delicious.

Julia

Wednesday 22nd of January 2020

It so is! Very easy and mouth-pleasy. :D

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

Skip to Recipe