Not sure if you are still looking for suggestions - I've been to Vegas plenty of times and eaten at a lot of places. But there is one place that I always make a point of visiting.
It's called Ellis Island Casino & Brewery. Located just a few blocks off the Strip, it's more of a local's hangout and is the #1 brewery in Nevada. The restaurant serves amazing food with prices that can't be beat and their in-house brewed beers are amazing (the dark lager is my fave). I always get their "steak special" which isn't listed on the menu, you just have to ask for it. It costs $5.99 and you get a starter soup or salad, a huge steak, mashed potatoes, the best green beans I've had, and a pint of your choice. Hubby loves their chicken fried chicken - the piece of chicken you get fills the entire dinner plate. You really can't go wrong with anything from this place!
"The only way of understanding the limits of the possible is to venture a little way past them into the impossible." -Arthur C. Clarke