i don't know about the potatos - they are certainly one way to develop patina on steel, not to get rid of one.
i think pretty much any metal polish should work, the ones for a specific metals like...