Improvements in the reactivity, measured in terms of flame speed, for aluminum-based energetic mixtures are increased by a factor of 2-3 by replacing the Al2O3 passivation layer of aluminum (Al) nanoparticles with aluminum iodate hexahydrate (AIH), an oxidizing salt. The Al-AIH nanoparticles are examined under transmission electron microscopy. An AIH passivation shell surrounding the Al core particle is a more reactive composite structure than Al2O3 passivation around Al which facilitates increased reaction rates with flame speeds as high as 3200 m/s. Flame speed measurements are used to show that reaction rates in AIH mixtures are determined by the AIH/Al2O3 ratio, oxygen balance, and β-HIO3. Further optimization of these properties will ultimately boost significant increases in the reaction rates of the energetic materials presented in this article.