I'm up in the sub-Arctic and, like several others, it's a question of what CAN I grow more than what would I like to grow. I'm still working on expanding my list, but for now it includes:
peas - at least two crops per season; they're my main legume.
potatoes - lots and lots, any variety
raspberries - they're indigenous up here, they love growing, so fresh, jam, dried, medicinally (great for people with uteruses)
kale - any and all varieties
haskap berries - also good growers
apples - semi-hardy; they're small but very sweet
honey - I'm using a cathedral hive with a winter blanket and the hive is in a shed
barley - I started with a handful of Shetland Islands' bere barley and some tibetan barley and they're both producing nicely
oats - hull-less oats manage to make it in the season
lettuce
Next season I'm going to work with more medicinal herbs, like echinacea, and see if they'll grow. I'm very much hoping to be able to produce some winter squash with my new tiny greenhouse, as well as turnips, carrots, and beets in the open beds. We'll see!
For protein, I'd go for chickens. Not right now, because my neighbours would object and I'd lose the wild roses growing in the yard (also useful medicinally), but when the road up to Whitehorse is looking unviable, yeah, chicks. Also bartering with hunters and doing some of my own fishing. Also plan to begin foraging more.
In terms of full self-sustainability, I really don't see it as coming all from myself. Imagining that would be riding for a fall from too much pride. I've been thinking about developing some community gardens and renting a bit from area farmers and this thread pushes that a little higher on the list.