Combine apples, grapes, chutney, celery, nuts and mayonnaise in medium bowl; toss well to coat. Refrigerate for 1 hour. Serve over lettuce leaves.