They changed from the assorted chicken parts (aka pink slime) to an all white meat recipe (aka tastes like nothing) in the early 2000's. They've refined the white meat recipe since then to remove chicken skin and artificial preservatives.

I had occasion to eat at a McDonalds in India in 2010 or so, and they still had the old recipe McNuggets and it was so much tastier.