Max wrote:If you're into Argentinian fare, try a restaurant called Gaucho's. No idea if they're still open, but the food was great when I last ate there (admittedly about 10 years ago). Definitely try the goat leg.
Forget Gaucho's - go to Buenos Aires Brasserie on Hutt St which is where Chef Norberto is now. Its not cheap, but is really really good.