Mix butter and sugar to a creamy consistency. Add flour, salt and vanilla. Mix with the fingers.
Take a maraschino cherry and fold dough around it, making a small ball - the smaller the better. Put on ungreased cookie sheets and bake 12 to 15 minutes in a preheated 350°oven. Cool and dip in following icing: