Mongolian Beef Stir Fry (Whole30, Paleo, AIP) (2024)

Jump To Recipe // January 21, 2019 // 44 Comments »

AIPPaleoWhole30

Jump to Recipe·Print Recipe

This post contains affiliate links.

This MongolianBeef Stir Fry is flavorful, simple, and filling! It’s soy free, paleo, whole30, and AIP compliant.

Have I shared here before that I never really ate beef until I was in my 20’s and married? Crazy, right? I had a fast food burger here and there as a kid, but I never had a steak or pot roast and maybe I had stew meat once or twice. When I first tried flank steak to make a stir fry, it basically rocked my world. Flank steak is amazing, and this Mongolian Beef is basically the perfect stir fry!

Mongolian beef is typically made with corn starch, soy sauce, and served over white rice. It’s a very savory and all around delicious meal, but it’s not a natural gluten-freeor paleo dish. However, you can easily tweak the classic to be paleo, AIP, and whole30 with just a few simple swaps. And I promise… you’re not going to know the difference!

How do you make Mongolian Beef?

  • Slice the beef thin and coat in the arrowroot starch.
  • Heat the pan and cook the beef in avocado oil for 2-3 minutes on each side.
  • Remove from the pan and cook the ginger and garlic in the pan.
  • Stir in the coconut aminos and chicken broth and allow the sauce to thicken.
  • Add the beef back in along with green onion slices and cook for another 2 minutes and serve!

What kind of beef do you use for Mongolian beef?

I find it best to use flank steak for Mongolian beef. It has the best texture and is most often used in this dish. I’ve also seen skirt steak used before, though I haven’t tried it.

What do you eat with Mongolian beef?

This particular recipe turns Mongolian beef into a one pan wonder by also cooking broccoli in the same pan! You can also serve it with cauliflower rice.

Tips & Tricks for Delicious Mongolian Beef

  • Slice the beef thin and against the grain to avoid letting all of the juice running out. This is the easiest way to
  • Cook the beef in batches. Avoiding to overcrowd the pan helps to cook the steak evenly.

Mongolian Beef Stir Fry (Whole30, Paleo, AIP) (3)

The Ingredients For the Mongolian Beef Stir Fry

Flank steak

Coconut aminos

Coconut aminos is a soy-free soy sauce substitute that can be found online and in health food stores.

Ginger and garlic

The garlic and ginger give this a little bit of kick without using nightshades. It’s an amazing flavor combination in stir fry!

Broccoli & cauliflower rice

Broccoli pairs well with Mongolian beef, and cauliflower rice is a great rice substitute!

You’ll also love these recipes…

  • Spaghetti squash chow mein
  • Mongolian chicken
  • Hot and sour soup
  • Egg roll soup

Print

Mongolian Beef Stir Fry (Whole30, Paleo, AIP)

★★★★★5 from 15 reviews
  • Author: Michelle
  • Total Time: 40 minutes
  • Yield: 4 servings 1x
Print Recipe

Description

This Mongolian Beef Stir Fry is a flavorful and filling dish.

Ingredients

UnitsScale

  • 45 tbsp avocado oil
  • 2 cups broccoli florets
  • 1 tsp sea salt, divided
  • 1/2 tsp black pepper (omit for AIP)
  • 1.5 lb flank steak
  • 2 tbsp arrowroot starch
  • 3 cloves garlic
  • 1 thumb ginger, grated
  • 1/3 cup coconut aminos
  • 1/4 cup chicken broth (substitute water)
  • 3 green onions, sliced into 1” strips
  • Cauliflower rice to serve (optional)

Instructions

  1. Using a large deep skillet, heat 1-2 tbsp of avocado on medium heat. Add the broccoli and add a pinch of salt and pepper. Cook for 6-7 minutes or until fork tender. Remove the broccoli from the pan, set aside, and clean out the pan.
  2. Prepare the flank steak by adding salt and pepper to both sides, and using a sharp knife to slice against the grain into about 1″ bite-sizedslices.
  3. Add the arrowroot starch to a bowl and add the steak slices, coating thoroughly.
  4. Using the same pan, heat 2-3 tbsp of avocado oil. Once the oil is hot and shimmering, add half of the steak slices. Cook for 2-3 minutes on each side, and repeat until all of the steak is cooked. Set aside.
  5. Add the garlic and ginger to the pan and cook for 1 minute.
  6. Pour in the coconut aminos and chicken broth, and add the steak back in and cook for another 2 minutes to allow the sauce to thicken.
  7. Add the sliced green onion and broccoli back to the pan and cook for another minute.
  8. Serve warm with optional cauliflower rice

Notes

All nutritionfacts are estimations.

  • Prep Time: 10
  • Cook Time: 30
  • Category: Main Dish
  • Method: Stove Top
  • Cuisine: Asain

Nutrition

  • Serving Size: 1 serving
  • Calories: 407
  • Fat: 22.8g
  • Carbohydrates: 10.2g
  • Fiber: 1.4g
  • Protein: 39.5g

Keywords: mongolian beef

Lunches Main Dishes One pan Take out fake out

posted by Michelle on January 21, 2019

44 Comments / Leave a Comment »

« Previous PostGluten free Sweet Potato Crab Cakes (Whole30, Paleo, AIP)

Next Post »Dairy Free Queso (Paleo, AIP, Nut Free)

GET FREE RECIPES DELIVERED TO YOUR INBOX!

Join thousands of others and subscribe to the newsletter for exclusive recipes, tips, recommendations, and more!

Leave a Reply

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

44 comments on “Mongolian Beef Stir Fry (Whole30, Paleo, AIP)”

  1. Yogesh January 25, 2019 @ 10:51 am Reply

    Looking soo delicious ????????????

  2. Pingback: Paleo AIP Recipe Roundtable #252

  3. Ardi February 2, 2019 @ 11:52 pm Reply

    Yum! Reminds me of PF Chang’s Mongolian Beef. I’d like it to be a bit more crispy, so need to work on my technique. Thanks so much!

  4. Shalayne February 14, 2019 @ 1:27 pm Reply

    Is there a substitute for arrowroot starch? I can’t seem to find that and any nearby stores.

    • Suzanne April 25, 2019 @ 2:19 am Reply

      Tapioca flour functions similarly, you can give that a try

  5. Jess February 15, 2019 @ 11:33 pm Reply

    Made this tonight, and it was absolutely delicious! Thank you!!

    • Michelle February 19, 2019 @ 4:52 pm Reply

      Thank you so much, Jess!!

  6. Jacinta Keeble February 16, 2019 @ 7:53 am Reply

    Looks delicious!!

    • Michelle February 18, 2019 @ 4:41 pm Reply

      Thank you so much!!

      • Miranda Davis March 2, 2019 @ 12:15 am Reply

        Would this freeze well/reheat well?

        • Michelle March 5, 2019 @ 5:18 pm Reply

          I haven’t tried it, but I think it would be best fresh 🙂

  7. Pingback: Whole30 Results, Thoughts, & Tips – Mary Martha Mama

  8. Anna March 22, 2019 @ 9:28 pm Reply

    Finally tried it tonight. It was fantastic! Thank you so much!

    • Michelle March 25, 2019 @ 4:37 pm Reply

      So glad you liked it!! Thanks, Anna!!

  9. Cathrine March 28, 2019 @ 10:28 pm Reply

    Great recipe!!!My family loved it!!

    • Michelle April 1, 2019 @ 4:02 pm Reply

      So glad you liked it, Catherine!! Thank you! 🙂

  10. Pingback: Egg Roll In a Bowl with Ginger Cream Sauce (Whole30, Keto, AIP, Paleo) - Unbound Wellness

  11. Colleen April 8, 2019 @ 11:30 pm Reply

    This was absolutely delicious and super easy! I’ll definitely be making this again!

  12. Pingback:

  13. Pingback: Paleo Mongolian Chicken (Whole30, AIP) - Unbound Wellness

  14. Pingback: May: Week 3 Meal Plan • Study In Fitness

  15. Pingback: Ground Beef Stir Fry (Paleo, Whole30, AIP) - Unbound Wellness

  16. Pingback: Moo Goo Gai Pan | Chinese Mushroom Chicken Stir Fry (Paleo, Whole30) - Unbound Wellness

  17. Micaela Locacciato July 10, 2019 @ 2:20 am Reply

    So delicious!! My whole family loved it and it wasn’t complicated at all to make. This will definitely be added into our dinner rotation

    • Michelle July 18, 2019 @ 9:01 pm Reply

      Yay! Thank you so much!

  18. Pingback:

  19. Pingback: Scallion Pancakes (Gluten Free, Vegan, Paleo, AIP) - Unbound Wellness

  20. Lori Monday October 27, 2019 @ 12:23 am Reply

    Finally had a chance to make this, this is the best recipe ever!! Totally satisfied my feeling of missing out! THANK YOU!!

    • Michelle October 27, 2019 @ 4:48 pm Reply

      So glad you liked it, Lori! Thank you so much!!

  21. Kelsey April 6, 2020 @ 1:05 am Reply

    This is one AIP dish that actually tastes like the real deal! So good! My cast iron definitely took the arrowroot with it so will try stainless next time! My husband is picky and really liked this dish

  22. Tracy June 11, 2020 @ 11:08 am Reply

    This is ridiculously good.

    • Michelle June 12, 2020 @ 3:29 pm Reply

      Thank you so much, Tracy!!

  23. Diane August 18, 2020 @ 11:07 pm Reply

    Delicious! I added some red peppers, sesames seeds, and bamboo shoots.

  24. Mandy September 2, 2020 @ 2:04 am Reply

    My whole family loved this – thank you!

    • Unbound Wellness April 14, 2022 @ 7:47 pm Reply

      So glad!!

  25. spk November 16, 2020 @ 3:48 am Reply

    I have made this several times and it is superb. Absolutely delicious. Thank you!

    • Michelle November 16, 2020 @ 4:08 pm Reply

      Thank you so much!!

  26. Kimberly Murphy December 5, 2020 @ 6:51 am Reply

    My husband loved it! The sauce is great and I love the coating on the steak. I made it with some grass fed steak, b ut I can’t remember what kind. It was juicy and tender. Follow the recipe exactly.

  27. Ragan Chambless April 5, 2021 @ 1:36 am Reply

    This was AMAZING! I’ve made several recipes from this site that are all really good, but this one is my favorite so far. I was so surprised by how delicious the sauce was based on not having a ton of ingredients. 5 stars all the way!

  28. CC June 7, 2022 @ 8:55 pm Reply

    I’ve made this at least 10 times! Love it so much and my hunny who hates all my”diet” food loves this too.

    • Unbound Wellness June 8, 2022 @ 12:59 am Reply

      Aww, thank you so much! So glad you are loving this recipe!

  29. Rachael August 28, 2022 @ 5:27 pm Reply

    I made this for dinner and my partner didn’t even care it was aip and they wanted seconds soon good.

    • Unbound Wellness September 1, 2022 @ 8:58 pm Reply

      yay, so glad!!

  30. AbbyJoy May 4, 2023 @ 3:26 am Reply

    I made this dish and it was amazingly delicious! I followed the steps to the tee, but used chuck roast slicked thin. My picky son even said, “Good job on the food mom.” My hubby said it was better than Chinese takeout. I love this recipe. Thank you ❤️

Mongolian Beef Stir Fry (Whole30, Paleo, AIP) (2024)
Top Articles
Latest Posts
Article information

Author: Horacio Brakus JD

Last Updated:

Views: 6133

Rating: 4 / 5 (51 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Horacio Brakus JD

Birthday: 1999-08-21

Address: Apt. 524 43384 Minnie Prairie, South Edda, MA 62804

Phone: +5931039998219

Job: Sales Strategist

Hobby: Sculling, Kitesurfing, Orienteering, Painting, Computer programming, Creative writing, Scuba diving

Introduction: My name is Horacio Brakus JD, I am a lively, splendid, jolly, vivacious, vast, cheerful, agreeable person who loves writing and wants to share my knowledge and understanding with you.