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