There are several Mexican restaurants in Anderson that sell authentic Mexican food year-round. Here are some options to choose from. Cinco de Mayo: Mexican Restaurant Locations.