I'm starting this topic because, when I travel, one of the most difficult parts is finding great places to eat.
I'll start it off with a fantastic restaurant in Niterói called "à mineira." Niterói is just across the bay from Rio de Janeiro.
"à mineira" has a beautiful view of the ocean and has an impressive selection of some of the best food in Brazil, comida mineira. I had lunch there and felt full until the next day! And the price is very reasonable.
Where's your favorite restaurant? Rio? Recife? Curitiba? Lisbon? Manaus?