Azabu-Juban: Spanish
Miyakawa (Azabu-Juban: Spanish)
Open 5-11pm. Closed weekends.

A tiny counter bar (plus a few tables) with friendly service and good food. The tapas-style menu includes various Spanish hams, an excellent paella, and a very rich and luscious oxtail stew. You'll also find some pleasantly affordable Spanish wines to go with the food.

Minato-ku, Azabu-Juban 1-5-4.
Tokyo Beyond Sushi - the guidebook
Tokyo Beyond Sushi
Explore the hidden side of Tokyo dining
Charcoal-grilled pork on skewers, udon noodles in curry-flavored soup, octopus dumplings, deep-fried beef cutlet -- there's a whole world of exciting food in Tokyo that food-loving visitors often miss out on.

This book will introduce you to more than twenty of Japan's favorite specialty foods that are less well known abroad, along with a guide to the best places in Tokyo to try them and expert tips on what to order. From Bento.com.
Sister sites:
Craft Beer Bars Japan
Bars, retailers and festivals
Animal Cafes
Cat, rabbit and bird cafe guide
Where in Tokyo
Fun things to do in the big city
Popcult, design and cool stuff to buy
Barking Inu
Sushi dictionary and Japan Android apps

Venue listing from Bento.com5 Star Rating: highly recommended