Fresh Seafood Paella Made by a Spanish Chef
The area around subway Kyoto Shiyakusho-mae Station is a bit far from Kyoto Station, but in this area you can find many new and hip stores and restaurants. One of them is Antonio, offering Spanish cuisine. The restaurant opened in 2003, and has such Spanish classics on its menu as paella. Their tapas menu is also extensive, and they have a nice selection of Spanish wines.
Foodies are sure to be satisfied, and so are oenophiles. The clean interior, beautiful paintins reminiscent of Spain, all make the restaurant feel nicely out of place, like you were not in Kyoto anymore. Plus, the staff can speak English and Spanish!