Satyricon

This fine dining seafood restaurant in Ipanema is a favorite among adventurous eaters, who can tuck into octopus in various forms, as well as several types of crab, moquecas (seafood stew made with coconut milk and palm oil). Sushi, seafood risottos and seafood pasta dishes are tamer choices, and there are a handful of vegetarian-friendly side dishes, but this is really a place for those who appreciate seafood in all its wierd and wonderful forms. The restaurant attracts celebrity diners, too - Jared Leto is among the big names to have been spotted there. There's a branch of Satyricon in the chic beach resort of Buzios, too.