Here are some restaurants in St. Augustine that specialize in a tapas menu. Tapas bars traditionally offer a wide variety of Spanish style foods as appetizers, from seafood to pork and vegetarian dishes. They are usually enjoyed with wine or sangria for a perfect small meal, served in the early evening or late at night.