"Create Your Taste" was the biggest menu change for McDonald's in more than 40 years, since the introduction of breakfast.