Whole30 + Paleo Mongolian Beef-Easy and Delicious!

A make your own takeout version! Tastes like the one from P. F. Changs, but it’s not just any Mongolian Beef dish- it’s Paleo Mongolian Beef, with an outrageous glaze! There is also an option to make this a Whole30 Mongolian beef dish!

Coconut Aminos

To make this paleo and Whole30, you can’t use soy sauce or teriyaki sauce like many versions call for. Instead, use coconut aminos! My favorite brand is the aminos from The New Primal! I use the original version in this recipe, but they also have a wasabi flavor. Yum! If you want to give their’s a try, use THECLEANHAPPYLIFE at checkout for 15% off!

The cheapest brand of coconut aminos I’ve found is Trader Joe’s. Personally, I find their version far too sweet. If you use theirs, perhaps try using 1/3 cup of coconut sugar instead of the 1/2 cup called for, or 6-7 date, so the sweetness isn’t overdone.

Paleo vs. Whole30 Mongolian Beef

Depending on which dietary choices you’ve chosen to follow, you have a couple of options. Whole30 completely removes sugar and sweeteners of any kind for the 30 days, meanwhile paleo allows for specific sweeteners, such as honey, maple syrup, coconut sugar, etc.

If you want to read all the difference between Whole30 and Paleo, click here for the breakdown!

If you’re doing paleo, you can do either the coconut sugar OR the date paste. If you’re doing Whole30, you can use the date paste. Dates are allowed because they are a fruit, and all fruits are compliant on Whole30.

You’ll notice that the coconut sugar gives the dish a rich, dark color, whereas the date paste is a lighter brown. Personally, I prefer the taste of the date paste in this dish, even when I’m not doing the Whole30.

Dates and coconut sugar are both low on the glycemic index, but you’ll get more nutrients when you use dates.

Paleo + Whole30 Mongolian Beef

Prep Time 10 mins
Cook Time 15 mins
Total Time 25 mins
Course Dinner, Main Course
Cuisine Asian, Mongolian
Servings 4


  • 1.5 lb beef
  • 2.5 tsp. arrowroot powder
  • 1 Tbsp. sesame oil
  • 1 inch ginger root
  • 4 cloves garlic
  • 1 cup water
  • 1/2 cup coconut aminos for paleo version
  • 8 dates for whole30 version
  • 1/2 cup coconut sugar
  • 1/2 tsp. salt
  • green onions thinly sliced
  • red pepper flakes


  • Chop the beef into bite sized pieces. In a medium sized bowl, thoroughly mix beef and flour, and let sit until ready to cook. Chop the garlic and grate the ginger.
  • If making a Whole30 version, place the dates in a small pan of water and bring to a boil for 30 seconds or so, then remove from heat and drain the water, keeping 1/4 cup of the water in the pan. Removed the seeds, and blend together the dates and water into a paste. Set aside.
  • Heat sesame oil in a skillet over medium heat.
  • Add ginger and garlic, and cook for one minute.
  • Add water, coconut aminos, coconut sugar (paleo) or date paste (whole30), and salt. Let simmer for 5 minutes and stir frequently. Add beef and mix to coat in sauce. Cook for about 8-10 minutes, or until cooked through. Stir frequently.
  • Serve with cauli rice or white rice, and top with green onions and red pepper!
Keyword Mongolian beef, paleo, Paleo monglian beef

Pairings for Paleo Mongolian Beef

Wondering what to serve with Paleo Mongolian Beef? If you want to keep it paleo, serve this over cauliflower rice! Another paleo option, though I’ve never tried it, is broccoli rice. Some health food stores sell it, or you could rice it yourself the same as you would cauliflower. You could also serve this with steamed broccoli, and use the broccoli to soak up the delicious glaze!

If you’re gluten free but not paleo, then white rice is ahhhh-mazing to pair this with! You could also try brown rice or quinoa.

Lifestlye/Allergen Friendly

As almost all of my meals here are, this one is paleo and Whole30 compliant! That means it is grain free, gluten free, dairy free, and even soy free! That’s right-an Asian meal that is soy free! It uses coconut aminos in place of soy or teriyaki sauce. No MSG either!

It’s also refined sugar free, using coconut sugar or date paste instead of white, cane sugar. Perfect for families with allergy restrictions, or just those who want to eat clean and healthy!

Healthier Takeout Options

If this Paleo Mongolian Beef was something you enjoyed, check out some of these other make it yourself takeout recipes! Sheet Pan Beef and Broccoli is super easy! Stepping away from the Asian dishes, you could try Sheet Pan Keto Nachos! I’m a sucker for really good, salty nachos, and this recipe hits the spot!

Note- This post contains some affiliate links which earn me a small commission, but at no extra charge to you. Thank you for your support!

Paleo Mongolian Beef
Paleo Mongolian Beef

Did you try this paleo mongolian beef, or did you make the Whole30 mongolian beef version? What did you think? Leave me a comment below with your thoughts! If you want to save it for later, click any image to save it to pinterest!

2 thoughts on “Whole30 + Paleo Mongolian Beef-Easy and Delicious!”

Leave a Comment

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

Recipe Rating

%d bloggers like this: