American indians made something called pemmican, made of various nuts, grains, berries, and animal fat. Supposed to last without refrigeration and I've heard it doesn't taste very good. It would be surprising if folks far north had not stumbled upon a similar recipe.