This invention provides a solid oral formulation including a tablet core surrounded by an iron sugar overcoat so that the iron sugar overcoat makes at least some elemental iron content available for gastrointestinal absorption relative to the tablet core while counteracting at least some of the constipation associated with oral iron consumption, and further includes methods of administering the solid oral formulation.