Cous cous
Quinoa
Dried fruit, nuts and seeds (99p stores do 250g mixed bags, for UK users, not connection blah blah)
Tinned crab or fish (small but good protien and oils)
Dried egg
Dry spices, garlic and root ginger (also medical)
Tea and dried milk
Sausages (cook on first/second day, then eat the rest cold, once you change from raw to cooked, you get an extra couple of days out of them)
Smoked bacon, same as above
Salami/chorizo
Camembert/brie (only improves with age unrefrigerated)
Crusty white rolls (they don't squash as easily as normal bread and compliment the above four very well for me, good for the woods but not hiking)
Sun dried tomatoes
Bannas and dark chocolate
Fruit and nut chocolate
Woods 100 proof rum (at 57% ABV, a bottle can do 2-3 days or 2-3 folk drunking or more if taken easy, no connection blah blah, it's just the easiest overproof rum to get hold of in the uk in my experience, doesn't need chilling to taste good either) or boxes of red wine if car camping
Any good forage picked up on the way