Mine are stainless steel also and after years of use they still look like new and they were a cheap set not expensive. Use a Sos pad on the bottoms or salt and lemon juice with steal wool they will sparkle. I try to keep up with mine when I have a boil over. (doesn't always happen tho.)