A new synthesis approach for aluminum particles enables an aluminum core to be passivated by an oxidizing salt: aluminum iodate hexahydrate (AIH). Transmission electron microscopy (TEM) images show that AIH replaces the Al2O3 passivation layer on Al particles that limits Al oxidation. The new core-shell particle reactivity was characterized using laser-induced air shock from energetic materials (LASEM) and results for two different Al-AIH core-shell samples that vary in the AIH concentration demonstrate their potential use for explosive enhancement on both fast (detonation velocity) and slow (blast effects) timescales. Estimates of the detonation velocity for TNT-AIH composites suggest an enhancement of up to 30% may be achievable over pure TNT detonation velocities. Replacement of Al2O3 with AIH allows Al to react on similar timescales as detonation waves. The AIH mixtures tested here have relatively low concentrations of AIH (15 wt. % and 6 wt. %) compared to previously reported samples (57.8 wt. %) and still increase TNT performance by up to 30%. Further optimization of AIH synthesis could result in additional increases in explosive performance.