There are a few tapas-style restaurants in Alameda.
BarCeluna
Havana Restaurant
The Hobnob
Zen Restaurant (Asian tapas)