He had some packed away. Also, as a monk, he's good at going without food for longer than most.

Well, they clearly had access to some vegetation. At the very least seaweed and sea prunes. Though primary sources claim he hated the taste and texture of the prunes.

Fish, because they are not animals, and snow.

Soylent green.

Whoah, this is actually a legit question