For colder climates russian kale does well even into frosts. Don’t forget yams and cabbage for winter storage in root cellar. Berry bushes are a must have expecially ones like sea buck thorn as they make great small animal homes, survive extreme cold,berry dries easy for vit c in winter and the thorns make a good barrier not many would attempt to go.through. we use those and other berry/ thorn bushes to renforcement of fencing on our farm. Food and the animals don’t try and break or rub against them.
Plant like asparagus grow each year in cold places, so do mushrooms. Many fungi have health benifits beyond food intake and are some of the best defenses against antibiotic resistantant super bugs. They also are amazing for break down or organic matter to compost and can be used to clean up oil spills as they break down any organic matter.
You can grow potatoes in stacked hay, but they don’t seem to be as fulfilling as soil grown. Remember to rotate crops and amend soils. I use a silt trap on the river near me to get alot of high value instant soil amenders… it’s wet and heavy but easy right now with equipment by hand it would be beyond a hard dirty job.