Higashi-Gotanda 1-18-3. [next to Gotanda Post Office, about 3 minutes from the station] Open 6-11pm. Closed Sundays.
An amazing selection of sake and top-rate food in a cozy setting. The sake list changes with the season, and it helps if you know what you're looking for.