Akasaka is a hole in the wall Japanese restaurant near another hole in the wall place called Foo Foo Tei. Akasaka specializes in sushi and Foo Foo Tei is famous for ramen dishes. You'd never find either just driving around because it's tucked amongst warehouses and regular homes.
The yelp review can be read here.
Here's what Eva ordered:
The spicy tuna roll