Sate your Chinese takeout cravings with this healthier, Paleo-friendly spin on the restaurant classic, Mongolian Beef!

paleo mongolian beef

It’s my curse in life to be constantly out-ordered by my husband when it comes to Chinese takeout. The man KNOWS his Chinese food! While I slip into the temptation of ordering something that “looks great and light!” (think lemon pepper shrimp, chicken and vegetables, steamed beef and broccoli, etc.), he sticks with old faithfuls like Mongolian Beef. When our orders show up, I longingly stare at his plate of rich, flavorful beef, wishing that I’d just ordered the same thing.

You see, I usually stay away from ordering dishes like Mongolian Beef because the sauce makes me a little nervous! I can’t be sure of what mystery ingredients went into that sticky, lovely sauce. So, I stay away deciding that the likely 2-day stomach ache isn’t worth the 15 minute indulgent meal.

The last time Austin and I were out for lunch (which we usually do on Sundays), a light bulb went off. Our plates hit the table. His: that dark, sticky, craveable beef. And mine…some steamed shrimp with broccoli. I sighed looking at our two plates and before I even took a bite (or drowned my shrimp in chilies), I took out my phone. I pulled up my “recipe ideas” notepad and added “Paleo Mongolian Beef” to the list. After years of longing, it was HIGH time I take a healthier stab at that delicious dish!

And folks, I’m here to tell you: the recipe we ended up with here is a VICTORY. A *serious* victory! I’m so excited by how this dish turned out that I want to tell the world! It’s crispy, sticky, flavorful, and better than any restaurant Mongolian Beef I’ve ever sampled. Be patient with the sauce as it comes together. Allowing the water to evaporate and sugars to caramelize is what gives this dish its signature sticky quality. Note that the 4 chili peppers added will not add a lot of heat. If you prefer a spicier dish, crush the peppers instead of adding them to the sauce whole. The seeds will help infuse the spice you’re looking for!

While this recipe would almost fall into the “squeaky clean” category, note that I do toss the beef pieces in a couple teaspoons of arrowroot prior to frying. If you’re following the Path A of the Fed & Fit Project, omit the arrowroot and follow the rest of the instructions as written!

Serve it up with some basic cauliflower rice – or even a spoonful of regular white rice. Looking for more healthier versions of restaurant favorites? Try our better-than-takeout Crispy General Tso’s Chicken, Instant Pot Beef and Broccoli, or Healthy Kung Pao Chicken

Why You’ll Love This Recipe

  • A healthy Mongolian Beef recipe
  • Comes together in a few easy steps
  • DELICIOUS mix of tender beef in a sticky, savory brown sauce

Mongolian Beef Recipe Ingredients

Here’s everything you’ll need to make our healthy Mongolian beef recipe. Find ingredient notes (including substitutions and swaps) below.

Ingredients for paleo Mongolian beef sit in a variety of bowls and plates on a light grey surface.
  • Flank steak – 1.5 pounds beef flank steak
  • Arrowroot – 2 teaspoons arrowroot
  • Ghee – 4 tablespoons butter ghee (or avocado oil)
  • Sesame oik – 1 teaspoon sesame oil
  • Garlic – 4 cloves garlic minced
  • Fresh ginger – 2 teaspoons fresh ginger root
  • Dried red chiles – 4 whole dried chili peppers
  • Coconut aminos – 2 cups 16.9 fluid ounces coconut aminos
  • Salt – Sea salt to taste
  • Green onions – 1 bunch green onions
  • Sesame seeds – 1 teaspoon white sesame seeds

A full ingredient list with exact amounts can be found in the recipe card below.

Recipe Variations and Modifications

  • Up your veggies – If you’d like to add some veggies to this dish, steamed broccoli goes really well with the steak and brown sauce.

How to Make Mongolian Beef

It’s easy to make this recipe using our step-by-step instructions.

Pieces of beef sit in a stainless steel saucepan on a light gray surface.
Coconut aminos are poured over garlic, ginger and dried chilis in a stainless steel saucepan on a light gray surface.

Step 1: Sprinkle the arrowroot over the pieces of beef and toss to evenly coat. Melt 2 tablespoons of butter in a frying pan or wok over high heat. Working in small batches, add the beef pieces to the hot oil so that no two pieces are touching (we’re avoiding “crowding” the pan so that each piece can get a good crisp).

Sear the beef on one side for about 2.5 minutes, or until it has a deep brown color, then flip it over to get the same texture on the other side. Once cooked and crispy-looking, transfer the cooked pieces to a separate bowl or plate. Continue with the rest of the beef pieces, adding more butter or oil as needed.

Step 2: Once the beef pieces are all cooked and set aside, add 1 tablespoon of butter and the teaspoon of sesame oil to the same pan.

Turn the heat down to medium and then add the garlic. Saute for about 2 minutes and then add the ginger and chili peppers. Saute for an additional two minutes, until fragrant, and then add the coconut aminos.

Bring the sauce up to a simmer and use a spoon to stir while scraping any beef bits off the bottom of the pan.

Pieces of beef are tosed through a Mongolian sauce in a stainless steel saucepan on a light gray surface.

Step 3: Let the sauce simmer for about 15 minutes, or until it thickens enough to coat the back of a spoon. Taste the sauce and add salt as needed.

At this point, add the beef back into the pan. Add the green onions, stir, cover, and let the beef cook over medium heat for 3 minutes, or until the green onions are wilted.

Turn off heat and serve with your choice of cauliflower rice or white rice. Garnish with the sesame seeds and enjoy!

Mongolian Beef Recipe Tips

Double up – Just like with Chinese takeout, it’s great to have leftovers you can tuck into for lunch or dinner later in the week. This recipe doubles or triples well. Just make sure not to overload your wok when cooking the beef.

Get toasty – while you could use regular sesame oil for this recipe, the toasted variety adds incredible depth of flavor to this dish!

How to Serve

Serve Mongolian Beef with cauliflower rice or white rice, garnish with sesame seeds.

How to Store and Reheat

Refrigerate in an airtight container for up to 3 days, and reheat in a hot wok, or in the microwave.

paleo mongolian beef

Frequently Asked Questions

What’s in Mongolian Beef?

Mongolian Beef is a classic Chinese-American restaurant dish made with sliced steak and veggies (which vary, depending on the recipe) in a savory brown sauce. It’s usually served with a mound of white rice.

What chiles to use for Mongolian Beef?

The dried red chiles most commonly used for Chinese-American dishes in the U.S. are tien tsin chile peppers, which are also known as Chinese red peppers, or tianjin peppers. If you have trouble finding them, you could use common red chili flakes to taste instead.

If you tried this recipe for Mongolian Beef, or any other recipe on the Fed & Fit website, please leave a 🌟 star rating and let us know how it went in the 📝comments below!

Paleo Mongolian Beef

5 — Votes 6 votes
Prep: 10 minutes
Cook: 45 minutes
Total: 55 minutes
Servings: 4 to 5 servings
This Paleo Mongolian Beef is a delicious alternative to take out with tender, crispy beef and a perfectly sticky-sweet sauce!

Ingredients  

  • 1.5 pounds beef flank steak, cut into 1/4-inch thick pieces against the grain
  • 2 teaspoons arrowroot
  • 4 tablespoons butter, ghee, or avocado oil, divided
  • 1 teaspoon sesame oil
  • 4 cloves garlic, minced
  • 2 teaspoons fresh ginger, grated
  • 4 whole dried chili peppers, crush for more spice
  • 2 cups 16.9 fluid ounces coconut aminos
  • Sea salt, to taste
  • 1 bunch green onions, cut into 1.5-inch long pieces on a diagonal
  • 1 teaspoon white sesame seeds, for garnish, optional

Instructions 

  • Sprinkle the arrowroot over the pieces of beef and toss to evenly coat. Melt 2 tablespoons of butter in a frying pan or wok over high heat. Working in small batches, add the beef pieces to the hot oil so that no two pieces are touching (we’re avoiding “crowding” the pan so that each piece can get a good crisp). Sear the beef on one side for about 2.5 minutes, or until it has a deep brown color, then flip it over to get the same texture on the other side. Once cooked and crispy-looking, transfer the cooked pieces to a separate bowl or plate. Continue with the rest of the beef pieces, adding more butter or oil as needed.
  • Once the beef pieces are all cooked and set aside, add 1 tablespoon of butter and the teaspoon of sesame oil to the same pan. Turn the heat down to medium and then add the garlic. Saute for about 2 minutes and then add the ginger and chili peppers. Saute for an additional two minutes, until fragrant, and then add the coconut aminos. Bring the sauce up to a simmer and use a spoon to stir while scraping any beef bits off the bottom of the pan.
  • Let the sauce simmer for about 15 minutes, or until it thickens enough to coat the back of a spoon. Taste the sauce and add salt as needed. At this point, add the beef back into the pan. Add the green onions, stir, cover, and let the beef cook over medium heat for 3 minutes, or until the green onions are wilted. Turn off heat and serve with your choice of cauliflower rice or white rice!
  • Garnish with the sesame seeds and enjoy.

Nutrition

Calories: 481kcal | Carbohydrates: 28g | Protein: 37g | Fat: 21g | Saturated Fat: 11g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 7g | Trans Fat: 0.5g | Cholesterol: 132mg | Sodium: 2894mg | Potassium: 628mg | Fiber: 1g | Sugar: 0.4g | Vitamin A: 542IU | Vitamin C: 2mg | Calcium: 55mg | Iron: 3mg

Additional Info

Course: Dinner
Cuisine: Chinese
Servings: 4 to 5 servings
Calories: 481
Keyword: chinese, gluten free, paleo, soy-free

Like this recipe?

Leave a comment



About the Author

Cassy Joy Garcia, NC

Cassy Joy Garcia, a New York Times best-selling author, of Cook Once Dinner Fix, Cook Once Eat All Week, and Fed and Fit as well as the creative force behind the popular food blog Fed & Fit.


More Like This

5 from 6 votes (3 ratings without comment)

Leave a comment

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

Recipe Rating




39 Comments

  1. Delicious! Made tonight and added some air fried broccoli at the end. Fabulous and easy!

  2. Quick question- when you put the calorie count is that per serving or for the complete meal?

  3. 5 stars
    This recipe is a favorite in our house! I make it all the time and am so happy I found it!

  4. Could I substitute the chili pepper for a dried pepper flake or other seasoning? Wanted to make tonight but donโ€™t have that whole pepper on hand

  5. 5 stars
    We love this recipe! Made it for friends and everyone said it was better than a restaurant!!

    1. SCORE! That’s amazing! Thanks for sharing this with us, Kelly!

  6. 5 stars
    This recipe is killer. Iโ€™m glad you instructed us to be patient with the sauce- it did take a while to thicken. As my husband says about all your recipes: โ€œThis woman can be trustedโ€. Even my picky kids had a second helping! You are a goddess divine!

  7. I made this last night and followed the recipe exactly except I skipped adding any additional salt. It was absolutely DELICIOUS! It tasted like real chinese food but so much better. I will definitely be making this again and again. Thank you!