This is possibly the most unsuspecting restaurant in Vegas. It is smack in the middle of a residential neighborhood and looks more like a ranch versus a place where you can buy meat and great BBQ. When I got there the line was ridiculously long BUT they did have free beer to help the time go by (KUDOS!). John Mull's has the BEST BBQ in Las Vegas! I moved to Las Vegas from Tennessee a few years ago so I am well aware of what real deal BBQ should taste like. This place definitely reminded me of Memphis BBQ and was, dare I say, even better than what you can get in downtown Memphis. Everything down to the sauce was delicious. My only gripe would be to serve some type of Texas toast or cornbread versus a big roll of sandwich bread. I wasn't a huge fan of the cole slaw either but everyone else in my family loved it.
Try the pulled chicken and potato salad. They will change your life!