I use to go to NY every year, but i still haven't found a good Brazilian restaurant there!
Hi Erik! I bet that everyone is going to tell you to go to Churrascaria Plataforma, and with good reason -- It's a great Brazilian steakhouse and it's right in the middle of Midtown. But few people know about Newark, New Jersey's Little Portugal, which is a few-block radius of everything Brazilian and Portuguese.
Rivera has the best pão de queijo I've tasted out of Rio. The two best steakhouses are
Rio Rodizio Brazilian Steakhouse and
Brasilia Grill, and I think they both have Sunday feijoada, but I've also heard good stuff about
Boi na Brasa Churrascaria.
Newark sounds far but you can take a train from New York Penn Station to Newark Penn Station (yep, same name) in maybe 15 minutes total and it's like stepping off the plane into Sao Paulo.
Here's more info on the nabe from the New York Times:
Mentioned in this answer: