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!
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!
- 1 1/2 lb flank steak, sliced against the grain in 1/4 inch bite sized pieces
- 1/4 cup + 1 tablespoon 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
- Place the 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.
- 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 tablespoon 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!