This Paleo + Whole30 healthy coleslaw has just about 10 ingredients (and mayonnaise isn’t one of them), and it is a great make ahead salad to have on hand for lunches during the work week. This version of healthy coleslaw has a light Italian dressing, and it pairs well with just about any protein while retaining its crunch.

Healthy coleslaw in a bowl with lemon, carrots and cabbage on the table.

The Mayo-Free Dressing

Traditionally, coleslaw is made with mayo and while that’s real good sometimes, other times Justin and I like a lighter version. It just feels like the mayo can drown out the other flavors, and we really love it when all the flavors and textures come through. This healthy coleslaw dressing is made with olive oil, lemon juice and some simple seasonings. It’s pretty basic, but super tasty and goes well with just about anything.

All The Veggies

We used a combination of purple and green cabbage for this healthy coleslaw mostly because it looks prettier, but the purple cabbage is also easier on your gut than green cabbage, so it’s nice to have a combination of the two since cabbage can cause some people a little bloat and gas. We also used carrots and added jicama, which is a pretty fun ingredient! We love the crisp and slightly sweet flavor paired with the other ingredients. If you can’t find jicama, you could substitute with your favorite kind of apple.

Healthy coleslaw in a serving bowl with serving utensils on table along with slaw ingredients.

Meal Prep Once + Eat All Week

It’s true! We love to get a little meal prep out of the way over the weekend to make the work week that much easier. It’s just one less thing to think about, organize and plan when we are busy trying to focus on actual work and life. This healthy coleslaw makes a great base of veggies to top with whatever protein you love. Add some avocado and call it good! You can switch up the proteins to make it feel a little different every time, too.

Healthy coleslaw closer up shot in a bowl.

Some Other Salads To Try

Your Turn To Try Our Healthy Coleslaw

Plan a little time to meal prep, and make this healthy coleslaw. It goes with all your favorite proteins and makes lunch during the work week a breeze. Leave a comment below, and let us know what you think. Also, take a pic and tag us on Instagram @realsimplegood. Give us a follow if you don’t already, too! We’d love to stay connected.


Healthy coleslaw in a serving bowl long pin.

4.33 from 103 ratings
Get the Recipe:

Healthy Coleslaw Recipe (Paleo + Whole30) No Mayo

This Paleo + Whole30 healthy coleslaw has no mayo, is a great make ahead salad for lunches during the work week and pairs well with any protein. 


  • 4 cups purple cabbage, finely sliced
  • 4 cups green cabbage, finely sliced
  • 2 cups shredded carrots
  • 2 cup jicama, finely sliced
  • 1/4 cup fresh parsley, chopped
  • 1/2 cup raw sunflower seeds

For the dressing:

  • 1/4 cup olive oil
  • 1/4 cup lemon juice (about 2 lemons)
  • 2 tsp Italian seasoning
  • 1 tsp garlic powder
  • 1/2 tsp sea salt
  • 1/2 tsp ground pepper


  • Prepare all of the fresh ingredients as noted and place them in a bowl. Add sunflower seeds. 
  • Add all of the dressing ingredients to a small bowl or jar and whisk well. 
  • Pour the dressing over the veggies and seeds and toss to mix. Taste and season with additional salt and pepper as desired. Refrigerate until ready to serve. 

Last Step:

Please leave a star rating and comment to let us know how you liked this recipe! Your ratings and reviews help our business grow, so we can continue to provide free healthy and delicious recipes for you.

Did you make this recipe?Tag @realsimplegood with hashtag #realsimplegood on Instagram. We love to see what you make!
Healthy Coleslaw Recipe (Paleo + Whole30) No Mayo