São Paulo completely shattered my expectations about finding quality vegan food in Brazil's churrasco capital. The city has developed one of South America's most innovative plant-based scenes, with everything from high-end cashew cheese ateliers to traditional Brazilian dishes reimagined without any animal products.

Verde Cozinha in Pinheiros (Rua dos Pinheiros, 700) has become my go-to spot for sophisticated plant-based Brazilian cuisine. Their weekend feijoada vegana (Saturday only, R$32) uses black turtle beans, smoked mushrooms, and traditional seasonings to create something that even carnivorous locals admit rivals the original. Their house-made cashew-based "queijos" are aged in caves outside the city and cost R$18-24 per portion — Absolutely worth it for the complexity of flavors.

For quick, authentic eats, explore the tapioca stands around metro stations like Vila Madalena and República. Most offer banana-coconut or açaí fillings that are naturally vegan (always confirm "sem leite condensado" to avoid condensed milk). A fresh tapioca costs R$6-12 and makes a perfect breakfast or afternoon snack.

Even traditional restaurants in neighborhoods like Vila Madalena and Pinheiros accommodate plant-based diets better than anywhere I've traveled in Latin America. Learn the magic phrase "sem carne, sem queijo, sem ovo" (no meat, no cheese, no eggs) and most kitchens will happily modify dishes. The staff at restaurants like Mocotó and Bar do Luiz Fernandes have surprised me with creative solutions that respect both the traditional recipes and dietary needs. Check HappyCow for the most current vegan restaurant listings, as new places open monthly.