Stir together first 3 ingredients (through mustard) in a medium bowl. Add cheese and next 3 ingredients (through celery), and toss to combine.
Fill the radicchio leaves evenly with the apple mixture and turkey slices. Garnish with chives, if desired, and serve immediately.