Frozen Food Bags Garbage Bin Not Recyclable Frozen food bags are made with multiple layers of material, which protects the contents but makes them non-recyclable. Make sure to throw them in the garbage. Ways to Reduce Buy Fresh Produce Consider buying fresh instead of frozen or canned produce. You can use reusable produce bags and freeze any food before it expires. Check out this review of produce bags by The Kitchn, or learn how to make your own.