Naxos Taverna

Popular local Greek restaurant in Las Vegas, Nevada

★ 4.1 279 reviews ✨ Romantic dinner or special celebration

📍 W Charleston Blvd, Las Vegas, NV

💬 What Locals Say

Consistent quality and generous portions. Naxos Taverna knows how to do Greek right.

🍽️ About Naxos Taverna

Naxos Taverna brings authentic Greek hospitality to Charleston Boulevard, offering Las Vegas diners a genuine Mediterranean escape away from the Strip’s hustle. This family-owned establishment transports visitors straight to the Greek islands with its traditional recipes and warm service that has earned a solid 4.1-star rating from nearly 300 satisfied guests.

The menu showcases classic Greek cuisine alongside fresh seafood selections, featuring traditional dishes prepared with imported ingredients and time-honored techniques. Diners can expect generous portions of moussaka layered with perfectly seasoned ground lamb, fresh grilled octopus that melts in the mouth, and catch-of-the-day specials that highlight the kitchen’s seafood expertise. The mezze platters provide an excellent introduction for newcomers to Greek cuisine, while the lamb dishes satisfy those seeking hearty, authentic flavors.

The taverna’s interior captures the essence of a Greek seaside restaurant with white-washed walls, blue accents, and rustic wooden tables that create an intimate dining environment. The casual yet refined atmosphere makes it equally suitable for family gatherings and romantic dinners, while the open kitchen allows diners to catch glimpses of the culinary artistry happening behind the scenes.

Naxos Taverna serves as an ideal destination for diners seeking authentic international cuisine without the tourist prices of Strip restaurants. The restaurant excels for special celebrations, date nights, or any occasion where guests want to savor carefully prepared Mediterranean dishes in a welcoming environment that feels like a neighborhood gem.

Must-Try Dishes

Grilled Octopus
Lamb Souvlaki
Seafood Paella

Recent Reviews

Steven B. ★★★★★

Came in for an atypical Thanksgiving meal. Started off with a warm greeting from our server Tina who claimed at least 90% Greek heritage. And she...

1 month ago

Sonia B. ★★★★★

Naxos at Red Rock Casino absolutely blew us away. We're big food people, and this was hands-down some of the best Greek food we've had in Vegas--maybe...

1 month ago

Lance C. ★★★★★

If you've ever wondered whether great seafood can exist in the middle of the desert, Naxos Taverna is here to prove that not only is it possible -- it can...

Dec 12, 2025

279 reviews via Yelp

Frequently Asked Questions

What kind of food does Naxos Taverna have? +
Naxos Taverna serves Greek cuisine in Las Vegas. Popular dishes include Grilled Octopus.
Is Naxos Taverna good? +
Yes! Naxos Taverna has a great 4.1-star rating based on 279 reviews. Diners consistently praise dishes like Grilled Octopus and the overall dining experience.
What is Naxos Taverna best for? +
Naxos Taverna is ideal for Romantic dinner or special celebration. The atmosphere, menu, and service all cater to this type of dining experience, making it a top choice in Las Vegas.

📞 Contact & Reserve

Call Now

🕐 Hours

Loading...
Mon - Sun17:00 - 22:00

📍 Location

City: Las Vegas

Address: 11011 W Charleston Blvd

✓ Why Choose This Place

  • Highly rated 4.1/5
  • 👥 Popular choice 279 reviews

✨ Great For

Romantic dinner or special celebration

💡 Insider Tip

Visit during weeknight dinner hours for the most attentive service and ask about the daily catch specials that aren't always listed on the menu.

🏷️ Restaurant Vibes

Hidden Gem Local Favorite Romantic Spot

📊 Guest Satisfaction

82%

🏢 Claim This Business

Claim your free listing to update your info and get the verified business badge.

Own this business?
Photo