What do people eat, if not rice?
To answer the question, I am thinking in terms of Japan, if not a manga/anime world.

Did you forget to think of seafood? Seafood is a big delicacy in Japan, considering all of Japan is surrounded by water. Although they must be careful not to over-fish.

Reference