Easy Mongolian Beef (One of My Favorite Asian Recipes)

By Jess

5 from 2 ratings

Mongolian beef is a menu staple in many Chinese take-out restaurants. Consisting of beef strips stir-fried with vegetables, broth, and a delicious sauce, it’s a hugely popular dish. This particular Mongolian beef recipe is easy to make in large batches, so it's perfect for dinner parties or potlucks. Using mouthwatering slices of juicy steak tossed in arrowroot flour and cooked with garlic and ginger that infuse them with incredible flavor, this meal is then served with an unbelievable homemade sauce made with chili flakes, honey, coconut aminos, and arrowroot flour.

beef recipe

Mongolian beef is an incredibly flavorful meal that’s regularly found on the menu in many great Chinese restaurants. Combining beef, vegetables, and a tasty sauce usually made with hoisin sauce, soy sauce, and chili flakes; it’s extremely good. Normally the sauce is totally off-limits while on a paleo diet, however this recipe makes a homemade sauce with a few clever ingredients that turn it into a 100% paleo-friendly meal option.

Paleo-Approved Mongolian Sauce

Traditionally, Mongolian beef is served with a savory brown sauce that has been prepared using a combination of hoisin sauce, soy sauce, and chili flakes. These ingredients combine to make an excellent sweet and salty flavor, but for the purposes of anybody following a paleo diet, they are not recommended and are on the ‘avoid’ list. However, in their place, you can make your own homemade sauce that’s still packed with plenty of flavor.

Coconut Aminos: A Paleo Alternative to Soy Sauce

The sauce uses coconut aminos and honey for both flavor and texture. The aminos taste similar to soy sauce but with a hint of coconut, while the honey will help thicken the sauce. They are both soy and gluten-free ingredients making them acceptable for paleo dieters. Coconut aminos are high in amino acids (17 in fact), just as the name would suggest. Meanwhile, the honey is an all-natural superfood in its own right. Not only does it make this sauce deliciously sweet, but it may even help protect your body from cancer as well. (1)

prepping raw beef

mongolian beef ingredients prep

It also includes chili flakes, as any traditional Mongolian beef recipe would. But the final paleo addition to this sauce is the arrowroot flour. This starchy flour is great for baking or for adding into sauces and gravies. It can even be used for making crepes and cakes.

sauteed mongolian beef

This recipe has everything that you could ask for in a delicious paleo-approved dinner — juicy bits of steak, healthy vegetables that boost the flavor content significantly, and a fantastic homemade sauce that’s bursting with taste and micronutrients. For a meal that only takes 20 minutes to prepare, it definitely rivals anything you’d order from Chinese take-out.

paleo mongolian beef recipe

P.S. – Are you looking for a few more Asian-inspired paleo dishes? There are plenty of notable Asian cuisine recipes to be found in our directory. Here are some of my absolute personal favorites that have been tried and tested over the years: 


    • 1 ½ pound flank steak, sliced into 1/6 inch thick strips
    • 2 tbsp arrowroot flour
    • 2 tbsp melted coconut oil
    • 1 inch ginger, peeled and grated
    • 4 garlic cloves, minced
    • 4 spring onions, sliced
    • salt, black pepper to taste
  • For the sauce
    • 1/3 cup Coconut aminos
    • ¼ tsp chili flakes
    • ¼ cup honey
    • 1 tsp arrowroot flour


  1. Season the sliced beef with good pinch of salt and black pepper and toss with arrowroot flour.
  2. In a small bowl combine all the sauce ingredients and set side.
  3. In a wok heat coconut oil over medium high heat.
  4. Add the ginger and cook for 1 minute, stirring occasionally.
  5. Add the garlic and cook for 30 seconds.
  6. Add the beef and cook 3-4 minutes, stirring constantly.
  7. Add the sauce and mix well.
  8. Simmer for 1-2 minutes or until the sauce is thickened.
  9. Remove from the heat, stir in spring onions and serve.


Serving Size





Total Time

20 minutes

Prep Time

10 minutes

Cook Time

10 minutes

Print Recipe


Ask a Question 

  1. Absolutely delicious , a hit for my family and we are picky . I appreciate how quick and easy this is too. Thank you for sharing!

    Rating: 5

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon