Preheat oven to 350 degrees F. Combine first 4 ingredients in medium bowl. Mix in mayonaise.Shape dough by 2 Tablespoons into balls. Place on ungreased cookie sheet, spacing 2 inches apart. Bake until tester inserted in centers comes out clean, about 12 minutes. (Can be prepared 2 days ahead and stored in airtight containers.)