My favorite example of food preservation is getting raw milk, drinking it until it starts to crude, then make it into cheese and then the cheese properly preserved last for a very long time.
This requires no pots, pans, jars, fires or much at all. Its just built into nature.
I also love that about vinegar. A purely natural solution!