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 recipe with shredded cabbage in a Chinese-inspired stir-fry sauce.

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.

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

MY LATEST VIDEOS

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.

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

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.

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

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!

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

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 9 votes
Paleo Chinese Cabbage Stir-Fry recipe with shredded cabbage in a Chinese-inspired stir-fry sauce.
Paleo Chinese Cabbage Stir-Fry (Whole30, Vegan)
Prep Time
15 mins
Cook Time
10 mins
Total Time
25 mins
 

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. 

Course: Side Dish
Cuisine: Asian
Keyword: Paleo Chinese Cabbage Stir-Fry
Servings: 6 people
Calories: 25 kcal
Author: ChihYu
Ingredients
  • 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
Sauce:
  • 1 tbsp coconut aminos
  • 2 tbsp chicken or vegetable stock
  • tsp black ground pepper
Garnish:
Instructions
  1. 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.
  2. 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,
  3. 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.

Recipe Video

Nutrition Facts
Paleo Chinese Cabbage Stir-Fry (Whole30, Vegan)
Amount Per Serving (1 serving)
Calories 25
% Daily Value*
Sodium 69mg 3%
Potassium 102mg 3%
Total Carbohydrates 4g 1%
Sugars 1g
Vitamin A 107.2%
Vitamin C 2.5%
Calcium 1.1%
Iron 0.9%
* Percent Daily Values are based on a 2000 calorie diet.

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 !

Make these for dinner !