Best Authentic Brazilian Restaurants, Astoria. Rooted in most Brazilian restaurants in Astoria, a flourishing neighborhood in Queens, is a rich blend of tradition, culture, and passion for food the centuries-old gaucho way of life.