RIO:
Porcao, and Mariu's, as Vida has mentioned.
I've been eating there off and on since 1970, and both continue to be well managed using only good cuts of top quality meat.
The salad selections at both are excellent for vegans, or those requiring light and a little less than the normal 1 ton of carne per week in Brasil.