Quick n Brite will remove all sorts of stubborn stains and stuck-on grime, and it's awesome for pots and pans because it's so safe. Give it a try, and you should have good results.