In a large mixing bowl, combine the diced apples, sliced celery, halved grapes, and chopped walnuts.
In a separate small bowl, whisk together the mayonnaise, lemon juice, and honey until well combined.
Pour the dressing over the apple mixture and toss gently until everything is evenly coated.
Season the salad with salt and pepper to taste, adjusting the seasoning as needed.
Refrigerate the Waldorf Salad for at least 30 minutes to allow the flavors to meld together and chill.
Before serving, give the salad a quick toss to redistribute the dressing. Optionally, line a serving platter or individual plates with lettuce leaves and spoon the Waldorf Salad on top.
Serve chilled and enjoy your refreshing Waldorf Salad as a side dish or light meal.