Sushi Yoshi, web site, 101 Church Street NW, Suite B, Vienna, VA, 703-242-1350 (Metro Trip Planner – opens in new window) [Don Rockwell | Yelp | Gayot]
photo credit: mdid
For some reason no one ever talks about this restaurant, yet it is surprisingly good. Above average sushi, with a reasonably authentic feel to the entire operation. Best of all they have real Japanese tapas (ippin ryori), ranging from grated yam to tuna with soy sauce to pork belly and a few dozen others. Those are what you should get here. Not perfect, but this place deserves more attention.
For Japanese, I highly recommend going to Blue Ocean and seeing their massively expanded izakaya menu. There are great authentic dishes you can’t get anywhere else in the area there now.