Try baking soda. Smear slightly damp baking soda on your spoons and blades then give them a good rubbing. That should take care of most tarnish. This won't work for rust however.