Chicken Cabbage Stir-Fry (Paleo, Whole30, Gluten-free)

This quick and easy chicken cabbage stir-fry is a great midweek dinner meal. It’s healthy, nutritious, gluten-free, paleo, low-carb and Whole30-friendly. You can make it with chicken breast or thigh meat and any type of cabbage or any other cruciferous vegetables of choice.

Chicken Cabbage Stir-Fry ( Paleo, Whole30, Gluten-free)

I know how much you guys love quick and easy meals, so today I am sharing my snappy chicken cabbage stir-fry recipe. I often make this with my pre-made stir-fry sauce, which saves me even more time, but this recipe will list all the ingredients you need to whip this up in less than 20 minutes.


Nutrition Notes

This is an energising protein-rich meal full of B-vitamins, minerals and antioxidants that have many health benefits. Being low in carbohydrates (16 grams per serving) and high in dietary fibre (5-6 grams), this is a great dish for those trying to lose weight or control their blood sugar levels. You will be getting lots of protein from the chicken, so this is a fantastic post-workout meal as well. 

If you’d like to up the mineral content, you could add some sesame seeds (for calcium), pumpkin seeds (for zinc) or Brazil nuts (for selenium) and extra leafy greens can boost the iron levels. See full macros and micronutrients below the recipe.

Chicken Cabbage Stir-Fry Ingredients

In this recipe, I am using coconut aminos in the stir-fry sauce, which is a paleo and Whole30-friendly version of soy sauce made from coconut sap. Learn more about coconut aminos here. You can usually find this sauce online or at your local health food store, or you can use Tamari wheat-free, gluten-free soy sauce.

Napa cabbage is also known as Chinese cabbage or wombok. Its leaves are lighter and more tender than regular cabbage, so it cooks quickly and is lovely raw in salads. It has a milder, sweeter and less peppery flavour compared to regular white cabbage.

You can often find it in the supermarkets and definitely at an Asian grocer, but regular white cabbage is absolutely fine to use as well. I like to buy a whole Napa cabbage and use up the green, outer leaves in an Asian salad and the thicker, whiter parts in a stir-fry.

You can throw in other vegetables like zucchini, cauliflower or other Asian greens and of course, chicken can be subbed with other meat or plant-based protein of choice. Enjoy and let me know in the comments if you liked it!

Easy Chicken Cabbage Stir-Fry ( Paleo, Whole30, Gluten-free)

Can I Make This Stir-Fry With Other Protein?

Absolutely! This recipe is a great template that can be used with any protein of choice. I think pork and turkey would be the closest alternatives flavour wise, but you could easily use sliced beef, lamb, or prawns. For a vegetarian version, you can pan-fry some fermented tempeh, tofu or paneer (Indian firm cheese).


More Healthy Meal Recipes

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Chicken Cabbage Stir-Fry ( Paleo, Whole30, Gluten-free)

Quick & Easy Chicken Cabbage Stir Fry

Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Author: Irena Macri
Servings: 2
Course: Main
Cuisine: Asian
Print Pin Save
4.94 from 29 votes
Calories: 414kcal
This quick and easy chicken cabbage stir-fry is a great weeknight meal. It's healthy, nutritious, gluten-free, paleo, low-carb and Whole30 friendly.


  • 1 tablespoon coconut oil plus a little extra added later
  • 400 g chicken breast or thigh meat sliced into thin strips (bite-size, ~08. lb.)
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon white pepper black is fine too, but white is more Asian in flavour
  • 1 teaspoon grated ginger
  • 3 cups Napa cabbage 1/2 medium cabbage, sliced
  • 250 g broccoli or broccoli florets, about 10-12 broccolini stems / 0.5 broccolini
  • 1 large carrot sliced
  • 2 cloves garlic finely diced
  • 1 teaspoon fish sauce
  • 3 1/2 tablespoons coconut aminos or 3 tablespoons Tamari sauce
  • Juice of 1/2 lime or 2 tablespoons, lemon juice can also be used
  • 1 teaspoon sesame oil


  • Heat a tablespoon of coconut oil in a large frying pan or a wok over high heat. Once hot, add the chicken meat and sprinkle with salt and pepper. Cook for 3 minutes each side, then remove to a bowl with all the juices.
  • Place the pan back over high heat and add another teaspoon of coconut oil. Add the ginger, cabbage, broccolini and carrot and cook for 2 minutes, stirring frequently.
  • Add a splash of water (about 2 tablespoons), garlic, fish sauce, coconut aminos sauce, lime juice and return the chicken meat to the pan. Mix through. Cook all together for 2 more minutes, stirring frequently. Finally, drizzle with a little sesame oil and stir through. Serve while hot!


Calories: 414kcal | Carbohydrates: 22g | Protein: 48g | Fat: 15g | Saturated Fat: 7g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 3g | Trans Fat: 0.03g | Cholesterol: 128mg | Sodium: 1720mg | Potassium: 1542mg | Fiber: 6g | Sugar: 6g | Vitamin A: 7216IU | Vitamin C: 148mg | Calcium: 176mg | Iron: 2mg
Keywords: chicken stir fry, Easy Dinners, Chicken Recipes, Cabbage Recipes, Asian Fusion
Tried this recipe?Mention @cookedandloved or tag #cookedandloved

Save This Chicken Stir-Fry To Pinterest

Healthy Chicken Cabbage Stir-Fry (Paleo, Low-Carb, Whole30)
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Click on the stars to rate this recipe!


  1. 5 stars
    You had me at “quick and easy”! I need some of that in my life! Thanks for the great dinner idea – my kids love coconut aminos anything!

  2. 5 stars
    Irena, I love your recipes, they are just so fresh and colourful. Fantastic encouragement for folks just dipping their toes in a healthier lifestyle – well done!

  3. 5 stars
    This looks amazingly delicious. I never thought to add napa to anything but kimchi but now I’m inspired to add it to stir fry too.

  4. 5 stars
    This stir fry looks incredible! I think I could definitely eat stir fry every single day, and sometimes I do for both breakfast and lunch so I’m always looking for new recipes to try! 🙂

  5. 5 stars
    I learned to cook making dishes like this, so simple & delicious! Mine never looked this good mind you. Great recipe Irena!

  6. This looks Delish! Could I sub olive or coconut oil for the sesame? To make this AIP compliant? If not I’ll bookmark this for later!

  7. 5 stars
    I loved it but I think I made a mistake. I thought I could use liquid aminos instead (I couldn’t find coconut aminos), and it was a bit too salty……

  8. 5 stars
    absolutely fantastic! made a few mistakes however the end result was like there was a party in my mouth and everyone else could get stuffed it was all mine.

    Basically it’s one of the best feeds I have made for ages.

    U Bloody Beauy what a bloody rippa.

    Used rice vermicelli and may add chilli next time.

    In conclusion: I was having a feed of this meal, watching the sun set over the mountains and the sky/clouds were orange and I was drinking Asahi beer. What more could a man ask for.

  9. Is there a way you could give a calorie count on a serving. I am trying to lose weight and in addition to eating healthy, I am also counting calories. I enjoyed the recipe very much.

    1. Hey Kelly, I am definitely trying to allocate some time to calculate the calories and some macros for my popular recipes You can copy/paste ingredients into something like MyFitnessCalculator in the meantime and get approximate numbers. I can tell you that this is in the low-calorie meal range 🙂

  10. This recipe is great!!!!!! I followed the directions, except for adding more chicken and I used liquid aminos (it was cheaper ?). I served it with pad Thai, brown rice noodles. My husband also loved it. I will definitely be making this again!

  11. 5 stars
    Delicious recipe! Definitely will make again, I used soy sauce and added water chestnuts cause I love them. This came together pretty quick, I served with brown rice!

  12. This was so good! I made it exactly as the recipe directed. The only I added was a sprinkle of Trader Joe’s umami seasoning (I add that on almost everything) and some red pepper flakes for a little heat.

  13. 5 stars
    The only problem with this recipe is that I wanted to eat all of it. So good and fairly quick which I appreciate.

  14. 5 stars
    This was so good! Thank you, I am only 1 week into Whole30 and eating a lot of potatoes, and was ready for a yummy stir fry… This is it.. My husband loved it also!

  15. 5 stars
    I love this and so does my 5 year old! Keeper recipe FOR SURE. Smelled a little weird whole cooking but I was so pleasently surprised.

  16. 5 stars
    This is amazing! Instead of the coconut oil I used butter. Couldn’t find any of the coconut oil in my market. But butter was a good substitute. This was such a quick and easy dinner! And great leftover the next day! Will make again! Kept me full too!

    1. Butter would give it a nice Japanese touch as they often do stir-fries with butter and soy sauce.

  17. Thanks for your nice post I really like it and appreciate it.

  18. 5 stars
    This is SO delicious! Made it for dinner tonight and even my picky kids devoured it. This will be in my weekly rotation! Thanks!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap