If you're going to be hiking anyway, it pays to keep your eyes open. Depending on the time of year, there will be berries and other fruits available, also different nutmeats. You may even find grains. And don't forget the seasonings. Canadian ginger, wild garlic, wild onions, even lemon balm. Wild carrots abound in certain areas. If it looks like a carrot top, dig up the root and smell it. It is a very distinctive smell. It will be white, not orange but will smell like a carrot. It will be tough so you have to slowcook it to tenderize. You can also find wild parsnips.
There are lots of other things like swamp cabbage, wild peanuts, and something called "pomme de terre" or bread (or apple) of the earth, that is like a potato. I'd love to explain it but this post is too long already and you have to know what it looks like to find it anyway.