People have been lining up for a tasty treat at the Queen Victoria Market | Today Show Australia