Potatoes are also one of the few foods you can live almost entirely on. If you eat the skin. They have about everything you need, unlike all other staple foods. The problem is you need a lot of them, and they get weird if they freeze. But you could dry them.

Peruvians used to smash them on the rocks and freeze dry them in the cold Andean air to preserve them for the winters up there above 10k feet.