Paleo Chicken Stir-Fry
Paleo Chicken Stir-Fry with Cabbage and Shiitake is the most delicious Paleo stir-fry with chicken breasts. This Keto Whole30 chicken stir-fry is full of flavor and the chicken breasts are tender flavorful. Healthy and easy Paleo Chicken Cabbage Stir-Fry everyone will love in the family!
Paleo Chicken Stir-Fry with Cabbage and Shiitake
I absolutely adore stir-fry dishes. They are quick and flavorful, and quintessential in Asian cuisine. From easy beef with broccoli, healthy sesame chicken, sweet and sour chicken, to Kung Pao Chicken. The list can go on-and-on and I’ll never get bored of enjoying a bowl of super flavorful paleo stir-fry recipe !
This Paleo Chicken Stir-Fry with Cabbage and Shiitake is a common household dish that you often see in Taiwan and China. I use a simple technique to make stir-fry chicken breasts tender and juicy. See more info below in the video demo and the recipe section. Also check out how to stir-fry like a pro here !
Pair this Paleo Chicken Stir-Fry with Cabbage and Shiitake for fiber. The Napa cabbage and shiitake add extra Umami (savory) deliciousness to this wonderful Paleo Chicken Stir-Fry dish. I’m drooling just thinking about it.
Hit Play for Paleo Chicken Stir-Fry with Cabbage and Shiitake Recipe !
How to make Paleo Chicken Stir-Fry tender and juicy ?
In Chinese stir-fries, there are two ways to make stir-fry chicken breasts tender and juicy.
- Use velvet technique that coats thin sliced chicken breasts with white egg and arrowroot powder.Hot water blanch for a few quick seconds before stir-frying. This technique is used in my Paleo Cashew Chicken.
- Mix 1 teaspoon (or small amount) of baking soda and arrowroot powder with thin sliced chicken breasts. Mix well and set aside in the fridge for 10-15 mins before stir-frying. The same technique is used in my Paleo Beef with Broccoli.
If you find this recipe helpful in helping you make tender juice chicken breast stir-fry, be sure to rate the recipe and leave a comment below. If you own a blog and are sharing this technique with your readers, please provide a link back to my site. Thanks in advance ! XOXO !
Check out this article for the difference between baking soda and baking powder. Baking Soda is Whole30 friendly when used in the context of this recipe (i.e. not for baked sweets…etc).
You can apply the same paleo chicken stir-fry technique for any chicken stir-fry dishes. The chicken breasts will always be tender and full of flavor. I recommend using a stainless steel skillet to sear the chicken breasts. To learn how to make your stainless steel skillet become temporarily non-stick, check out this article here.
What to pair with Paleo Chicken Stir-Fry with Cabbage and Shiitake ?
I’m all about re-purposing a dish for multi-use ! Add Korean Sweet Potato Noodles to Paleo Chicken Stir-Fry and voila ! You got a gorgeous plate of Paleo Japche Noodle Stir-Fry !
So my friends this Paleo Chicken Stir-Fry with Cabbage and Shiitake is –
- Full of flavor
- Easy
- Low carb, Healthy
- Paleo, Whole30, Keto
- & one of my favorite paleo chicken stir-fry dish !
If you give this Paleo Chicken Stir-Fry with Cabbage and Shiitake a try, let me know ! Leave a comment and rate the recipe. And don’t forget to take a picture and tag it #IHeartUmami on Instagram. I’d love to see what you come up with. XOXO !

Paleo Chicken Stir-Fry with Cabbage and Shiitake
Ingredients
Chicken seasonings:
- 1.5 lbs chicken breasts, thin sliced
- 1 tbsp coconut aminos
- 1.5 tsp arrowroot powder
- ½ tsp baking soda
- ⅛ tsp black pepper + ¼ tsp coarse salt
- 2 tbsp olive oil
Other Ingredients:
- 1 tbsp fresh ginger, matchstick shape
- 6 garlic cloves, sliced
- 6-7 bulbs scallions, sliced diagonally (separate white & green parts)
- 1 to 1 ¼ cups carrots, sliced to matchstick shape (or use shredded carrots)
- 5-7 oz. fresh shiitake
- 7-8 cups napa cabbage, diced to about 2-inch sections (separate stems from leafy parts)
- Small dash of chicken or vegetable broth
Stir-fry Sauce (stir-well with no lumps):
- 2 tbsp coconut aminos
- 2 tsp aged balsamic
- 1 tsp toasted sesame oil
- 1 tsp arrowroot powder
Instructions
- Prep: Thin slice chicken breasts and mix well with coconut aminos, arrowroot, baking soda, and salt and pepper. Set aside in the fridge while preparing ingredients listed under “other”. Mix well “Stir-fry sauce” and set aside.
- Chicken: In a well-heated 12-inch large stainless steel skillet or wok, add 2 tbsp cooking fat of your choice, sear the chicken breasts without disturbing over medium-high heat in one thin layer so to not overcrowd the skillet. Sear until golden brown. Do the same thing for flip side until they are almost cooked through. Cook in separate batches if need be. Set them aside.
- Combine: Use the same skillet add 2 more tbsp cooking oil. Add garlic, ginger, and white parts of scallions. Season with a pinch of salt and saute until fragrant. Add cabbage stems and carrots. Season with little salt and keep stir-frying until the stems turn slightly softer. Add leafy parts of the cabbage, shiitake, and a dash of broth to lightly deglaze the skillet. Lightly toss the veggies then lower the heat to medium/medium-low and cover with a lid. Cook until the cabbage turns softer but not mushy (about 3-4 mins). Add sauteed chicken and give the stir-fry sauce another stir before adding to the skillet. Toss everything together and serve hot or in room temperature.
Video
Notes
Nutrition
Want more chicken recipes ? Check out Chicken with Olives and Squash Stir-Fry, Paleo Chicken Nuggets, Paleo Chicken Katsu, and Creamy Chicken Mushroom Casserole !
At first I thought it was a lot of steps compared to my usual throw together stir fry, but after tasting it it’s totally worth it. Probably the best stir fry I’ve ever made. Thank you ChihYu!
So lovely to hear. Thanks, Lisa !
Just made this for dinner tonight because I had some chicken to use and it came out absolutely delicious!! I had the stir fry blend of veggies from costco in my freezer so I used those in place of the cabbage and mushrooms and it still turned out great. My favorite part of the recipe was the stir fry sauce, it came out the perfect consistency when I added everything together. Thanks for providing simple recipes that are just packed with flavor!
So happy to hear. That sounds amazing !
So lovely to hear. Thank you, Amanda !
Decadent! Looks so good. Cannot wait to make this!!!
Loving all the flavors going on here! I never get tired of stir fries and yours always look amazing!
When does one add the green parts of the scallions?
Hi Tracy ! Thank you. Green parts of the scallions are usually used as garnish in the end 🙂
I cook all the time and this was fabulous! I had to make some substitutions because I didn’t have arrowroot, shitaki mushrooms or ginger, (I skipped the ginger and arrowroot and used a can of mushrooms) and it was still delicious!
I love easy and flavorful this looks! Stir frys are a go-to at my house on busy weekdays. Saving this one to try later!
Stir-fry is one of my favourite go to quick healthy meals! I love that you have made a paleo version!Shitake mushrooms bring so much flavour to a dish – looks very tasty 🙂
Thanks so much, Hope !
I always love you recipes and can’t wait to try this.wouls it affect the recipe, if I don’t have baking soda?
Hi Meredith, thank you. Baking soda makes the chicken breast tender. Skip it this time and perhaps next time try with a bit baking soda and see if you notice any difference. Hope that helps.
I love all the colors in this! I try to add as many different veggies to stir-fry as possible since I think it’s the BEST way to enjoy veggies!
Thanks so much, Lindsey !
Love a good stir-fry dish, this sauce looks amazing!
Thank you, Joni ! Chicken Stir-Fry is our favorite !
Sounds so delicious! It’s been too long since I made a stir-fry…
That’s so perfect. Thanks, Raia !
I will have to try this soon. I just love nappa cabbage and shiitake mushrooms. Would it impact the recipe a lot if I left out the arrowroot?
Arrowroot helps create a lovely pan-sear for the chicken. In the sauce it helps thicken the sauce. You can skip it and it will not change the flavor…only a slight difference in the texture and consistency. I’d say recommend using chicken thighs (boneless/skinless) in this case if you can. :))
Ooo I needed a stir fry sauce change up and I love your mix of balsamic, coconut aminos, and toasted sesame oil! I bet that tastes so good!
It’s delicious ! 😀
Oh wow, such a special recipe. The photos have me wanting this right now! What a beautiful meal. Pinning for the future. I’m sure to make it!!
Thank you, Megan !
Oooohhh that stir-fry sauce!!! I am all about the saucy goodness in a stir-fry. I love that you use shiitakes in this too, one of my favorites!
Thank you, Emily ! Love this Chicken Cabbage Stir-Fry very much too !
This is such a delicious combination! Can’t wait to try it.
Thanks so much, Katrina !
When you velvet the chicken, do you season it with the ingredients under “chicken seasoning” first or after? Thanks in advance
Yes first. It’s together. Thin slice chicken breasts and mix/combine well with coconut aminos, arrowroot, baking soda, and salt and pepper.
so many of your recipes are becoming family favorite quick and easy go -to recipes! Here is another one I need to try!!
Thank you so much, Tessa !
Delicious!!! Loved it!!! Thank you ???
Thank you, Cathy !!
How much is 4 pieces of thinly sliced ginger? Could you be a little more specific? Thank you
Sure. I will update the recipe. It’s about 1 tbsp of sliced ginger.