Skip to Content

Paleo Mongolian Beef – A Delicious 30 Minute Meal

If you follow a Paleo diet and like Asian foods, this Paleo Mongolian Beef recipe is the perfect choice. It has thin strips of beef and carrots in a tasty sauce that’s better than take-out food.

The sauce has a bit of spice from the red pepper flakes but the raw honey cuts the spice to make a well balanced sauce that flavors the recipe. 

This healthy recipe follows all of the guide marks of a Paleo diet. It features raw, unprocessed foods and eliminates a whole range of preservatives, hidden sugars, additives, coloring agents, and artificial flavors found in so much of the processed food.

Best of all, it’s a 30 minute meal! It will become an often cooked recipe and one of your family’s favorites.

Paleo Mongolian Beef

Paleo Mongolian Beef recipe

The recipe is easy to make. Basically, you make the sauce first and then cook the carrots and beef and combine.

 Since rice is a no-no with Paleo diets, you can serve this over julienned zucchini strips or a bed of sweet potatoes.

Paleo Mongolian beef ingredients

Paleo Mongolian Beef ingredients:

  • 1 pound flank steak or top round steak
  • ¾ cup of thinly sliced carrots (you can add any veggies you like)
  • ¼ cup arrowroot powder
  • ½ teaspoon sea salt
  • ½ teaspoon ground pepper
  • 2 tablespoon olive oil
  • 1 tablespoon garlic
  • 1 teaspoon dried ginger
  • Dash red pepper flakes (optional)
  • 1 tablespoon toasted sesame oil
  • ½ cup chicken or beef broth
  • ⅓ cup raw honey
  • 1 tablespoon garam marsala
  • ¼ cup coconut aminos (substitute for normal soy sauce)
  • 3 green onions, chopped

DIY coconut aminos recipe

The main ingredient that you may not have on hand is coconut aminos, a Paleo substitute for soy sauce. 

Coconut aminosIf you can’t find it and don’t want to wait to have it shipped, you can make your own by combining these ingredients:

  • 1 ½ cups fish broth
  • 4 teaspoons balsamic vinegar
  • 1 teaspoon dark molasses
  • ¼ teaspoon ground ginger
  • ¼ teaspoon garlic powder
  • ½ teaspoon sea salt
  • Fresh ground pepper to taste

Share this Paleo Mongolian Beef recipe on X

Have you enjoyed learning how to make this 30 minute meal? Let your friends and family know about it by sharing this post:

Skip take-out this week, and make a tasty Paleo Mongolian Beef recipe instead! Get the 30-minute meal on Recipes Just 4U! 🥕🥩 #PaleoMongolianBeef #30MinuteMeal #EasyDinnerRecipe Share on X

Pin this 30-minute Paleo Mongolian Beef recipe

Would you like a reminder of this Paleo Mongolian Beef recipe? Just pin the image below to one of your recipe boards on Pinterest so you can easily find it later.

 

Paleo Mongolian Beef

Yield: 4 servings of Paleo Mongolian Beef

Paleo Mongolian Beef

Paleo Mongolian Beef

Looking for a tasty, Paleo approved meal to cook for dinner this week?

Try this Paleo Mongolian Beef recipe, which is on the table in 30 minutes!

Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes

Ingredients

  • 1 pound of flank steak
  • ¾ cup of thinly sliced carrots
  • ¼ cup arrowroot powder
  • ½ teaspoon ground pepper
  • ½ teaspoon sea salt
  • 2 tablespoons of olive oil (divided)
  • 1 tablespoon garlic
  • 1 teaspoon dried ginger
  • Dash red pepper flakes
  • 1 tablespoon toasted sesame oil
  • ½ cup chicken or beef broth
  • ⅓ cup raw honey
  • 1 tablespoon garam marsala
  • ¼ cup coconut aminos (substitute for normal soy sauce)
  • 3 green onions, chopped

Instructions

  1. Cut the steak against the grain and thinly slice the carrots.
  2. Mix together the arrowroot, pepper, and sea salt.
  3. Place the arrowroot mixture in a bag and add the beef carrots to it, to coat them.
  4. Lay the coated steak and carrots on a rack and let it sit for 10 minutes or so.
  5. Make your sauce by heating 1 tablespoon of olive oil in a medium saucepan over a medium heat.
  6. Add the ginger, garlic and red pepper flakes and cook for about 1 minute.
  7. Add the sesame oil and beef broth, then the raw honey, garam marsala, and coconut aminos. Mix well to combine, stirring frequently.
  8. Raise the heat and cook until the sauce thickens slightly, about 3 minutes.
  9. Turn off the heat and cover the sauce.
  10. Heat your remaining tablespoon of oil in a sauté pan over medium high heat.
  11. Add the beef and carrots and cook until the beef is browned and the carrots are al dente (about 3-4 minutes).
  12. Remove from the heat and drain the excess oil.
  13. Cook the beef and carrots for 1 minute.
  14. Add the sauce and cook for about 3 minutes, stirring to combine.
  15. Add the spring onions and cook an additional minute.
  16. Serve over julienned zucchini strips or pieces of sweet potatoes.

Nutrition Information:

Yield:

4

Serving Size:

1

Amount Per Serving: Calories: 485Total Fat: 22gSaturated Fat: 6gTrans Fat: 0gUnsaturated Fat: 14gCholesterol: 105mgSodium: 1150mgCarbohydrates: 35gFiber: 2gSugar: 31gProtein: 37g

Nutritional information is approximate due to natural variation in ingredients and the cook-at-home nature of our meals.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Facebook

 Recipe adapted from a similar one on Paleo Cupboard.

Disclosure of Material Connection: Some of the links in the post above are "affiliate links." This means if you click on the link and purchase the item, I will receive a small commission from the sale, but the price is the same for you. I am disclosing this in accordance with the Federal Trade Commission's 16 CFR, Part 255: "Guides Concerning the Use of Endorsements and Testimonials in Advertising."

Skip to Recipe