Bodega Espanola - Muenstergasse 15, 8001 Zurich
044 251 23 10 (no website)
We could also have tried the tortilla omelette, ordered a paella for two or chosen a meat dish.
Downstairs there is a tapas bar where they sometimes have live music in the evenings. There is also some outdoor seating for those pleasant sunny days and evenings. The restaurant is over 100 years old and also boasts its own wine cellar across the road, which is worth a tour.
For traditional Spanish dishes in the heart of Zurich's old town, make a booking at Bodega Espanola.
Other Spanish restaurants in and around the Zurich area:
La Fuente in Rapperswil, offers a superb range of tapas. Eat outside when it's fine. See this report: http://juliasswitzerland.blogspot.ch/2012/09/restaurant-of-month-september-2012.html
Casa Aurelia in Langstrasse Zurich has a homely atmosphere and serves well-cooked traditional dishes. http://www.casaaurelio.ch/
The Urania bar in Uraniastrasse serves a good range of tapas, but they are not cheap.
Buen proveche!