Dawn dishwashing soap and a toothbrush works too. Key is to let them soak and soften up