Despite the misleading name, stainless steel can become stained over time. Flatware is especially vulnerable to staining, since oily fingerprints are a big contributor to metallic stains. Furthermore, dishwater can leave troublesome calcium-based spots on flatware. Other kitchen products to keep an eye on are stainless steel refrigerators and stoves. It's obviously an unappetizing sight to see stains all over kitchen utensils, so make sure stainless steel upkeep is part of your regular cleaning regimen. Don't put off stainless steel cleaning; if you let the stains sit, they will be harder to remove in the long run.
Wash stainless steel flatware with hot water and dish soap. This is the easiest method but also the least effective.
Apply olive oil to a washcloth and wipe remaining surface stains. Olive oil will mix with fingerprint residue for easier cleaning.
Scrub any remaining, stubborn stains with a sponge dipped in an alkaline cleaning solution, such as baking soda or ammonia. Alkaline solutions break down water spots, often the hardest stains to remove.
Use a rust-fighting product with oxalic acid as a last resort. In a "Seattle Times" article, Martha Stewart recommends this method, but going with such a strong cleanser should only be attempted if other methods do not work.
Repeat Step 1 to ensure that the alkaline cleanser is completely washed off. You don't want to take any chances, especially with flatware.