I use 5 or 6 tablets of denture cleaner in the pot with hot water. let it soak for several hours.. after that use a bottle washing type brush to brush away the stains that will need a little extra...
I have a stainless steel refrigerator, dishwasher, and stove. Surprisingly, the best way to clean it is with Pledge and a furniture polishing cloth. I use orange Pledge, it smells great. Be careful...