Having not been to Vegas in awhile I had to look up the location on Goggle maps. It really is way out there. So far South of the main part of the strip it's actually in Henderson, NV. I remember when there was nothing South of the airport.
The food sounds great.