Mix together sugar, flour, baking soda, and salt. Add mayonnaise and vanilla. Mix together very well.
Shape into walnut sized balls. (The dough will be crumbly). Mash with a fork, sprinkle with sugar. Bake 12 minutes in a 350 degree F (175 degrees C) oven.