An iron supplement nutritional formulation for infants and adults is provided using a non-nutritive sweetener including an extract from monk fruit (Siraitia grosvenorii) in combination with a polysaccharide iron complex. The formulation improves the taste and palatability of the supplement, thereby increasing the dosage accuracy within children and infants who tend to spit out or regurgitate other forms of polysaccharide iron complexes.