What Did Roman Soldiers Eat?

Throughout both its Republican and Imperial periods, Rome was one of the most dominant cultures in the history of the world. That dominance was mainly based on the military strength of Roman Legions -- but if the Legionnaires powered Rome, what powered the Legionnaires?