In a large bowl, combine the chicken, eggs, celery and grapes. In a small bowl, toss apples with lemon juice; add the mayonnaise, horseradish, mustard, salt and pepper. Pour over chicken mixture; toss to coat. Cover and chill until ready to serve. Add pecans; serve over a bed of lettuce.