Mix first 6 ingredients in a bowl. Add brussel sprouts and carrots and toss until coated.
Transfer brussel sprouts and carrots to a greased baking pan, or one lined with parchment paper. Bake 25-30 minutes, or until vegetable are tender and lightly charred.
Remove from oven and transfer to serving bowl. Mix in dried cherries and serve!