Beat together the butter and sugars until light and fluffy. Mix in the egg, vanilla extract, and orange zest.
In a medium bowl, whisk together the flour, baking powder, and salt. Gradually mix the dry ingredients into the wet ingredients, add the chopped dried cherries, and continue mixing until the crumbly mixture comes together to form a dough.
Divide the dough into two portions. Form and roll each into a 6-inch smooth log and wrap individually with plastic wrap. Chill in the fridge for at least one hour. Preheat the oven to 350 degrees. Line a baking sheet with parchment paper.
Working with one log of dough at a time, remove the cookie dough from the fridge and unwrap. Use a knife to slice ¼-inch thick slices of dough. Transfer to the baking sheet.
Bake for 12 to 14 minutes until the edges are lightly golden. Let the cookies cool on the baking sheet for 5 minutes before transferring to a wire rack to cool completely.
To make the frosting, beat together butter, powdered sugar, milk, and vanilla extract. Beat in the orange zest until smooth. Top each cookie with frosting