There's a product called "Spotless Stainless" you can find online. I used it yesterday for the first time. The image link below shows the result. Before using, the bolts were completely brown and the general flat surface of the steel was spotted with brown rust stains. Mine is a 10 year-old boat used in salt water.
The product works as advertised. You brush it on, let sit for 1/2 hour (at 70F / 21C or warmer) and rinse it off with fresh water. The heaviest oxidation needed a little help from a synthetic scrub pad.
I recommend this product -- you get a good result with not a lot of work, and it passivates the stainless at the same time.
