Headed to Rio de Janeiro next week for the first time and would welcome food recommendations. Looking to eat steak, local food, seafood and Japanese. Doing a 2 month trip through Argentina and Brazil so can't eat every night at expensive restaurants. However, if the food is that good will be happy to go high end for a night or two. Happy to hear recommendations for anything from street food, hole-in-walls, to fine dining.
If you have other recommedations for other parts of Brazil I'd love to hear them. I plan to visit areas around Salvador, Florianopolis, Iguacu Falls, etc. Thanks!!