It's hard to imagine a better, more authentic way to eat seafood than this. The restaurant is…read morelocated basically inside the fish market, and while it is clean and cozy, it is clearly a more humble setting than where you would expect to find some of the best seafood in the city. Don't let the simplicity of the setting fool you: you are about to eat a feast worthy of Poseidon himself.
They have a platter you can order that will literally take up the entire table. It comes as a huge cast-iron griddle that is simply overflowing with lobsters, shrimp, salmon, various white fish, octopus, squid, mussels... Basically everything delicious you could imagine. The platter fed eight of is perfectly, and came in (including drinks) at about R$60 each. Not bad!
The restaurant may be a bit hard to find. It's along the side of the big fish market. Just ask someone if you're having trouble finding it.