If you want to taste good Brazilian food for an affordable price, you should check this restaurant. They have couple locations in São Paulo. Most of them in locations that are not in the gastronomic route, but you won't be disappointed.
Try the magic chicken without bones with vinaigrette(type of salad mix of onions, tomatoes).
Beware of long cues, so plan to arrive early or prepare to wait on the cues.