Hiroo: Izakaya
Ibiza (Hiroo: Izakaya)
Open 6pm-midnight.

Ibiza calls itself a "fisherman's diner," and this unpretentious neighborhood spot offers a great selection of fresh-caught fish and seafood. Simple home-style recipes rely on the high quality of the ingredients rather than showing off any dazzling cooking tricks.

On a recent visit we enjoyed kisu (whiting) fritters flavored with ume and shiso; big portions of miso-simmered ginmutsu (bluefish); and first-rate grilled salmon belly. The hone-sembei (toasted mackerel bones) were crunchy and very tasty, and the cold chunks of cucumber in miso-meat sauce provided nice contrasts of flavor, texture and temperature.

If you're a fan of craft sake you'll probably find something to your liking on the extensive list; they also stock various Chinese liqueurs and ten kinds of umeshu. Budget around Y4000 with drinks. Note that the menus and service are in Japanese only, and the restaurant is quite busy, so bring a Japanese-speaking friend if you're not comfortable negotiating the menu.

Shibuya-ku, Hiroo 5-16-16 2F.
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