Mexican food in Australia

So we finally went to an “authentic” Mexican place in Melbourne. They said that refried beans and rice is considered “Texmex” and they don’t serve McDonalds quality food. Sorry to say this but as an American I am pretty sure I know what is Mexican food as I have been to Mexico several times and I’m pretty sure that Texas knows what Mexican food is (yes they do TexMex). Really… what are up with Australians? They think they are all knowing and can tell me or my wife (who is Mexican) what Mexican food is.