If you want to experience traditional japanese food, you should checkout Takamori Dengaku Hozonkai on Mount Aso, Kumamoto Japan.
I was surprised when I noticed that Prince Akishino the son of the Emperor of Japan had eaten there as well some years ago.
Don't worry if you don't speak Japanese, there is English speaking staff available.
takamori dengaku hozonkai "Misodengaku" is a dish prepared by skewering foodstuffs such as tofu, konnyaku, egg plant and satoimo (taro), pasting them with Japanese-lemon (citron) or Japanese-pepper flavored miso (bean paste), ayu fish (a sweetfish) with salt and then broiled them by charcoal fire
I was very happy to have been introduced to this place by Japanese locals from Kumamoto and will definitely visit it again.
Ranked #1 of 9 restaurants in Takamori-machi on TripAdvisor
You can see other peoples photos here: Photos
The adress is:
Takamori Dengaku Hozonkai
2639 Kamishikimi
Takamori, Aso District, Kumamoto 869-1601
Japan
Telephone: 0967-62-0234
Opening Hours: 10 am until 6 pm, everyday
Click here for Driving instructions by Google Maps
It's the best restaurant on Mount Aso!
http://www.aso-aso.com/012gourmet/05local_dish/takamoridengakuhozonkai/
http://tabelog.com/kumamoto/A4302/A430202/43000002/dtlphotolst/P19393143/?ityp=3