1. Stir together mayonnaise and next 4 ingredients in a large bowl. Add chicken, grapes, and chopped pecans, tossing to coat. Cover and chill at least 30 minutes.
2. Cut a slit horizontally on 1 side of each croissant; fill evenly with lettuce and chicken salad. Skewer sandwiches with fresh tarragon sprigs to hold together.