The easiest way is to put them into a closed container filled with amonia and leave them covered overnight. The black stuck-on soot falls right off without any scrubbing at all. The only downside is the smell. Reeks to high heavens. (but works like a charm.)
