McDonald's started serving fresh beef Quarter Pounders and other premium burgers at about 3,500 restaurants in the United States, and it plans to expand the offering to most of its US locations by May.