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!

Paleo Broccoli Beef

Course: Main Course
Cuisine: Chinese
Keyword: beef, broccoli, healthy dinner, paleo
Prep Time: 10 minutes
Cook Time: 20 minutes
Servings: 5 servings
Author: Julia

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

Print

Ingredients

  • 1 Tbsp avocado oil
  • 2 lbs flank steak sliced into 1/4-inch thick slices
  • 1 Tbsp tapioca flour
  • 1/2 yellow onion sliced
  • 2 large crowns broccoli chopped into florets
  • 1/3 cup beef broth

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.

Share:

Never Miss a Post!

Comments

  1. RC

    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!

    Reply
  2. Nanette

    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!

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *

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