Bem barato é difícil, em sp tudo é caro. Restaurantes então. Nunca achei um barato

no centro, mas tem os shoppings que são mais em conta para comer, como o eldorado, o shopping light ou na própria paulista. ( mas toma cuidado com o celular por ali.)