I have used spray on oven cleaner on the bottoms of my pots and pans with good results. Just be sure to do this in a well ventilated area. I lay out newspaper on my deck to start the task. Sometimes I need to follow up with a soap filled steel wood pad.

Here in Scotland we fill the washing-up bowl with boiling water and Biological washing powder then soak the pans in the solution for about 30 minutes or longer if it is bad. Works on anything that has burned on carbon / food or even water marks. Hope this helps. Heather fron Scotland.

Well I tried brillo pads and even very fine steel wool with some hand cleaners for mechanics and I did remove the stains but some of the bright finish came off too, so I stopped that...I would think that in this wonderful chemical world of ours there should be something to remove the baked on grease stains, but so far. no idea. thanks to all for coming back with solutions...>Mel

Sos Pads work well

hi, i heard somewhere that tomato sauce gets rid of stains...never tried it myself, but u never know!

Brillo Pads are what we in the UK use, they work and are also used for cleaning the hob/oven too

Oh, by the way, I should say that the stains on on the outside of the pans, not on the inside. Mel

Well everyone, thanks for the hints, but I still have that cooked on grease stains on the bottom of my wife's pans. I have tried everything including WD 40 and nothing seems to work unless I scub and remove the original color too. thanks for the help....Mel

I'll sure give them a try. The problem is that I think that grease has spilled over the pan and has carmalized on the bottom of the pans. I have tried different things but so far, no go...Thanks a lot...Mel

Hello. You may find this film useful: http://www.videojug.com/film/how-to-clean-stainless-steel-with-baby-oil -Amber @ VJ