Skip to Content

Carrot Apple Cabbage Coleslaw (Paleo, Dairy-Free, No Sugar)

This post may contain affiliate links. Please read my disclosure policy.

Carrot apple cabbage coleslaw is made with sliced cabbage, shredded carrots, red apple, parsley, pumpkin seeds and a paleo mayonnaise dressing. It’s a great salad to put together as a side dish for dinner or meal prep for easy lunches.

Carrot apple cabbage coleslaw in a white bowl with serving spoons on the side.

Carrot Apple Cabbage Coleslaw

This salad is full of flavor! It’s my husband’s new favorite.

Made with a variety of simple, affordable vegetables and combined with an easy dressing. I used paleo-friendly mayonnaise for the base but you can use regular mayonnaise as well.

With a bit of shredding and chopping, you’ll put together a beautiful salad that’s full of color and nutrition. This salad can be paired with almost any recipe. Serve with chicken, burgers, pork roast, and steak. It’s a great recipe to have for any time of the year.

close up of Carrot apple cabbage coleslaw

Carrot Apple Cabbage Coleslaw Ingredients

  • Red Cabbage – Look for a small purple cabbage, not a big one. You’ll need half of the cabbage (about 3 cups sliced thin).
  • Carrots – You’ll need 2 cups of shredded carrots.
  • Apple – 1 chopped apple is used. You can slice it thin or cut into cubes
  • Parsley – 1/2 a cup of chopped parsley (this is optional if you don’t like parsley)
  • Red Onion – Slice the red onion thin and then into smaller pieces.
  • Pumpkin Seeds – You can use raw or roasted pumpkin seeds.
  • Dressing – the dressing is made from mayonnaise (I used a non-dairy version), apple cider vinegar and salt.
jar of chosen foods avocado mayonnaise  with measuring cup in front and kitchen towel in back

The Dairy-Free Mayonnaise I Use

I love chosen foods classic mayonnaise. It’s made with pure avocado oil, cage-free eggs, organic vinegar, organic mustard, and spices.

Most other store-bought mayonnaise uses canola oil, sugar, and preservatives.

If you’re looking for mayonnaise that’s sugar-free, uses unrefined oil, is paleo-friendly, and can be used on candida and diabetic diets, then this is a good option to try. I buy mine at Costco. If you can’t find it locally, you can order it online here.

Carrot apple cabbage coleslaw in a white bowl with wood serving spoons. Kitchen towel beside it.

How To Make The Carrot Apple Cabbage Coleslaw

  • Shred the Carrots – You can use a cheese grater, food processor or mandolin slicer to shred the carrots.
  • Chop the Cabbage – Slice the cabbage into thin strips.
  • Slice The Apple – You can chop the apple into thin slices or small cubes.
  • Assemble The Salad – Add the cabbage, carrots, apple, red onion, parsley and pumpkin seeds to a large bowl.
  • Toss With Dressing – In a small bowl, mix together the mayonnaise, apple cider vinegar and salt. Pour overtop of the salad and toss together until evenly coated.

How To Store Coleslaw

This salad stores well in the fridge, all thanks to the hearty vegetables used. You can store it in an airtight container for up to 1 week.

Carrot apple cabbage coleslaw in a bowl with wood serving spoons

More Healthy Salads To Try

FOLLOW ALONG: Subscribe to my newsletter and follow along on Youtube and Facebook and for the latest updates, recipes and content! If you love this recipe, give it a star rating ★ below.

Carrot Apple Cabbage Coleslaw

Carrot apple cabbage coleslaw is made with sliced cabbage, shredded carrots, red apple, parsley, pumpkin seeds and a paleo mayonnaise dressing. It's a great salad to put together as a side dish for dinner or meal prep for easy lunches.
No ratings yet
Print Save Recipe
Prep Time: 20 minutes
Total Time: 20 minutes
Servings: 6 servings
Calories: 307kcal

Ingredients

  • ½ small red cabbage
  • 2 cups shredded carrots
  • 1 sliced apple
  • ½ red onion - chopped
  • ½ cup chopped parsley
  • ¼ cup pumpkin seeds

Dressing:

Instructions

  • Wash, chop and prep all the salad ingredients: Thinly slice the cabbage, shred the carrots, slice the apples, chop the parsley, slice the red onion.
  • Add the cabbage, carrots, apple, onion, parsley and pumpkin seeds to a large serving bowl.
  • In a smaller bowl add the mayonnaise, apple cider vinegar and salt. Mix together.
  • Pour the dressing overtop of the salad and toss together until everything is combined. Serve and enjoy!
Nutrition
Calories: 307kcal | Carbohydrates: 15g | Protein: 3g | Fat: 26g | Saturated Fat: 3g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 1g | Trans Fat: 1g | Sodium: 265mg | Potassium: 386mg | Fiber: 3g | Sugar: 7g | Vitamin A: 8335IU | Vitamin C: 51mg | Calcium: 58mg | Iron: 1mg

Nutrition Info Note: The actual number of servings will depend on your preferred portion sizes and the size and number of what you make. The nutritional values provided above are just an estimate. Actual numbers will vary based on brands you choose and the ingredients you use.

If you’re looking for more specific details (for example, to track your macros) then I recommend adding specific brand ingredients and this recipe to a food tracker app on your phone.

Tried this recipe?Follow me on instagram at @AndiAnne_Recipes tag me in your photos!

Previous
Six Healthy Stir Fry Sauce Recipes To Try
Next
Cinnamon Sweet Potato and Squash
easy healthy kitchen toolkit logo Photo of easy healthy kitchen toolkit
The brand new EASY HEALTHY KITCHEN TOOLKIT is a highly successful meal system filled to the brim with healthy eating resources that will teach you how to make easy healthy meals throughout the week, plan your breakfasts, lunches, dinners, and so much more! You’ll learn time-saving and budget-friendly techniques that I use to successfully cook healthy meals in my own kitchen. This toolkit includes online videos, workshops, podcast lessons and PDF guides - It's a screaming good deal on purpose!! Click here to see the details.