McDonald’s said Tuesday that it plans to rollout fresh Quarter Pounder beef patties nationally by May of this year.