As MariaSF said, Feijoada is not a Sunday dish here, but this restaurant in Jardims seems to serve it every day (at a price

), and should be perfectly doable from GRU (aside from vias issues).
http://www.bolinha.com.br/
This is not a personal recommentation as I have never been but have heard good things about it.