Echoing other reviewers, let the chef decide what to give you rather than ordering items yourself. Decide your budget and that's as much as you need to do for their "omakase" option (equivalent to the western degustation, more or less). The food quality was phenomenal, the presentation very good and we were surprised at how much they gave us for the amount we set (we chose ¥4000 per person). The sake was also one of the better ones we had during our Japan trip.
The staff don't speak much English, but they have a well-used book with English and Japanese names for a huge range of foods and dishes, each with a picture. For each dish, they pointed to items in the book to tell us what we were eating. This led to some funny moments when the exact item was not in the book, but something similar was. So one of the items was described as "friend of clam". Hilarious. :) We also found ourselves talking with one of the other customers who had some English-speaking skills - not the first time this happened to us in a place like this!
It can be hard to find (we had to ask for directions at a nearby hotel). Easiest way is to take the subway and get off at the Higashiyama station, since the restaurant is very close to the exit. It's small and the signage is not so obvious, but it's worth looking for.
Overall, it's an Izakaya with fantastic food and we thoroughly enjoyed ourselves there.