Bar keepers friend (or bon ami) will get anything off my all clad stainless steel pan. My weapon of choice!

I also own a nice cast iron but it gets used less often.