I use a Brillo pad. Hans is right about the discoloration, a pot of stewed tomatoes and you're in business. Honestly, though, my Magnalite has never discolored the way Guardian Service does. I've always wondered if there was some difference in production, as they're both aluminum.