I had this very same problem with my gorgeous stainless steel pots and pans.
and I went searching on the internet for an answer to my dilemma.
For tough baked-on stains, you want to use Easy-Off Oven Cleaner.

Image By: Marzia’s Inspiration Via YouTube
Then, you will wash them clean, and scrub them with some steel wool until clean.
[social_warfare]
This is a great method of cleaning and it really gets the pots super clean.

