Brazilian black beans and meat?
Via Brasil and Emporium Brasil, both on 46th Street, have very good rice and beans. I don't like the room in both places very much, but the food is very good. I go there whenever I am homesick for Brazilian food. I found these 2 are the closest to Brazilian food you can get in Manhattan.
Zebu Grill is also a good option and the decor is very pleasant.
Delicia in the West Village is also very nice. The problem with Delicia is the wait. The service is REALLY slow. If you don't mind to wait a long, long time for your meal Delicia is a good option.