effyleven posted that "I heard talk about a new restaurant," is accepted and Graham622842 posted that "I heard speak of a new restaurant," is also accepted so, I would hazard a guess, that my fellow Aussie aussie3931's suggestion would also be accepted.
I agree. I wrote "I heard tell of a new restaurant" as well and I have reported it. I don't hear it much any more, but I remember old people saying that when I was young. I think it makes for a faithful translation, even if dated.