A Saucy Kitchen

Vibrant Gluten Free Living

You are here: Home / Diet / Gluten Free / Paleo Mongolian Beef (Whole30 Compliant)

Paleo Mongolian Beef (Whole30 Compliant)

By 31 Comments

Whole 30 compliant Paleo Mongolian Beef | 10 ingredients, gluten, sugar, & soy free | Ready in less than 30 minutes!

Paleo Mongolian Beef in a bowl topped with spring onions

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 in a bowl topped with spring onions and chop sticks pick a piece up

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!

chop sticks holding up Paleo Mongolian Beef

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!

Yield: 4 servings

Whole 30 Paleo Mongolian Beef

Whole 30 Paleo Mongolian Beef

Whole 30 compliant Paleo Mongolian Beef | 10 ingredients, gluten, sugar, & soy free | Ready in less than 30 minutes!

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

Ingredients

  • 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

Instructions

  1. 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.

Sauce

  1. 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.
  2. 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.
  3. 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.
  4. Remove the sauce from the heat and set aside while you prepare the beef.
  5. 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.
  6. 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.
  7. Serve over rice or cauliflower rice and enjoy!

Nutrition Information:

Yield:

4
Amount Per Serving:Calories: 341 Saturated Fat: 5g Cholesterol: 102mg Sodium: 1125mg Carbohydrates: 22g Sugar: 8g Protein: 36g
© Sarah
Cuisine: Chinese / Category: Mains

Subscribe

Reader Interactions

Comments

  2. I followed this recipe to the tee using tapioca flour, but the sauce was like a big glob of slime. I tried to thin it out with hot water, but it was still just so slimy. I wouldnt make this again.

    Reply

  5. I made this recipe tonight and it was excellent. I didn’t coat the meat with the arrowroot till I fried it and I didn’t use very much. When I added the meat back to the wok I added cut green onions and cooked it a bit to infused the flavor in the meat then added the sauce.

    Reply

  6. 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.

    Reply

    • 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 🙂

      Reply

  9. I really wanted to like this recipe. Unfortunately, the arrowroot gave the beef a very slimy, gummy texture. It was quite unappetizing.

    Reply

  10. 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.

    Reply

    • 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

      Reply

  12. Excellent recipe. It was a tad sweet but tempered with Siracha sauce. Husband and kids loved it. Thank you for the recipe!

    Reply

  14. 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.

    Reply

    • 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

      Reply

Leave a Reply

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

'featured on' banner image with logos
shares