Comment by bcbrown

Have you tried barkeeper's friend with a nylon scrubbie or steel wool? I've found that to be excellent, if labor-intensive, at returning stainless steel to like-new condition, even when dealing with oily residue that's been baked at 500 degrees.