Iron deficiency is one of the most common micronutrient deficiencies worldwide. Food fortification can be an effective and sustainable strategy to reduce Fe deficiency but selection of iron fortificants remains a challenge. Water-soluble compounds, for example, FeSO(4), usually demonstrate high bioavailability but they often cause unacceptable sensory changes in foods. On the other hand, poorly acid-soluble Fe compounds, for example FePO(4), may cause fewer adverse sensory changes in foods but are usually not well bioavailable since they need to be dissolved in the stomach prior to absorption. The solubility and the bioavailability of poorly acid-soluble Fe compounds can be improved by decreasing their primary particle size and thereby increasing their specific surface area. Here, Fe oxide-based nanostructured compounds with added Mg or Ca were produced by scalable flame aerosol technology. The compounds were characterized by nitrogen adsorption, X-ray diffraction, transmission electron microscopy, and Fe solubility in dilute acid. Sensory properties of the Fe-based compounds were tested in 2 highly reactive, polyphenol-rich food matrices: chocolate milk and fruit yoghurt. The Fe solubility of nanostructured Fe(2)O(3) doped with Mg or Ca was higher than that of pure Fe(2)O(3). Since good solubility in dilute acid was obtained despite the inhomogeneity of the powders, inexpensive precursors, for example Fe- and Ca-nitrates, can be used for their manufacture. Adding Mg or Ca lightened powder color, while sensory changes when added to foods were less pronounced than for FeSO(4). The combination of high Fe solubility and low reactivity in foods makes these flame-made nanostructured compounds promising for food fortification. Practical Application: The nanostructured iron-containing compounds presented here may prove useful for iron fortification of certain foods; they are highly soluble in dilute acid and likely to be well absorbed in the gut but cause less severe color changes than FeSO(4) when added to difficult-to-fortify foods.