D.K.
Soak the pots and pans overnight for really tough stuck on messes, or scrub with a synthetic bristle scrub brush (one of the ones made for dishes). I use one on my teflon coated cookware and it doesn't scratch, it's also tough enough to scrub baked on mess out of my roasting pan.