Used to live in Austin and moved back to SF Bay Area 4 months ago, but was back in Austin this past weekend. We got to go to Sampaio's, a new Brazilian restaurant (with a little Tex-Mex thrown in for your less adventurous folks) on San Jacinto north of 26th, where it curves around. It's a good place (the only place for Brazilian food in Austin) - I'd recommend it.
The appetizer I liked a lot was a plate of cheese/yucca balls with a yummy dipping sauce. Can't remember the name - sorry.
I had the Bobo de Camarao, a rock shrimp and yucca stew of sorts, served over rice. It's a bright yellow (from the palm oil) dish and quite tasty, but extraordinarily filling. I barely finished 1/3 of it - had to take home the rest. It was served with a small round cheese bread, made with yucca flour and really nice and chewy. Wish there had been more of those! (But I think they're available as an appetizer.)
Others at the table (all the men, in fact, now that I think of it) had Feijoada, a black bean and three-meat stew (blood sausage, tender, fall-off-the-bone pork, and something else - maybe beef) served with rice and some other bonus treats (ubiquitous yucca, I believe). Again, tasty but filling.
We didn't try dessert because we were too full, but they had a lot of desserts - unfortunately only one Brazilian dessert, though.
All in all, a nice place for a casual dinner. The people who run it are very nice and the decor is cozy (feng shui-compliant, some signs announce), with a comfy waiting area.
2809 San Jacinto