Whole 30 compliant Paleo Mongolian Beef | 10 ingredients, gluten, sugar, & soy free | Ready in less than 30 minutes!
I get excited about all the recipes I share on here because, um, hi I like food and I want you to like it too. But I’m extra excited about sharing this paleo Mongolian Beef today because it’s just so. damn. good.
Better yet – it’s Whole 30 compliant! Which I’m also really excited about because I don’t think I’ve seen many paleo Mongolian beef recipes that don’t use sugar of any kind – including honey. I could be wrong, but my brief google search didn’t yield any matches.
So let’s do this!
Paleo Mongolian Beef
Ok so first things first – what do we use to sweeten this recipe? If you’ve ever had Mongolian Beef than you probably know it’s a perfect combination of sweet and salty. Usually that means you’re working with sugar and soy sauce. Not today! Taking inspiration from my Whole 30 Cashew Chicken I shared ages ago, I used dates! Two of them! Chopped up and blended with 1/3 cup water. It works as the perfect sweetener to balance out the fieriness of the ginger/garlic. In place of the usual soy sauce sauce we’re going to use coconut aminos – the paleo go to for Chinese inspired cuisine.
Altogether this recipe takes about 25 minutes to put together. Since the beef is cut up into thin, bite sized strips it only needs a couple of minutes to cook. The sauce itself only needs about 10 minutes to simmer and thicken on the stove top.
This makes for a perfect weeknight dinner when you’re wanting something quick and easy. It also makes for a great weekend meal if you’re in the mood for a little takeout fake out.
Seriously. It’s so good!
FACEBOOK | INSTAGRAM | PINTEREST
Don’t forget to #asaucykitchen on instagram if you make this paleo Mongolian Beef. We love seeing what you make! You can also post your pictures to our facebook page!
This post contains affiliate links. I only post links for products I personally use and believe in. If you make a purchase on Amazon after clicking one of my links, I receive a small commission and the price you pay is not affected. Thank you!
Whole 30 Paleo Mongolian Beef
Whole 30 compliant Paleo Mongolian Beef | 10 ingredients, gluten, sugar, & soy free | Ready in less than 30 minutes!
Ingredients
- 1 1/2 lb flank steak, sliced against the grain in 1/4 inch bite sized pieces
- 2 tablespoons + 1 teaspoon arrowroot flour, divided
- 1/3 cup + 1 tablespoon water, divided
- 2 medjool dates, pits removed
- 2 teaspoons coconut oil
- 1 teaspoon ginger, minced
- 1 tablespoon garlic, chopped
- 1/3 cup coconut aminos
- 1 teaspoon sea salt or to taste
- coconut oil for frying
- 2 large green onions, sliced on the diagonal into one-inch lengths
- sesame seeds for topping
Instructions
- Place 2 tablespoons flour in a shallow bowl and dip the steak pieces in the flour, lightly coating the sides of each piece. Let the beef sit while you prepare the sauce. This will give time for the tapioca/arrowroot to stick.
Sauce
- Remove the pits and roughly chop your dates before adding them to a blender or food processor with 1/3 cup water. Blend on high until the dates are broken down and mixed into the water. Set aside.
- In a medium sized sauce pan, warm 2 teaspoons coconut oil on a medium low heat. Add the ginger and garlic to the pan and sauté for a minute or until they become fragrant. Gently pour the date water into the pan along with the coconut aminos and 1/2 teaspoon salt. Stir and turn to a medium heat, bringing the sauce up to a gentle boil for about 5 minutes. Stir every so often to prevent burning.
- In a small bowl, whisk together 1 tablespoon water with 1 teaspoon arrowroot starch. Whisk until no lumps remain and then gently add it to the sauce to thicken. Taste and season as you go - add more salt to your preference. Coconut aminos aren't as salty as soy sauce so you may want to add more.
- Remove the sauce from the heat and set aside while you prepare the beef.
- In a large wok or skillet, heat up enough oil to cover the bottom of the pan. When the oil is hot, add the beef piece to the wok and sauté for a couple of minutes or until the edges start to turn a darker brown. Flip over and saute the other side for about a minute. After all of the beef has been cooked, use a slotted spoon to remove them from the wok. Place on a paper towel lined plate and drain the oil from the pan.
- Return the wok to the stove top and add the beef back in. On a low heat, stir and warm the beef for a minute. Pour the sauce over the top and add the spring onions. Cook for another two minutes before removing from the heat.
- Serve over rice or cauliflower rice and enjoy!
Mary says
I messed up and started with almond flour and then added tapioca starch. That worked. I used all of the ingredients for the sauce but forgot to saute the ginger and garlic first. That was ok, too. I omitted onions because I don’t like them. Also, I didn’t have sesame seeds. They would have been good. I kept the sauce separate from the meat and layered cauliflower rice, meat then sauce. So, mine was maybe eight ingredients. This is delicious and apparently forgiving. I’ll make it often.
Sarah says
That’s awesome! Really glad you enjoyed it and glad it worked out with the changes – that’s really helpful to know! Thanks for coming back to let me know what you thought 🙂
Marina says
Hi there. Is there another type of flour that would work here? I don’t have the ones listed in the recipe
Sarah says
You could try it with corn flour is you don’t need it to be paleo!
Sara Walkup says
would you recommend tapioca or arrowroot?
Sarah says
I personally prefer tapioca
Stacey says
I really wanted to like this recipe. Unfortunately, the arrowroot gave the beef a very slimy, gummy texture. It was quite unappetizing.
Sarah says
Sorry you felt that way! If you were wanting to try making this again in the future you could always try tapioca starch or even corn starch if you don’t need to keep it paleo
Sarah says
Hi Angel – sorry to hear it didn’t work out for you!
Misty says
Made a double+ batch of this last night for friends. It was amazing, adults and kids couldn’t get enough of it. Bye-bye Panda Express.
Sarah says
Yay! That’s fantastic – so happy everyone enjoyed it 🙂
Zee says
Can you make this in the crockpot?
Sarah says
I haven’t personally made this in crockpot yet, but I have been tagged on instagram by a couple people who have – I believe 2-3 hours on high or 4-5 on low should do it
tracy cutrona says
Excellent recipe. It was a tad sweet but tempered with Siracha sauce. Husband and kids loved it. Thank you for the recipe!
Sarah says
So glad you liked it! Thanks for coming back to leave a comment!
Aja says
Nutrition info?
Sarah says
According to MyFitnessPal this dish per serving is: Calories: 413 Carbs: 13 grams Fat: 17 grams Protein: 48 grams Sugar: 12 grams
Andrea says
This was great cooking the meat was a pain with everything popping. I may nix the floured meat next time. I wonder if you coukd slow cooker the meat then add the sauce and green onions near the end.
Sarah says
Glad you liked it! Slow cooking should be easy enough, though you may want to slow cook it in the sauce so that the meat doesn’t dry out. 2-3 hours on high or 4- hours on low should do it
Carol Borchardt says
Looks great! Looking forward to making this for a personal chef client next week.
Sarah says
Hope they like it!