In Japan, the ideas of travel and food are practically inseparable. Every city and even the smallest of towns have their famous local dishes and it’s a big part of the joy of traveling in Japan to be able to try each unique dish.
They usually take advantage of ingredients that are made in the area, particularly fish and vegetables.
So when you are traveling around Japan, wherever you go make sure to find out what the famous dishes are. Almost all Japanese will be able to tell you at the drop of a hat.