I'm brazilian, and food like this is hard to come by in Toronto. Let me explain better- Rio 40 graus is not fuzion high-class cuisine, but it is also not your everyday 'rice and beans' food. The diversity of the menu - from more ' traditional' dishes to pasta and pizza - makes complete sense in a Brazilian restaurant. The quality of the cooking is also really good.
I love the physical space. The service was good but not perfect, but then, we did go in the late afternoon of a weekday.