I've had good luck heating the iron and scrubbing the soleplate with wadded up waxed paper. I think I've even used wadded up aluminum foil without damaging the Teflon. I'd be inclined to try a Magic Eraser. Don't heat the iron too hot. You don't want to burn the nylon on more.