On earth, I did some quick calculations (maybe I'm wrong), energy of vaporization of 1kg of steel, (heating solid steel at 20C to 1500C melting point then melting it then raising to 2860C then boiling it) => 8x10^6 J/kg = energy equivalent of 2kg TNT/kg of steel. I don't know how big was the thing they destroyed but they would just need to have a bomb twice as big as the thing they are trying to destroy. (But with explosives the bottleneck is probably heating the thing sufficiently fast before it disperse).
In space it's probably even more favorable, because like water boiling in vacuum at room temperature, the phase diagram of iron https://upload.wikimedia.org/wikipedia/commons/5/59/Pure_iro... mean that to vaporize it you just have to melt it to a liquid at 1500C (attach lot of thermite to it to make a giant ball of melted thing) then disperse it violently to use the vacuum of space to vaporize it.
There are maybe also ways to reuse the kinetic energy of the satellite in motion to help vaporize it.
A properly bad idea.