If I recall correctly, you get complete nutrition from: potatoes, a small amount of dairy (vitamin A, calcium, fatty acids), and a small amount of ... oats? (or maybe some vegetable? I forget.) to cover the few trace nutrients potatoes don't have. I think selenium is one.
They're cheap, and dried/flaked potatoes last forever. The Incas already solved this problem for us (: