I generally try to live on renewable resources, just so I don’t get that problem.
Flour is renewable through several sources, doesn’t spoil, and is easily craftable into lots of things. Also, you can make hardtack with it, which is a VERY nutrition-dense food (possibly the most dense in the game?) and doesn’t spoil. Making flour tends to be a bit labor intensive, though.
Most people tend to gravitate towards meat products. Jerky is craftable at cooking three, doesn’t spoil, and uses only meat and and salt or salt water (go stand in a swamp = infinite salt water). I personally greatly prefer smoked meat, as it’s just a little harder (cooking 4) and doesn’t take THAT much more resources (if you’ve been making charcoal all along…), and it’s MUCH faster to craft (since you do three at a time). Also, it gives more nutrition per meat and doesn’t dehydrate you.
Pemmican is the high-end meat product, better at essentially everything that jerky or smoked meat (dense and enjoyable), but it does take tallow or lard, which can be hard to come by in large quantities.
If you’ve got a smoker (see my earlier note about making charcoal regularly) or a dehydrator and plenty of power (kitchen buddy with a good vehicle, for instance), you can dehydrate all kinds of stuff, which makes it pretty easy. All the fruits, all the veggies, etc.