Popular dishes include the prawns in garlic, the Spanish meatballs, patatas bravas or patatas con aioli, the ham and the cheese, the various salads or the grilled chevre. You can make your own selection or choose from the pre-set menus. There's an extensive wine list and traditional Spanish drinks such as sangria and Kalimotxo. The restaurant is a little bit pricey, the cheapest pre-set menu is 210 NOK per person, which is fine. My only complaint is that sometimes they're rushing and such in a hurry, you almost feel like they're already onto serving the next group of persons coming after you!
Visit San Leandro in Vika, at Grünerløkka or Majorstua.
Check out their restaurants at http://www.sanleandrotapas.com/