30-Minute Mongolian Chicken (Paleo)
Bright, savory, and wildly simple, this 30-Minute Mongolian Chicken (Paleo) is one of those weeknight dinners that feels special without the fuss. Tender chopped boneless skinless chicken thighs get a light toss in tapioca flour and a quick sear, then finish in a glossy, garlicky coconut aminos sauce with crisp-tender broccoli. The result is saucy, slightly sweet, and perfectly balanced with a hit of fresh ginger and green onion. This recipe is built for speed—less than half an hour from start to finish—and is great on its own, over cauliflower rice, or alongside roasted vegetables.
Why you’ll love this dish

- Ready in about 30 minutes—a true weeknight hero.
- Rich, caramelized flavor without refined soy sauce or wheat-based thickeners.
- Uses boneless skinless chicken thighs, which stay juicy and flavorful.
- Simple pantry-friendly ingredients and minimal cleanup.
Ingredients
- 1 lb boneless skinless chicken thighs, chopped
- 3 Tbsp tapioca flour*
- 1/4 tsp sea salt
- 1/4 tsp black pepper
- 3 Tbsp avocado oil
- 1 large crown broccoli, chopped into florets
- 3 cloves garlic, minced
- 1 tbsp fresh ginger, grated
- 2 green onion, chopped
- 1/3 cup coconut aminos
- 3 Tbsp water
- 2 Tbsp cider vinegar
*Tapioca flour is used here for a light coating that crisps and helps the sauce cling to the chicken. It’s also a great grain-free option.
Equipment
- Large nonstick or stainless-steel skillet
- Mixing bowl
- Spoon or tongs
- Cutting board and knife
- Measuring spoons and cups
Prep notes

Chop the chicken into bite-sized pieces so it cooks quickly and evenly. Mince the garlic and grate the ginger ahead of time. Trim the broccoli into small florets so they’ll become tender in just a few minutes in the skillet. Have the coconut aminos, water, and cider vinegar measured and nearby—the sauce comes together fast.
How to make 30-Minute Mongolian Chicken (Paleo)

Below are clear, step-by-step directions following the original order and ingredient amounts. Read once through before you begin so everything moves smoothly.
Step-by-step instructions
- Season and coat the chicken: In a mixing bowl, combine 1 lb chopped boneless skinless chicken thighs with 3 Tbsp tapioca flour, 1/4 tsp sea salt, and 1/4 tsp black pepper. Toss until the chicken pieces are evenly coated in the tapioca flour mixture. This light coating will help the exterior brown and make the sauce cling.
- Heat the skillet and oil: Place a large skillet over medium-high heat and add 3 Tbsp avocado oil. Allow the oil to heat until it shimmers but is not smoking; this creates a hot surface for a quick sear and helps achieve golden edges on the chicken.
- Sear the chicken: Add the coated chicken pieces to the hot skillet in a single layer, making sure not to crowd the pan. Cook undisturbed for about 2 to 3 minutes, then flip or stir to brown the other side and continue cooking until the chicken is mostly cooked through and nicely browned, about another 2 minutes. Work quickly—chicken thighs are forgiving and stay juicy.
- Add the broccoli: Push the chicken to one side of the skillet or remove briefly to create room, then add the chopped florets from 1 large crown broccoli to the pan. If needed, add a small splash of oil. Sauté the broccoli for 2 to 3 minutes, stirring occasionally, until it turns bright green and becomes crisp-tender.
- Cook the aromatics: Stir the broccoli and chicken together and then add 3 cloves minced garlic and 1 tbsp grated fresh ginger to the skillet. Sauté for about 30 seconds to 1 minute, stirring constantly, until fragrant. Garlic and ginger should become aromatic but not browned.
- Add the sauce ingredients: Pour in 1/3 cup coconut aminos, 3 Tbsp water, and 2 Tbsp cider vinegar. Stir to combine and bring the mixture to a gentle simmer. The liquid will deglaze the pan and lift any caramelized bits from the bottom, adding depth to the sauce.
- Reduce and thicken: Continue simmering the chicken, broccoli, and sauce over medium heat for 2 to 3 minutes, stirring occasionally, until the sauce reduces slightly and coats the chicken and vegetables in a glossy sheen. If you prefer a thicker sauce, simmer an additional minute—watch closely so it doesn’t reduce too far.
- Finish with green onion: Stir in 2 chopped green onion and toss everything to distribute the fresh onion flavor. Cook for another 30 seconds to 1 minute to warm the green onions through while maintaining some crunch and color.
- Adjust seasoning and serve: Taste and adjust with a tiny pinch more sea salt or a splash more cider vinegar if you like a brighter tang. Transfer the 30-Minute Mongolian Chicken (Paleo) to a serving dish and serve immediately over cauliflower rice or with steamed vegetables for a complete meal.
Troubleshooting & tips
- If the chicken stalls in color while cooking, raise the heat slightly and let it sear without stirring for better caramelization.
- If your sauce reduces too quickly, add another tablespoon of water to loosen it; it should be glossy and cling to the chicken, not puddle on the plate.
- Cut broccoli florets into similar sizes so they cook at the same rate. Thicker stalks can be sliced and added at the same time as the florets.
- For an extra layer of flavor, sprinkle toasted sesame seeds on top before serving or add a few drops of toasted sesame oil at the end (use sparingly).
Serving suggestions
This 30-Minute Mongolian Chicken (Paleo) pairs beautifully with plain or cauliflower rice, spiralized vegetables, or a quick cabbage slaw. For a heartier spread, serve with roasted sweet potatoes or a simple green salad dressed with lemon and olive oil. Garnish with additional chopped green onion for brightness and texture.
Make-ahead and storage
Leftovers keep well in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet over low-medium heat, adding a splash of water if needed to loosen the sauce. The broccoli will soften further after refrigeration, so if you want to preserve crispness, briefly steam fresh florets and add them when reheating.
Nutritional notes
Using chicken thighs provides more moisture and flavor than chicken breast, and tapioca flour offers a grain-free coating that crisps nicely. Coconut aminos gives savory depth with less sodium than many soy-based sauces. The dish is balanced with vegetables and can be adjusted for lower sodium by reducing the coconut aminos and increasing the cider vinegar or water slightly.
Why we chose these ingredients
Boneless skinless chicken thighs are forgiving, remain tender at high heat, and carry the sauce beautifully. Tapioca flour is a delicate, neutral-tasting starch that crisps and helps thicken the sauce without adding gluten or grain. Avocado oil stands up to high heat, and coconut aminos provide that rich, umami flavor central to Mongolian-style sauces while keeping the recipe grain-free. Fresh garlic and ginger give brightness and warmth, and cider vinegar balances the sweetness with a clean, tangy lift.
Final thoughts
This 30-Minute Mongolian Chicken (Paleo) is a perfect example of a simple, flavor-forward weeknight meal. It’s fast, flexible, and full of the savory-sweet notes we crave in Mongolian-style dishes—without a long ingredient list or complicated techniques. Once you’ve tried that first caramelized bite of chicken and broccoli coated in a glossy coconut aminos sauce, this one will be on steady rotation.
Enjoy cooking—and savor every saucy bite!

30-Minute Mongolian Chicken (Paleo)
Ingredients
Equipment
Method
- Chop the chicken thighs into bite-sized pieces and place them on a cutting board.
- Sprinkle the chicken with the tapioca flour and use your hands to toss until every piece is well coated.
- Heat the avocado oil in a large non-stick skillet over medium-high heat until very hot.
- Add the coated chicken to the skillet in a single layer, season with sea salt and black pepper, and let brown undisturbed for about 3 minutes.
- Stir the chicken and continue cooking until browned and nearly cooked through, about 2 more minutes.
- Stir in the broccoli florets, minced garlic, grated ginger, and chopped green onions.
- Pour in the coconut aminos, water, and cider vinegar and stir to combine.
- Cover the skillet and cook just until the broccoli turns bright green and begins to soften, about 1 to 2 minutes.
- Remove the lid and continue boiling, stirring occasionally, until the sauce thickens and the chicken is cooked through, about 3 to 5 minutes.
- Transfer to plates and serve with your choice of sides.
Notes
- You can replace tapioca flour with cornstarch, all-purpose flour, or gluten-free all-purpose flour.
