Not recyclable curbside.
Medium: Freeze fresh veggies
Frozen produce lasts a whole lot longer than fresh produce, but frozen foods come packaged in a whole lot of excess plastic. One way to avoid this is to buy fresh produce (using your reusable produce bags) and freeze it youself.
Here is a list of instructions for how to freeze a number of different common produce items.