Some of my notes, specific to Kyoto, but unsure whether they also apply elsewhere:
Typical food in KYOTO:
- aristocratic kaiseki ryori course dinners
- vegetarian shojin ryori of monks
- simple obanzai ryori home style cooking
- Kyo-wagashi (Kyoto sweets)
- Yudofu (tofu cooked in hot broth vinegar sauce) - try it at Yudofu Sagano. It is famous for tofu kaiseki in Arasihayama
- Yuba (tofu skim)
- Nishin soba: It is a local herring fish soba noodle dish with flavored soy sauce broth. The herring fish perfectly smoked with into sweetness and salty tastes (eat it at Matsuba Soba)
RESTAURANTS in KYOTO you should try if you have the budget for it (expensive, but not REALLY expensive): Cenci (Italian fusion, 1-star Micheln): http://cenci-kyoto.com/menu (I am Italian, I can tell you that this restaurant is a gem)