The Sunday feira in Praça da Liberdade is where locals go for proper street food, not tourists. Runs 10 AM to 9 PM with incredible variety beyond just Japanese options. Best pastéis in the city are here.

Stall #17 serves pastéis that'll challenge your spice tolerance - their carne pastel with extra pimenta is serious business. Only R$15 and they're massive. Look for the stall with the longest local queue, that's your indicator.

Metro Linha Azul to Liberdade station and you're right there. Bring cash - most vendors don't take cards. Best deals are in the last two hours when vendors want to sell out.