A very good question!

Besides rice the Japanese have been growing dry fields grains like barley, wheat, millet, and buckwheat. Soybeans and miso were also quite common. You could also find various kinds of fish mixed in.

Source: Japan Emerging; "The Rise of Peasantry"; "The Medieval Economy"