@bald eagle,
They've now started melting cheese on top, and definitely yummy McDonald's recently had a summer program of what they called international McD's specials, ones allegedly hits from their franchises around the world and they had tater tot with cheese and I think they claimed it was an Aussie hit. Also sometimes here called cheesy fries. Next time you get to Oz, try them.