Preheat oven to 350 degrees F.
Drain cherries and keep juice.
Beat 1/2 cup butter and 3/4 cup powdered sugar with a mixer.
Mix in flour, salt, milk and vanilla.
Form small 1 inch ball with dough and form around cherry.
Continue until all of the dough is gone. About 24 balls.
Place cookies on baking sheet lined with parchment paper.
Bake for 15 minutes.
Cool cookies on wire rack.
In a small bowl, mix frosting ingredients. Once cookies are cooled, spread or pipe frosting on cookies.