2 Best Restaurants in Vila Madalena and Pinheiros, São Paulo

Humble-looking Degas owes its more than 50 years in existence to word of mouth among the residents of São Paulo's western neighborhoods. Its famed filet mignon Parmigiana has gained near-legendary status, attracting foodies from across the city.

Pé de Manga's name and charm come from the massive mango tree surrounded by tables on the shaded patio, where appetizers like mini acarajé and main dishes named after celebrities—think Mel Gibson and Will Smith—are served. A two-story covered seating area lends the whole affair a Robinson Crusoe touch.