I always love to try the "local" foods through a McDonald's lens, especially since in many countries, everything at McDonald's is considered American food, down to the McAloo Tikka. I think McDonald's didn't do this when they first started expanding internationally, although I went to a McDonald's in Tokyo in 1985, and they had the Filet-o-Fish on the breakfast menu.
My favorite so far was probably the McPavlova, which I got in Wellington, NZ in 2000. Very creditable: fresh-tasting crunchy meringue with soft-serve ice cream and a nice tangy passionfruit sauce.