Skip to Content

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.

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.
Print Pin Recipe
Prep Time: 20 minutes
Total Time: 20 minutes
Servings: 6 servings

Ingredients

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

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

Please note these nutritional values provided above are just an estimate. Actual numbers will vary based on brands and ingredients you choose, and your preferred portion sizes.

Join Our FREE MEMBERS LIBRARY!!Get exclusive access to all our FREE PDF recipe guides!! Must sign up on our website to gain free access – Join Free Members Library Here.