When Steven Marks moved to Australia in the early 2000s, he was struck by the quality of Mexican food. It was, in his opinion, dismal.