Paleo Chinese Cabbage Stir-Fry with shredded cabbage in a Chinese-inspired stir-fry sauce. This healthy delicious side dish is Paleo, Whole30, and Vegan friendly and goes well with any savory main dishes. It will add wonderful new flavor to your cabbage stir-fry!

Paleo Chinese Cabbage Stir-Fry

It might seem odd to share a cabbage stir-fry side dish in the midst of December holiday season. I was debating whether I should write another holiday dessert recipe or go a completely different route. Believe it or not, Nate and I had been nibbling on sweets since September this year because of my content production schedule so by the month of December we are quite okay with skipping sweets and craving cleaner food with less sugar.

I’ve always loved cabbage, especially Napa cabbage and savoy. If you are a cabbage fan, check out my Paleo Chicken and Napa cabbage stir-fry, Korean Japchae, Lion’s Head Meatballs, and Paleo Asian Chicken Cabbage Salad.

Store-bought shredded cabbage VS. homemade

I’m not a fan using pre-shredded vegetables. They are convenient but tend to have drier texture and the flavor is more bland. If you can, I highly recommend using a mandolin slicer (not a cheese grater) to shred the cabbage by yourself. You’ll find that the vegetables are so much more delicious and flavorful than the pre-made version.

How to use star anise in stir-fry

Star anise is such a staple pantry item in Chinese cooking. Here’s a rough guideline on how to use star anise in Chinese stir-fry.

  1. Select a neutral flavor oil such as avocado oil
  2. Fragrant the hot oil with 1 whole star anise pod among other aromatics (garlic, ginger, chili peppers etc.)
  3. Add your stir-fry vegetables and sauté
  4. Before serving, either discard the star anise or leave it in the plate. It’s not meant to be consumed.

Check out my Whole30 Asian Pantry Guide for more Info!

More Cabbage Recipes!

This Paleo Chinese Cabbage Stir-Fry is easy, healthy, crunchy, light, and delicious. It’s also Whole30 and Vegan friendly.

If you give this Paleo Chinese Cabbage Stir-Fry a try, be sure to rate the recipe and leave a comment below. Hit the share button so more people can enjoy this wonderful side dish ! It’ll help me and my blog tremendously. Thanks in advance !

Paleo Chinese Cabbage Stir-Fry recipe with shredded cabbage in a Chinese-inspired stir-fry sauce.
5 from 10 votes

Paleo Chinese Cabbage Stir-Fry (Whole30, Vegan)

Prep Time: 15 mins
Cook Time: 10 mins
Total Time: 25 mins
Servings: 6 people
Author: ChihYu
Paleo Chinese Cabbage Stir-Fry with shredded cabbage in a Chinese-inspired stir-fry sauce. This healthy delicious side dish is Paleo, Whole30, and Vegan friendly and goes well with any savory main dishes. 
Print Pin Rate


  • 2 to 3 tbsp avocado oil
  • 3 large cloves garlic, , finely chopped
  • 1 whole star anise
  • 2 tsp finely chopped ginger, , about 3 thin slices
  • tsp crushed red pepper flakes, optional
  • Salt to taste
  • ½ to ⅔ lb savoy cabbage, , shredded
  • 1.5 cups julienned carrots, , about 1 large carrot


  • 1 tbsp coconut aminos
  • 2 tbsp chicken or vegetable stock
  • tsp black ground pepper



  • In a well-heated large skillet, add avocado oil. Saute garlic, star anise, ginger, and pepper flakes with a pinch of salt over medium heat until fragrant, about 1 to 1.5 minutes.
  • Add cabbage and carrots. Saute for about 2 minutes until they turn slightly softer. Season with another pinch of salt. Add sauce. Toss to coat evenly. Cover with a lid and cook over medium heat for about 2 minutes,
  • Uncover and toss/stir-fry the vegetables again for about 10 seconds. Taste test to add more salt or coconut aminos if desired. Off heat, garnish with scallions and sesame oil.



Serving: 1serving, Calories: 25kcal, Carbohydrates: 4g, Sodium: 69mg, Potassium: 102mg, Sugar: 1g, Vitamin A: 5360IU, Vitamin C: 2.1mg, Calcium: 11mg, Iron: 0.2mg
Course: Side Dish
Cuisine: Asian
Keyword: Paleo Chinese Cabbage Stir-Fry
DID YOU MAKE THIS RECIPE?Tag @iheartumami.ny on Instagram and hashtag it #iheartumami.

What goes well with Paleo Chinese Cabbage Stir-Fry?

My shredded cabbage stir-fry is light, crunchy, and full of flavor. It’ll go well with savory main dishes such as Paleo Beef Broccoli, Paleo Chicken Broccoli, Thai Basil Beef, Instant Pot Taiwanese Beef Stew, Sesame Chicken, Kung Pao Chicken, Herb Roasted spatchcock chicken, and many many more.

You can also pair the cabbage stir-fry with baked Paleo Egg Rolls, Extra crispy Chinese chicken wings, Chinese chicken lettuce wraps, and paleo crispy sesame tofu. The possibilities are endless !