The Brazilian style pizza at Rio 40 is quite good. We went for the Palmito Com Milho ($13) with mozzarella, corn, hearts, of palm, onion, and oregano because it sounded the most authentic. Out of curiosity we added catupiry cheese -- a mild and super cream Brazilian cheese -- to our pizza for another $2.50. The crust was flavourful and thin though not crispy, there was a ton of cheese and the catupiry was a great addition, and the corn and hearts of palm were unique and tasty.
We also tried the Fried Cassava ($6) which looked exactly like something out of a frozen McCain's bag but were actually excellent. This was my first experience with cassava and it tasted somewhere between french fries and fried plantain.
Definitely try the fresh juice. We tried the guava and the passion fruit, both were amazing.