Best Greek Restaurants in Henderson

If you're in Las Vegas and looking for a standout brunch experience, Nukha at Town Square is a must-visit. The vibrant, welcoming atmosphere sets the perfect tone for a relaxing meal. The brunch menu features a variety of fresh and flavorful dishes that will please any palate. But the true highlight was the hookah—it was expertly prepared, smooth, and perfectly balanced, adding a unique touch to the experience. The staff was attentive and friendly, ensuring everything was just right. Whether you're after great food, a laid-back vibe, or top-notch hookah, Nukha delivers it all. Highly recommended!

We had a great night, everyone was so friendly, the food was very good and the service was excellent. The waiter was very knowledgeable with explaining the dishes. One of the best baklava I ever had. I will definitely come back to try the other dishes.

We went to Naxos Taverna to celebrate a birthday with some friends. What a great time. I can recommend the Sea Bass and the Sole. We all loved the Greek Salads and especially the Baklava Cheesecake. It is not to be missed. Giselle was our server and she took great care of our table and was charming in the process. This place is a gem!

This family-run business is great. The food was special. Everyone orders the lemon potatoes because they're really amazing. I overheard some people talking about it at the gym and decided to try the restaurant. There are some items on the menu that are expensive but for the most part it's very reasonably priced. The wait staff are really dedicated to the vision of this very comfortable and inviting restaurant. Elia lives up to its reputation. It's an easy place for a vegetarian to eat as well, especially if you eat fish.

GREAT FOOD AND ATMOSPHERE. BEST PLACE IN MANDALAY BAY.