Make the dressing by whisking together the mayo, lemon juice, sugar, and a pinch each of salt and pepper.
Combine the chicken, celery, and apple. Toss with the dressing until coated evenly.
Put a small scoop of chicken salad into each lettuce cup and serve cold.