Bamboo Shoots
This is the root of the bamboo tree and the prices are very reasonable - the same price in Canada generally buys a much smaller root that has been preserved.
Tsukemono (Japanese Pickles)
There are about as many varieties of pickles as there are towns in Japan. Nice places have little sample boxes that let you taste them because there is a huge variety in the flavors available.