Check out Yolie's - locally owned & all the food is freshly made there - it's a hidden gem in Vegas...mostly locals, very few tourists...

http://www.yoliesbraziliansteakhouse.com/

Edited to add - reviews on google aren't all that great - maybe it's because my office was next door when I was in Vegas & we went there regularly enough that they knew us there & we got better taken care of ...never been there for dinner, only lunch....