Bioplastics would be a suitable replacement, and if properly incentivized, local municipalities could collect it in a separated waste stream for conversion to energy (which would contribute towards offsetting the collection cost).
I can't really make up my mind on whether that would work for all food types. Maybe there's some heavily processed food that is dependent on being sealed until eating. I know potato chips bathe in nitrogen while sealed.