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.

How To Clean Pots And Pans - Easy Ways To Clean With Hydrogen Peroxide - Clean Pans With Easy Off Oven Cleaner

Image By: Andrea Jean Cleaning Via YouTube

Then, you will use a Brillo pad to clean the mixture off.

How To Clean Sheet Pans - Easy Way To Clean Baked On Grease - Cleaning Hacks

Onion Powder Cleaning Ideas - Sheet Pan Cleaning Methods - How To Clean Bakeware