New stars are not formed from the nebulae created when a parent star explodes.
In space there is thin interstellar gas and plasma. This gas is buffeted and blown by the solar winds of stars, and the shockwaves of supernovae. The gas is mostly Hydrogen and Helium.
Stars die in two ways. The most common way is for their outer layers to be blown out into space in a fairly gentle way. This process forms a "planetary nebula" The outer layers are formed mostly of hydrogen and helium, but are enriched by other elements. Or stars can die as supernovae. These are much more energetic. Even so, much of the gas blown out is Hydrogen and Helium as it comes from the outer layers of the star, but it will be further enriched by heavier elements. There are different kinds of supernovae with different mixtures of elements.
The elements blown off of dying stars mixes with the interstellar gas, enriching it and compressing it. This mixture of gas is still mostly hydrogen and helium and hydrogen is the main fuel for stars!
If the gas is sufficiently compressed (for example by a supernova shockwave) then its own gravity can start to pull it together, ultimately forming stars.
So stars are not formed from the iron "ashes" of dead stars, but from a mixture of the original Hydrogen fuel that has never been in a star, and the outer layers of stars that are made of "unburnt" hydrogen that was blown off the star as it died.