On the way into town, I googled "best sandwich Henderson Nevada" and this was one of the first places that popped up. The two sandwiches I had were heavenly, and the service was so extremely friendly that, quite frankly, it makes most other places pale in comparison.
I don't live in the area, but I will definitely be returning here again next time I'm in town.