Before posting this review I read some of the other ones, and in particular the "terrible" reviews, because I am completely surprised anyone could say this restaurant deserves anything less than 5 stars.
The food is absolutely stunning, and whilst the decor is a tad tired, you really are there for the food and I would say this is more of a lunch / wine tasting place than a candle lit dinner joint. The tapas are by far the best I've eaten and we travel to wine regions and food based locations at least 4 times a year. Although originally from Australia, I have lived in Europe for 7 years and I have yet to find better food up here in the continent.
Australians and more specifically Sydney siders are very lucky to have the Hunter Valley and The Verandah on their door step...the Calias Estate Reserve Shiraz is absolutely stunning!