You may find your local curbside program doesn't collect unusual materials like pots and pans, but don't fret. Most scrap yards that accept metal will be happy to take your old nonstick pans, which they will recycle along with other scrap metal.