Are you sure it's tarnish and not water spots? Either way some metal polish should remove it. Just be careful if you have any gold wash on the blade. Polish will take it right off.