In a small mixing bowl, combine the mayonnaise with the red wine vinegar, whisking until smooth and well blended. This tangy, creamy dressing will serve as the base of your salad.
In a separate, larger bowl, add the cubed chicken, both types of diced apples, halved grapes, celery, and pecans. If using parsley, sprinkle it in for added freshness and color.
Pour the prepared dressing over the salad ingredients and gently fold everything together until evenly coated.
Cover the bowl and refrigerate for at least 1 hour before serving, allowing the flavors to meld and the salad to chill. Serve cold for a refreshing, flavorful dish.