Mustard worked on stainless - not sure about the steel of an Altoids tin (or if that is actually steel or some other metal) - but you could totally try! Sacrifice one tin and test everything you can get your hands on