You can make fruit leather, which would be a nice treat to have on hand. We have powdered eggs and powdered butter (not exactly Primal, but handy as heck for camping!)
Dehydrated veggies could be reconstituted to make a decent soup.
What about the old-school cold cured or salt-cured meats, that don't require refrigeration? Again, maybe not something you'd want in your daily staple bag, but for one meal out of a camping excursion, it might be a viable alternative. Probably higher up on the Primal scale than Spam (but I'd take Spam, too!) :-)
~ Loving the good life, built the way we want it. ~