Mix mayo, yogurt, orange juice and zest, honey, parsley, salt and pepper in small bowl to blend. Set aside in refrigerator to chill for about 5-10 minutes.
Line a large bowl with large outer leaves of lettuce. Chop remaining leaves into bite-size pieces and add to a separate bowl. Gently fold in celery, apple, and grapes. Add dressing to salad and fold gently to coat.
Serve the salad in lettuce leaf lined bowl, garnish with pecans and serve chilled.