The present invention is directed to additives for coal-fired furnaces, particularly furnaces using a layer of slag to capture coal particles for combustion. The additive(s) include iron, mineralizer(s), handling aid(s), flow aid(s), and/or abrasive material(s). The iron and mineralizers can lower the melting temperature of ash in low-iron, high alkali coals, leading to improved furnace performance.