Soak with vinegar and leave overnight. Then all the stains can be easily removed with a soft dish scrubber or a dishcloth.