1. Shred celery root and apples in a food processor using shredding disc; place in a large bowl.
2. Stir together mayonnaise and next 4 ingredients. Pour over celery root mixture; toss to coat. Cover and chill 20 minutes to 24 hours before serving.
*Pink Lady apples may be substituted.