I second the CSA/veg box suggestion. For us, the unpredictability has been lessened a ton b/c now we live in the UK (we're from the US, & did a CSA there) &... our box scheme, at least, seems to like reliable. Every week: potatoes, carrots, & onions w/o fail, & then a few more varied things. This is good for local & fresh & also it helps w/planning (though I admit I really miss the more varied stuff we used to get at home: what we get now is good, but we never get showstoppers).

Also, if you are worried about not eating produce before it goes bad, perhaps depending on what kind of produce you get (& available space) you could freeze some of it? When we were drowning in fresh corn on the cob w/our CSA a few years ago I froze the kernels in baggies; I've also frozen carrots etc. etc. etc.