The Board of Supervisors' vote was expected and the restrictions -- opposed by McDonald's, the California Restaurant Association and other fast-food industry representatives -- take effect in December 2011, the San Francisco Chronicle reported Wednesday.
The restrictions say if toys are included in children's meals, the meals must have reduced calories, salt, fat and sugar, and include fruit and vegetables.
The vote to override Mayor Gavin Newsom's veto was 8-3, the minimum required, the Chronicle said.
In his veto message on the toy ban, Newsom said the legislation was well-intentioned, but went too far because parents, not government, should determine what children eat.
Senate Democrats to pull all-nighter on climate change
Susan Sarandon 'very excited' about daughter's pregnancy