I found a restaurant that almost doesn't exist on the internet. No website. No facebook. Urbanspoon has a few reviews (and 100% approval rating), but no menu, and fake contact details.
How weird is that?
The host really makes the restaurant. He's happy, lively, constantly fills the air (ear) with Japanese phrases and courtesies. A few mis-heard orders were easily forgiven with such a jovial character in charge.
The presentation is beautiful, with really lovely crockery. And the restaurant has nice decor. Disposable chopsticks in paper wrappers unfortunately detract a little from an otherwise classy appearance.
The food was good, too. Reliable, with some standout favourites -- sashimi, tofu teriyaki and udon.
It's BYO, which keeps the price down a little. The total was $110 for 5 diners. Now as I've explained, Molly, the invoice doesn't exist in this reality. I'm sure you can explain that to the boys in accounting...
Higashi Japanese Restaurant
131 Norton St, Leichhardt
ph 9560 0780