Try dry-scrubbing it with a coffee filter or VERY fine steel wool (GENTLY! you don't want to scrape off a teflon coating if you have one).

Also, a commercial brand iron cleaner (look for one that does NOT contain silica) can be gotten from a sewing supply place. Hint: look for a liquid in tubes like which is best used with a hot iron.