Anonymous wrote:Barkeeper' Friend and elbow grease.
+1!
DH burned something on the inside on one of my stainless steel pots and Bar Keeper's Friend eventually got it off and looking like new again. I had to scrub it hard several times over the course of about 30min. Definitely wear gloves when you use it!