This is a great bar/restaurant at Santa Tereza, although it does not look so. Go with the Feijoada, typical brazilian black beans dish. Also ask for the pastel, black beans pastel is the best IMO, but people like the others as well. They also serve one of the coldest beers around town. Arrive early! If you don't, you can wait for your table drinking beer while sitting on the sidewalk.
Rua Paschoal Carlos Magno, 99 - Santa Teresa, Rio de Janeiro - RJ, Brazil