Beat cheese and mayo until smooth; stir in next 5 ingredients. Cover; chill several hours. Form into balls; roll in nuts to coat.