This post contains affiliate links.

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

Mongolian Beef Stir Fry

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 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-free or 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!

The Ingredients For the Mongolian Beef Stir Fry

Flank steak

I find flank steak is the best option for Mongolian beef.

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!

If you like this recipe, you may also like…


Mongolian Beef Stir Fry (Whole30, Paleo, AIP)

  • Author: Michelle
  • Prep Time: 10
  • Cook Time: 30
  • Total Time: 40 minutes
  • Yield: 4 servings 1x


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



  • 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)


  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-sized slices.
  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


All nutrition facts are estimations.

  • Category: Main Dish
  • Method: Stove Top
  • Cuisine: Asain

Keywords: mongolian beef

Mongolian Beef Stir Fry