Wow, this place is the real deal! We were hiking nearby at Lake Mead but this place is worth the drive from Vegas by itself.
If I had the rental car for another day I'd have been back again. Food was amazing and the service was really friendly in the laid back, local style that all great BBQ places feature. Brisket was very tender, no knife needed here. The beans were a winner with a chili type of flavor and the okra was spot on. The sweet tea was perfect and the cornbread was about the best I've had anywhere. It almost tasted like cake since it was so smooth and sweet, no grittiness here.
The parking lot is pretty small so I just parked down the street and my car didn't get towed so I guess it's fine, hopefully. It's in an industrial type area so yes you're going the right way if you seem lost. The Vegs area has a few good BBQ places (and many mediocre ones I'm sure) and this is among the very best.