Craving the vibrant, savory flavors of your favorite Chinese takeout but looking for a healthier, diet-friendly option? Look no further! This Paleo Mongolian Chicken recipe is an incredibly simple, yet profoundly flavorful, dupe for the classic dish. Designed to be both Whole30 and AIP (Autoimmune Protocol) friendly, it allows you to enjoy a beloved comfort food without compromising your dietary goals. It’s a meal that promises deliciousness, convenience, and peace of mind, all in one pan.

Why You’ll Love This Homemade Mongolian Chicken
There’s something irresistibly comforting about Asian-inspired cuisine. In my household, dishes like teriyaki chicken are on a weekly rotation, and my husband Daniel and I never tire of them. However, sometimes it’s nice to shake things up, introduce a new flavor profile, or switch up the protein. That’s precisely where this Paleo Mongolian Chicken shines. It takes a beloved takeout favorite and transforms it into a wholesome, nutrient-dense meal you can feel good about. Whether you’re adhering to specific dietary guidelines or simply aiming for a cleaner eating lifestyle, this recipe is a game-changer.
A Healthy Twist on a Classic
Many traditional Mongolian chicken or beef recipes are laden with soy sauce, sugar, and sometimes gluten-containing ingredients. For those following Paleo, Whole30, or AIP, these ingredients are typically off-limits. This recipe thoughtfully addresses these concerns by substituting conventional components with compliant alternatives, creating a dish that is not only delicious but also naturally gluten-free, dairy-free, and soy-free. It’s the perfect answer for anyone seeking a healthy meal that doesn’t skimp on flavor.
Cost-Effective and Convenient
My Mongolian Beef Stir Fry has been a long-standing staple and a huge hit with readers. It’s a fantastic recipe, but I often received requests for a more budget-friendly version, specifically using chicken instead of flank steak. This Paleo Mongolian Chicken is my answer. Chicken breast is generally more affordable and just as versatile, making this an excellent choice for a regular weeknight dinner. It’s simple to prepare, comes together quickly, and uses accessible ingredients, proving that healthy eating doesn’t have to be complicated or expensive.

The Essential Ingredients For This Flavorful Mongolian Chicken
Crafting this delicious dish relies on a few key ingredients that deliver both incredible flavor and adherence to Paleo, Whole30, and AIP principles. Each component plays a vital role in building the signature taste and texture of Mongolian chicken.
Chicken Breast (or Thighs)
The star of the show! You’ll want to slice your chicken breast into thin, stir-fry-sized pieces. This ensures quick cooking and maximum surface area for coating in the delectable sauce. If you prefer a richer flavor and juicier texture, chicken thighs, thinly sliced, also work wonderfully in this recipe. Just be sure to trim any excess fat.
Fresh Green Onion
Green onions are an absolute must for authentic Mongolian chicken. They provide a fresh, slightly pungent flavor and a delightful textural contrast. I particularly love how they brighten up the dish. Plus, they’re inexpensive and require minimal preparation, making them a kitchen hero.
Coconut Aminos & Chicken Broth
Coconut Aminos: This is our indispensable soy sauce substitute, perfect for those avoiding soy due to allergies, sensitivities, or dietary protocols like AIP and Whole30. It offers a similar umami depth with a slightly sweeter, milder flavor profile, ensuring our sauce is rich and savory without the soy.
Chicken Broth: Beyond simply adding liquid, chicken broth contributes body and a foundational layer of flavor to the sauce, helping to create a well-rounded and cohesive taste.
Arrowroot Starch
Arrowroot starch is a fantastic grain-free alternative to cornstarch. In this recipe, it serves two crucial purposes: first, it helps to create a delicate, crispy coating on the chicken pieces when pan-fried, giving them that irresistible takeout-style texture. Second, it acts as an excellent thickening agent for the sauce, transforming it into a glossy, clingy glaze. While tapioca starch is another common grain-free thickener, I recommend arrowroot for this recipe as tapioca can sometimes become gummy when used in similar preparations, yielding a less desirable texture.
Aromatics: Ginger & Garlic
These two powerhouses are the backbone of many Asian dishes and are crucial for the aromatic depth of our Mongolian chicken. Freshly minced garlic provides a pungent, savory kick, while grated or minced ginger adds a warm, spicy, and fragrant note that is simply irreplaceable. Don’t skimp on these for the best flavor!
Coconut Sugar (Optional for Sweetness)
For those not on a strict Whole30 protocol, a touch of coconut sugar adds a subtle sweetness that balances the savory and umami notes of the sauce, mirroring the sweetness often found in traditional Mongolian chicken. If you are doing a Whole30, simply omit this ingredient; the dish will still be incredibly flavorful!
Avocado Oil
A high-quality cooking oil is essential for stir-frying. Avocado oil is my preferred choice due to its neutral flavor and high smoke point, making it ideal for cooking at higher temperatures without burning or producing off-flavors. It’s also a healthier fat option, compliant with Paleo, Whole30, and AIP.

Detailed Preparation and Cooking Steps
Achieving the perfect Paleo Mongolian Chicken involves a few straightforward steps, each contributing to the dish’s incredible flavor and texture. Follow these instructions closely for a restaurant-quality meal at home.
Step-by-Step Instructions:
- Prepare the Chicken: Begin by slicing your chicken breast (or thighs) against the grain into thin, bite-sized stir-fry strips. This method helps tenderize the chicken. Once sliced, season generously with sea salt.
- Coat with Arrowroot Starch: In a small bowl, add the arrowroot starch. Toss the seasoned chicken strips in the starch, ensuring each piece is lightly and evenly coated. This coating is key to achieving that desirable crispy exterior and helps the sauce adhere beautifully.
- Sear the Chicken: Heat the avocado oil in a large skillet or wok over medium-high heat. Once the oil is shimmering, add the coated chicken breast in a single layer if possible, avoiding overcrowding the pan (cook in batches if necessary). Cook for 4-6 minutes, stirring frequently, until the chicken is golden brown and cooked through, reaching an internal temperature of 165°F (74°C). Remove the cooked chicken from the pan and set it aside.
- Sauté Aromatics: Reduce the stove heat to medium-low. If the pan looks dry, add a tiny bit more avocado oil. Add the minced ginger and garlic to the pan and cook for 2-3 minutes, stirring constantly, until they become fragrant and lightly golden. Be careful not to burn them, as this can make them bitter.
- Create the Sauce: Pour in the coconut aminos, chicken broth, black pepper (if using, omit for AIP), and coconut sugar (if using, omit for Whole30). Whisk these ingredients together until well combined. Continue to cook for another 2-3 minutes, stirring occasionally, until the sauce thickens to a glossy consistency. The arrowroot starch remaining in the pan from the chicken will also help with this thickening.
- Combine & Finish: Return the cooked chicken to the pan with the thickened sauce. Stir well to ensure every piece of chicken is thoroughly coated in the rich, savory glaze. Finally, stir in the sliced green onions and cook for just 1-2 minutes more, allowing them to slightly soften while retaining a bit of their crispness and vibrant color.
- Serve Warm: Your Paleo Mongolian Chicken is now ready to enjoy! Serve it immediately, piping hot.
Serving Suggestions & Pairings
This versatile dish pairs wonderfully with a variety of sides, making it a complete and satisfying meal.
- Cauliflower Rice: For a grain-free and Whole30/AIP compliant option, serve it over fluffy cauliflower rice. It’s light, healthy, and absorbs the delicious sauce beautifully.
- Steamed Vegetables: Broccoli, asparagus, green beans, or snap peas make excellent companions. Simply steam or lightly sauté them and serve alongside.
- Regular Rice: If not strictly adhering to Paleo/Whole30/AIP, jasmine or basmati rice is a classic pairing that complements the bold flavors of the chicken.
- Leafy Greens: A simple side salad with a light vinaigrette can also be a refreshing contrast.
Tips for Success and Variations
- Meal Prep: This recipe is fantastic for meal prepping! Cook a larger batch and store it in airtight containers in the refrigerator for up to 3-4 days. It reheats well on the stovetop or in the microwave.
- Spice Level: For those who enjoy a little heat, add a pinch of red pepper flakes to the sauce along with the other liquids.
- Add More Veggies: Feel free to toss in other AIP-friendly vegetables like sliced carrots, bell peppers (if reintroduced and tolerated), or mushrooms during the last few minutes of cooking the chicken or after the sauce has thickened.
- Chicken Thighs: As mentioned, chicken thighs can be used instead of breast for a richer flavor. Adjust cooking time slightly if pieces are thicker.

Paleo Mongolian Chicken (Whole30, AIP)
Leave a Review
Pin Recipe
Ingredients
- 1 lb chicken breast
- ½ tsp sea salt
- 2 tbsp arrowroot starch
- 3 tbsp avocado oil
- 3 cloves garlic, minced
- 1 small thumb ginger, grated and minced
- ⅓ cup coconut aminos
- ¼ cup chicken broth
- ¼ tsp black pepper, omit for AIP
- 2 tsp coconut sugar, omit for whole30
- 4-5 green onions, sliced into 1″ slices
Instructions
-
Slice the chicken breast into thin stir fry slices. Salt well.
-
Add the arrowroot starch to a small bowl and coat the chicken breast.
-
Heat the avocado oil in a large pan over medium heat and add the chicken breast. Cook for 4-6 minutes, stirring often, or until the internal temperature reaches 165 F. Set the chicken aside.
-
Lower the heat of the stove to medium-low and add more avocado oil if needed. Add the ginger and garlic and cook for 2-3 minutes or until fragrant.
-
Pour in the coconut aminos, chicken broth, pepper, and coconut sugar and whisk to combine. Cook for 2-3 minutes until the sauce thickens.
-
Add the chicken back to the pan and stir to coat well. Stir in the green onion and cook for 1-2 minutes.
-
Serve warm with optional cauliflower rice if desired.
Notes
Other Delicious & Healthy Asian-Inspired Recipes You’ll Love
If you’re a fan of Asian flavors and looking for more healthy alternatives, check out these reader favorites:
- Mongolian Beef Stir Fry – The original inspiration for this chicken version, equally delicious and compliant.
- PF Chang’s Chicken Lettuce Wraps – A fresh, crunchy, and flavorful meal that’s perfect for a light dinner or appetizer.
- Egg Roll in a Bowl – All the flavors of an egg roll without the wrapper, making it a quick and easy weeknight meal.
Final Thoughts on This Paleo Mongolian Chicken
This Paleo Mongolian Chicken recipe offers a fantastic way to enjoy rich, savory Asian flavors while adhering to specific dietary needs like Whole30 and AIP. It’s quick, easy, and so satisfying that you won’t miss the takeout version. From its crispy chicken to its luscious, balanced sauce, every bite is a testament to how flavorful and exciting healthy eating can be. Give this recipe a try, and it might just become your new favorite go-to for a clean and delicious meal!
