Finely shred the green and purple cabbage. Peel and grate the carrots, then place everything in a large mixing bowl.
Core and dice the apple into bite-sized pieces. Immediately toss with the lemon juice to help prevent browning.
Halve the grapes and add them to the bowl with the apple, dried cranberries, and chopped parsley.
In a separate bowl, whisk together the mayonnaise, Greek yogurt, apple cider vinegar, honey, Dijon mustard, celery seeds, salt, and black pepper until smooth.
Pour the dressing over the cabbage mixture and toss thoroughly until all the ingredients are evenly coated.
Cover the bowl and refrigerate for at least 30 minutes to allow the flavors to blend.
Just before serving, place the walnuts or pecans in a dry skillet over medium-low heat. Toast for 3–4 minutes, stirring frequently, until fragrant.
Sprinkle the toasted nuts over the coleslaw and gently toss.
Taste and adjust the seasoning with a little extra lemon juice, honey, or black pepper if desired.
Serve chilled alongside roasted chicken, turkey, sandwiches, or your favorite family meal.