We suggest washing your Handi Cutlery in warm soapy water to remove the stains.