Hi Devon,
You can check www.perennialvegetables.org for lists of species for different climate zones.
For the arid, cold west, also try these western US
natives:
SUCCULENTS: Agave parreyi, Yucca baccata
CACTI: Prickly pears, Cylindropuntia imbricata
TUBERS: bitterroot, manroot morning glory, prairie turnip, biscuit
roots, yampah, allium canadense
SHOOTS and PODS: milkweeds: A. syriaca, A. speciosa
FRUITS: Physalis longifolia
SEEDS: Cucurbita foetidissima
I love sea kale broccolis more than almost any other cold-loving perennial vegetable. They grow very well in Denver where it is high and dry.