If you can't spare much time, but want to get your spoons shiny and clean again. Here's a quick method. Simply submerge de spoon in Viakal (Antikal). Rinse it with water.

The stains disappear instantly.

John Lavooij