It's not a restaurant but my favorite building in this city is Palacio Barolo on Avda de Mayo in Congreso. It is the tallest building in the area. If you take a tour (on certain days of the week they have hourly English tours) it ends with some quality time at the very top, which has a beautiful view. Also, the building has a fascinating Dante's Inferno inspired story.