Eat fresh tofu while it is still steaming
Tofu tastes best on the day it is made, and a few restaurants make their own and serve it while the steam is still rising. Try yudofu, tofu warmed in a pot of light dashi broth, for breakfast in Kyoto, or a tofu lunch in Tokyo. Both are close to a major station, so they fit easily into a sightseeing day.
A tofu bar right by the Hachijo exit of Kyoto Station, where breakfast is a yudofu set made with tofu prepared that same morning. The fried tofu is fried to order, so it comes to the table hot. Breakfast days and hours have changed recently, so check the official site before you go.
A dining room a short walk from Ebisu Station in Tokyo, where tofu is made by hand every day in a workshop inside and used throughout the menu at lunch and dinner. At the shop by the entrance you can take home tofu, fried tofu or tofu ice cream.