We ate here six years ago for a celebration and returned today. We had bobo do camarao (here's recipe that tells you about it):
This is a wonderful dish and a great restaurant. Our server spoke quite good English which is a nice surprise always. This dish is expensive (about US$50) but we shared it and have easily half leftover. Their menu is extensive and almost everything else costs less, except the lobster dishes. Next time we'll get the moqueco da casa which has lobster, shrimp and sea bass in it. We saw another couple having it and it looked great. They're two blocks over from Copacabana Beach and so it's mostly/all locals. Highly recommend.