Combine 4 cups of shredded green cabbage, 1 cup of shredded carrots, 1 cup of diced granny smith apple, 1 cup of diced red apple, and 1/2 cup of chopped walnuts (if using) in a large mixing bowl.
In a separate bowl, whisk together 1/2 cup of mayonnaise, 2 tablespoons of apple cider vinegar, 1 tablespoon of honey, 1/2 teaspoon of salt, and 1/4 teaspoon of black pepper until smooth.
Pour the dressing over the cabbage mixture and toss gently until everything is well coated.
Chill in the refrigerator for at least 30 minutes before serving.