According to legend , the tapas tradition began when king Alfonso X of Castile recovered from an illness by drinking wine with small dishes between meals. After regaining his health, the king ordered that taverns would not be allowed to serve wine to customers unless it was accompanied by a small snack or "tapa."

According to The Joy of Cooking, the original tapas were the slices of bread or meat which sherry drinkers in Andalusia taverns used to cover their glasses between sips. This was a practical measure meant to prevent fruit flies from hovering over the sweet sherry. The meat used to cover the sherry was normally ham or chorizo, which are both very salty and activate thirst. Because of this, bartenders and restaurant owners began creating a variety of snacks to serve with sherry, thus increasing their alcohol sales. The tapas eventually became as important as the sherry.

Tapas have evolved through Spanish history by incorporating ingredients and influences from many different cultures and countries. Most of the Iberian Peninsula was invaded by the Romans, who introduced the olive and irrigation methods. The invasion of the North African Moors in the 8th century brought almonds, citrus fruits and fragrant spices. The influence of their 700-year presence remains today, especially in Andalusia. The discovery of the New World brought the introduction of tomatoes, sweet and chili peppers, maize (corn), beans and potatoes. These were readily accepted and easily grown in Spain's microclimates.