This post may contain affiliate links. Please see our disclosure policy.

This Whole30 and paleo Asian coleslaw is a delicious and refreshing side dish that’s packed with all the healthy veggies. You’ll love the crunchy addition of toasted cashews as well!

Asian coleslaw served in a plate
Save this recipe
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

I’m a huge coleslaw fan. Not only is it deliciously crunchy, refreshing, and perfect as a side to any meal, it’s one of those dishes that actually taste better on the 2nd or 3rd day so it’s great for making a giant batch of to eat throughout the week. Recently, I put a spin on my classic coleslaw recipe by using Asian flavors and ingredients, and I’m kinda obsessed with the result. This gluten free Asian coleslaw turned out so fantastic that it’s been on a weekly rotation in our house – no mayo necessary at all!

Watch a Short Video of This Recipe

Crunchy Asian Coleslaw Recipe

The textures and colors in this Asian cabbage slaw are so bold and vibrant with various vegetables, crunchy toasted cashews, and flavor packed sesame dressing made with coconut aminos, fish sauce, sesame oil, garlic, and ginger. It’s served as a side, but I’m not joking when I say that I’ve been eating 2-3 servings of this on its own in one sitting with a small portion of protein because it’s so dang delicious.

Best of all, this paleo Asian coleslaw comes together so quickly and easily that the hardest part is slicing the vegetables and toasting the cashews. The rest is just tossing everything together and letting the flavors combine and meld. It’s a delicious and crunchy way to get in a ton of healthy nutrients in your meal with minimal effort!

Pouring sesame ginger dressing over Asian cabbage slaw ingredients

Asian Coleslaw Ingredients

There are 2 components to this crunchy Asian cabbage slaw: the salad and the sesame dressing. The asian slaw dressing is zingy, addicting, and packed with umami!

Salad

  • cashews: I recommend you use raw cashews then toast them yourself for better flavor, but you can use pre-toasted cashews. If you aren’t paleo, peanuts can also work!
  • cabbage: Either red cabbage or green cabbage will work!
  • red bell pepper
  • carrot
  • onion
  • green onions 
  • toasted sesame seeds

Asian Slaw Dressing

  • garlic
  • ginger
  • rice vinegar: Apple cider vinegar will also work.
  • extra virgin olive oil
  • toasted sesame oil
  • coconut aminos: Coconut aminos is a soy-free version of soy sauce that’s paleo and Whole30-friendly (this is my favorite brand). It’s less salty than soy sauce or tamari, so if you do decide to use those instead – use half the amount.
  • fish sauce: This is my favorite fish sauce. If you are making vegan Asian coleslaw, just omit and replace with more coconut aminos.
  • ground black pepper
  • coconut sugar: This is a completely optional if you want to add a bit of sweetness to your Asian cabbage slaw. You can omit if you are doing the Whole30. I personally don’t add any sugar.
paleo Asian coleslaw mixed togehter in a mixing bowl

How to Make Asian Coleslaw Salad Recipe

  1. Heat a skillet over medium heat, then add the cashews. Toast stirring for 2-3 minutes until they are golden and fragrant.
  2. Remove from skillet and let the cashews cool, then chop roughly into smaller pieces. 
  3. Quarter the cabbage, then remove the core. Thinly slice each quarter crosswise. 
  4. In a large bowl, combine shredded cabbage, bell pepper, carrot, onion, green onions, and cashews.
  5. Whisk together all the ingredients for the sesame dressing. 
  6. Pour over the veggies and mix together well until everything is coated evenly. Make sure to squeeze the cabbage a bit to wilt while mixing.
  7. Taste and add salt, if needed.
  8. Sprinkle with sesame seeds right before serving. 
gluten free Asian cabbage slaw topped with sesame seeds

Frequently Asked Questions About Asian Slaw Recipe

Can I make this recipe spicy?

Yes! To make spicy Asian coleslaw, I recommend adding sriracha sauce to the sesame dressing. For a Whole30 and paleo version, I love this sriracha sauce.

How long does Asian coleslaw last?

Properly stored in an airtight container, it’ll last 3-5 days in the refrigerator.

What’s are some ways to serve this dish?

This gluten-free Asian cabbage slaw is delicious on its own, but I love adding shredded chicken to it for lunch. You can even add some cilantro and/or mint to make it Thai style. I’ve also served it alongside wings (I especially love it with these honey sriracha wings), coconut shrimp, salmon, burger, and so much more!

Asian coleslaw served with a fork

Other gluten free Asian sides you might love…

4.67 from 6 votes
Servings: 8 servings

Asian Coleslaw Salad – Crunchy & Easy! (Paleo, Whole30, Vegan Option)

By Jean Choi
This Whole30 and Paleo Asian Coleslaw is a delicious and refreshing side dish to any meal that’s packed with all the healthy veggies. You’ll love the crunchy addition of toasted cashews as well!
Prep: 10 minutes
Cook: 3 minutes
Total: 13 minutes
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Video

Ingredients 

  • 1 cup raw cashews
  • 1 medium head of cabbage
  • 1 red bell pepper, thinly sliced
  • 1 carrot, shredded or grated
  • 1 small onion, thinly sliced
  • 2 green onions, chopped
  • 1 tbsp toasted sesame seeds
  • Sea salt, to taste

Dressing

Instructions 

  • Heat a skillet over medium heat. 
  • Add the cashews to the skillet and toast stirring for 2-3 minutes until they are golden brown and fragrant.
  • Remove from heat and let the cashews cool, then chop roughly into smaller pieces. 
  • Quarter the cabbage. Remove the core and thinly slice each quarter crosswise. 
  • Combine cabbage, bell pepper, carrot, onion, green onions, and cashews in a large mixing bowl.
  • Whisk together all the ingredients for the dressing. 
  • Pour over the vegetables and mix together well until everything is coated in the dressing. Make sure to squeeze the cabbage a bit to wilt while mixing.
  • Taste and add salt, if needed.
  • Sprinkle with sesame seeds right before serving. 

Nutrition

Serving: 1serving – makes 8, Calories: 202kcal, Carbohydrates: 15g, Protein: 5g, Fat: 15g, Saturated Fat: 2g, Sodium: 232mg, Potassium: 362mg, Fiber: 4g, Sugar: 6g, Vitamin A: 1415IU, Vitamin C: 44mg, Calcium: 70mg, Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Leave a comment below or tag @whatgreatgrandmaate!
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.

Jean Choi

Iโ€™m a food lover and recipe developer living in Southern California. I love to share simple and approachable gluten-free recipes that are healthy but never sacrifice on flavor.

You May Also Like

Leave a comment

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

13 Comments

  1. ripon hassan says:

    5 stars
    You have made and described the recipe so nicely that it really helped me lots. And I truly appreciate for that. Looking for more of such delicious recipes.

  2. Sarah says:

    5 stars
    My husband is always on the hunt for a great slaw and this has made his list. The dressing is so good! Thank you for sharing the recipe!!

  3. Melissa says:

    5 stars
    I donโ€™t always have all the right veggies for the salad, but the dressing is amazing with whatever I have on hand. Usually just a bag of slaw with some protein and cashews or almond. Makes a great lunch.

    1. Jean Choi says:

      Thank you so much!!

  4. Tracy Smith says:

    How many bags of pre-cut coleslaw mix would you use for this?

    1. Jean Choi says:

      I don’t use those pre-cut coleslaw bags so I’m not sure. Sorry!

  5. Eva says:

    5 stars
    Sooo good! I substituted sugar for golden monk fruit sweetener, and added more peppers and green onion. This is going to be a staple from now on.

  6. Jean Choi says:

    Thank you so much!! I love your adjustments. I’ll have to try that!

  7. Debbie Marseilles says:

    I had high hopes for this salad but I just made it and I am so bummed. I am going to have to throw the entire thing away because it is SO salty.

    1. Jean Choi says:

      So sorry you found it salty! Did you use coconut aminos, and not tamari or soy sauce? I’m just surprised because I’ve made this several times and never found it salty. I think you can still save it if you add more cabbage to it. Let me know if that works out!

      1. Debbie says:

        I didn’t sub anything. ๐Ÿ™

        1. Jean Choi says:

          Dang. Maybe it’s the brand of fish sauce. I’ll adjust the recipe. ๐Ÿ™‚

  8. Jean Choi says:

    So glad to hear! Hope you enjoy it.