There are many good names for Spanish restaurants. "Tavernita" is a good one--that means "little tavern." "La Cocina," which means "The Kitchen" might also be a good one. "La Noche," which means "The Night" is also good.
A good name for a Spanish restaurant can be the one that is inspired by the menu, theme and location. A safe and meaningful way to name a Spanish restaurant also be found from old guide books or telephone books from the area that you want to use for inspiration.