This is a very cool newish spot in town and I have been here a few times now. Their menu has a wide range of options, from sushi to ramen to steak and burgers. On top of that, they do all of it very well. Not the best in town but good enough to keep you coming back.
Another plus of Lucky Foo's is the atmosphere... it's really tough to find a place in the Henderson area that actually has any character (or even without video poker machines at the bar), but Lucky Foo's is impressive on the eyes: sushi bar, patio, cocktail bar and even a room to watch movies and one with traditional zashiki (low to the ground) seating.
Service is friendly and good happy hour specials as well means you should for sure give this place a try.