Compositions containing iron and denatured protein have been prepared that are capable of increasing serum iron and other divalent metal cations in a subject. For example, edible microbeads have been prepared containing iron entrapped within a protein matrix that provides a gastroprotective effect and improves iron bioavailability relative to previously known vehicles for delivering iron to a subject.