Preheat oven to 350 degrees. Line baking sheet with parchment paper. Slice Brussels sprouts in half and place in a bowl. remove pits from cherries and add them to the bowl as well. toss mixture with all spice, pink salt, and pepper. Spread into thin layer on baking sheet. Bake 15 minutes. Flip and bake another 5 minutes.