Yes, this works a treat. I make big batches of stew with minced/ground grass fed beef, finely chopped root veg, loads of wilted spinach etc. and dehydrate it on silicone mats. It takes about 15 minutes to rehydrate and regains most of its original texture.

If you have a dehydrator then biltong is really easy: get some grass fed steak, salt it and leave it for a couple of hours then rinse it for a few minutes in a bath of apple cider vinegar, season it generously with cracked black pepper and coriander seeds and dehydrate it.

I also get chorizos made with free range pork, cut it into short pieces, quarter them and dehydrate them. I just eat these dehydrated - they have a more concentrated flavour and take a lot more chewing than regular chorizo which stops me from inhaling a bag in a matter of seconds.

For good oils and minerals I like canned sardines/anchovies/etc. although I haven't settled on the best way to carry them - keeping them in their original tins means they will stay good for years but you have to carry your fishy empty cans back home, emptying them into clip-lock plastic containers is much more convenient but you then need to eat them within a couple of days. Another possibility I'm thinking about is using anchovies to make a rich umami-flavoured sauce base for the meat stews - some of the nutrients will suffer from the stewing and dehydrating but I think I'm happy with the compromise.

The other thing I take for a trail snack is bite-sized chunks of well aged, organic parmesan (I eat somewhere between paleo and primal so allow some mature, unpasteurised cheese).

If anything, backpacking shows up some real benefits of eating paleo, especially if you have been doing any intermittent fasting - when I hike with others they seem to be stopping for snacks or reaching for their trail mix every five minutes and can't wait to get food going when they set up camp. I tend to have a big fat & protein rich breakfast before I set off and often don't think about food until the evening. I haven't tried it yet, but I think it would often be easy on the last day to hold off from eating until getting home - doing both would save carrying almost 2 days worth of food.