Cancel

    Open app

    Search

    Naxos Taverna

    4.2 (290 reviews)
    Open 5:00 pm - 10:00 PM

    Order Naxos Taverna Takeout or Delivery

    Naxos Taverna Photos

    Business Info

    NAXOS TAVERNA ATMOSPHERE

    What's the vibe?
    Casual
    Trendy
    Romantic
    Classy

    You might also consider

    Recommended Reviews - Naxos Taverna

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Daily fishmonger selections look delicious!
    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 respected her roots! (Smile) She was not only familiar with the Greek language, but was a true connoisseur of the entire menu. She made some great suggestions from both the fish menu as well as the main menu. We started off our meal with the Greek salad, which was large enough to share between three or four people. We also had the charred octopus appetizer. The flavors were fantastic. The photos do not do this place justice but give a peek at the variety available. Here is a summary the experience: Food: top notch! Fresh and flavorful. Mediterranean food always leaves me feeling satisfied but not stuffed. And this experience exceeded expectations. They brought the fish in the salt crust to show how it had been cooked before preparing it to serve. Impressive presentation and the quality matched. Service: Excellent. Granted we were one of three tables since we came at lunch and this is typically a dinner only establishment. Nevertheless everyone was attentive and the food came in a a timely manner but not so quick that you had the impression of it being pre-made. Value: The price was right. You could choose a dish that fit your palette, hunger level and budget. Plenty of options that all met the mark. 10/10 I will be back the next time I'm in Vegas.

    Spinach rice
    Joanne S.

    My sister has been wanting to try this restaurant for a couple of years, and getting recommendations from casino workrs. we were finally able to dine here for brunch on a Saturday about 1130a party of 8. Restaurant is practically empty which worked out for us since we were gonna catch movie at 115p. The restaurant itself is dimly lit, and easy to have conversations. We decided on a few dishes to try and were quite pleased with our choices. Since we had our older cousins with us who dont eat much, it was the perfect amount of food. What stood out to me as my favorite was the shrimp wrap. Loved the crunch of the outside wrappers the olive aioli. The spinach rice could've used more flavor, but the idea of it is great. The steak and eggs, was ordered medium well, which was a mistake, because it was sliced and cooked so the edges were burnt, unfortunately did not get a picture of that dish. But my brother in law doesn't like blood in his steak could not finish, even with the chimichurri sauce. All in all, we'd do e here again.

    Salmon, lamb, rice Spanakorizo Faroe Island Salmon Braised Lamb Shank Kotsi
    Steve F.

    Decided to try something different while spending the day at Red rock Casino. Greek restaurant was just opening for dinner and no waiting line... ambience was amazing and the food and service did not disappoint either. I had grilled salmon, cooked perfectly medium with a squash puree. My brother had lamb kebab in a tomato rags with garbanzo beans and hint of olives. We shared a rice dish with fresh spinach and had plenty of food for both of us. Kostas , our server, was polite, attentive, and had the Greek accent to transform us to the isle of Greece. No room for dessert on this trip, but we will be back to try dips and fresh baked pita and seafood.

    Sharzad M.

    We went here for dinner on a Saturday night and had to wait for 45 minutes for a table. Once we were seated our server took our drink order. We ordered the sea bass from the Fish of the Day menu along with a side of Muhammara. The fish tasted fresh and paired well with the Muhammara. We also got a Bloody Mary and a mojito and both were good. Service was okay but could have been much better. The restaurant's design is nice.

    Froyo
    Laura A.

    Naxos Taverna is a contemporary Greek Style Seafood Restaurant and Oyster Bar located in the Red Rock Casino. It's a very attractive restaurant and it looks like everything should be nice. This review is only based on one lunch visit. A word of warning. You will do better than me here if you ask them not to salt your food and request salt on the side. We waited about 15 minutes for someone to take our order. It started with the iced tea. I was surprised that when I ordered an Iced Tea that someone would serve me very warm tea in a glass without ice. I had to ask for ice. The only plate we had (from the Restaurant Week Lunch Special Menu) that didn't have a problem was the East Coast West Coast Oysters. I started with the Greek Salad. In the middle of dressed tomatoes and cucumbers is a big wedge of feta cheese that is very salty and was covered in more salt. I couldn't eat it but I also note that I might be more sensitive to salt than other people. My husband tolerates more salt than me and agreed that the feta cheese was very salty. This salad also came with pickled shallots that were SO STRONG THAT THEY COULD DO PUSH UPS. (nobody could possibly eat them) This salad was 2 stars at the most...only the ripe heirloom tomatoes were good in it. I had the Greek Sea Bass called Lavraki. It was cooked to perfection but was loaded with too many salty capers and an overly generous handful of salt. I scraped off all I could and it was still salty. The seafood linguini had some problems too. The clams and shrimp were over cooked. My husband thinks that the crab might have been missing? We shared the froyo and spiced date cake for dessert. The cake lacked flavor but also was all dried out like maybe it was a week or two old. The froyo seemed fresh but lacked good flavors. This whole experience could have been better. Maybe dinners are better here?

    Charred Spanish Octopus and Tabouli Salad
    Jon V.

    Food: if you like the fresh fish served on the strip and don't want to go there, try here if you're willing try. Mediterranean flare dishes with other flavors to try. Fresh and delicious wuth good portion sizes. Service: typical detailed and attentive staff at casino fine dining. Ambience: good spacings with nice decor for small to large groups.

    Yogurt dessert
    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 anywhere. The chicken deserves its own standing ovation: **the best chicken we've ever had**. Super moist, perfectly cooked, and seasoned in a way that feels simple but somehow unforgettable. For appetizers, don't skip the **eggplant and zucchini chips with tzatziki**. Pro tip: **ask for the sauce on the side** and use it as a dip--game changer. And dessert? Get the **yogurt cup**. I know it *sounds* boring, but trust two foodies on this: it's absolutely worth it. Light, fresh, and the perfect ending. **Reservations are recommended**, and if you can, ask for **Aaron**--he's our favorite server and made the whole experience even better. We'll be back every time we're at Red Rock.

    Spanakopita
    Courtney G.

    Wow this was truly a phenomenal experience! The ambiance was great and everyone was so nice and attentive! The food was spectacular! I got the grilled artichokes, the fingerling Potatoes and the Spanakopita! Wow it was a vegetarian's wet dream!!! I cannot wait to go back next time I'm in vegas!

    Marouli Salad
    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 be exceptional. Walking into Naxos felt like stepping out of Red Rock and straight into a date‑night taverna somewhere along the Aegean. The vibe was this perfect blend of lively, intimate, and upscale, with just enough energy to make it feel like the start of a great night out (which, for us, it was -- pre‑gambling fuel). Katafi Wrapped Prawns -- A Happy Accident Our meal started with a small hiccup: the kitchen was running behind. Before we could even wonder what was happening, our server Kostas came over, apologized, and said he'd check on things. Moments later, someone arrived with two orders of the Katafi Wrapped Prawns -- complimentary, as a gesture for the delay. Honestly? Best "mistake" ever. These prawns were incredible -- crisp, light, and delicate, almost like the elevated cousin of shrimp tempura. The katafi phyllo added this airy crunch that made every bite feel special. And the sauce... the sauce is what ties the whole dish together. If you go, don't skip this. Pan Roasted Chilean Sea Bass -- The Star The Sea Bass was everything you want it to be: buttery, flaky, melt‑in‑your‑mouth tender. The tomato and kalamata olive sauce brought this bright, briny depth that made the dish feel both comforting and refined. This is the kind of entrée that makes you pause mid‑conversation. Marouli Salad A refreshing break between bites. The arugula adds a bitterness that I loved, even if my friends didn't. If you're an arugula fan, this is your salad. Zucchini & Eggplant Chips Light, crisp, and seasoned beautifully -- almost like Mediterranean tempura. Perfect for sharing, though you may not want to. Service That Feels Personal Kostas was fantastic -- attentive without hovering, quick with drink refills, and genuinely warm. He even mentioned he was born on Maui, which made the experience feel even more personal since that's where I'm from. He also saved my friends from ordering the wrong salad by letting them know the Greek Salad doesn't come with lettuce and recommending the Marouli instead. That kind of menu knowledge is gold. I also appreciated the fresh fish menu, which seems to change depending on what's available that day. It's a small detail, but it tells you exactly where their priorities are: quality first. Drinks & Dessert My friends enjoyed the Aphrodite cocktail, and I went with a Sauvignon Blanc (though I do wish they had a Pinot Grigio by the glass). The only surprise was that the bill came before dessert was offered -- not a dealbreaker, but I would've loved to see what they had for next time. Final Thoughts Would I return? Absolutely. Naxos isn't just "good for Vegas." It's genuinely great seafood, period. And while it has Mediterranean and Greek influences, I wouldn't lump it in with the typical Greek spots around town. This is a fine seafood restaurant with a Greek soul -- and it deserves to be recognized as such. If you haven't been, it's a must‑try. Especially if you think great seafood can't exist in the desert... Naxos might just change your mind.

    Inside
    Robert S.

    We visited on Friday, for lunch, with a party of two and it was a very nice experience. We had a reservation and were seated right away in a spacious booth. The dining area is large and well appointed. The waitress arrived and took drink orders. Their margaritas are nice and strong. We started with Hummus, Kataifi Wrapped Prawns, and a Greek Salad. All were well prepared and tasty. From there we had the Skirt Steak and a whole Dorade fish. My wife had Cookies & Bites for dessert. The fish and steak were delicious. The $35 Prix Fixe menu was actually a good deal. The service was excellent, refills were expeditious and plates were cleared away promptly. A little pricey, but overall a very good place for Med fare.

    Marouli Salad
    Jovan M.

    I was so happy I chose Naxos Taverna for my Sunday brunch selection. First the Ambiance, soft lighting the vibe was just relaxing. Nothing would be possible without great service and food of course. I always look for both to be excellent so the experience can be much more fulfilling. The server Liz was friendly and so nice that she made our dining experience enjoyable. The food would not happen if it weren't for Amalia who did our amazing Marouli salad. Juan did our Charcoal Grilled Skirt Steak and was so tender and mouth-watering. My recommendation would be the charred Spanish Octopus, which is a must-try. They also have bottomless mimosas for $28. Overall great food, service, and Ambiance, definitely coming back for some more.

    Baklava sorbet cheesecake
    Natallie K.

    When we first walked in, we were greeted by the very nice hostess. Also, Tim. I believe he is probably one of the managers. he was great and made us feel very welcomed. he even took the time to come over twice to make sure we were doing OK. I love the ambience, the colors and the cleanliness of the restaurant. Christopher was our server and he was great going over the whole menu with us since this was our first time. we will definitely be coming back. The food was really great to the seafood to the chicken, rice and dessert.

    Kataifi Wrapped Prawns
    Jhunelyn T.

    Stepping into Naxos Taverna feels like I am in Greece. The decor and the ambiance gives Santorini and Mykonos vibes all the way. They even have a lovely private dining room on the side and a terrace area. They have a set menu and also their whole fish specials. The fish are flew in daily and can be salt baked or grilled. We ordered the zucchini and eggplant chips, kataifi wrapped prawns, tzatziki, houmous, muhammara, and a grilled fish. The chips were so light and airy. It was the perfect appetizer. It came with tzatziki on the bottom. The dips were all delicious but I have to say that the muhammara was my favorite. It had a robust flavor profile and paired well with their home made pita bread. The kataifi wrapped prawns were so crunchy! I really enjoyed them. The grilled fish was definitely the star of the show. They presented it to us after it has been grilled and then took it back to get deboned. It had a lovely flavor and it was an additional perk to not have to worry about the fish bones. To top the dinner off, we had their pistachio froyo for dessert. It was a great palette cleanser. The service was great and the food was amazing! I can't wait to come back here again.

    Dubai Chocolate Cake

    See all

    Photo of P F.
    0
    23
    109

    10 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    23 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 18
    Thanks 8
    Love this 8
    Oh no 15

    20 hours ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Lance C.
    258
    15
    21

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 6
    Thanks 2
    Love this 2
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    11 months ago

    Helpful 15
    Thanks 4
    Love this 15
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    18 days ago

    YUM ! Artichokes, pita and dips, jidori chicken was so lemony and moist, potatoes crispy and spinach rice all perfectly cooked.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Diana W.
    1404
    2333
    13780

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Angie B.
    16
    10
    42

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Jim S.
    0
    11
    0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Sunil R.
    1126
    10410
    35944

    1 year ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Lisa I.
    0
    61
    35

    4 months ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 5
    Thanks 1
    Love this 4
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Oksana K.
    113
    23
    15

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Ania K.
    2875
    998
    11169

    2 years ago

    Helpful 53
    Thanks 22
    Love this 50
    Oh no 0

    Page 1 of 8

    Naxos Taverna Reviews in Other Languages

    Ask the Community - Naxos Taverna

    Does the restaurant offer corkage?

    Yes, $25.

    Do you have barbouni fish?

    Occasionally, but not often.

    View All 5 Questions

    You might also consider

    Meráki Greek Grill - Rainbow/Tropicana - Meráki Feast

    Meráki Greek Grill - Rainbow/Tropicana

    4.6(1.2k reviews)
    6.5 mi
    $$

    5/5 Food is very balanced with what I ordered. Chicken was flavorful, quinoa was cooked perfectly…read more Tzatziki was very refreshing and the pita bread was definitely soft and delectable. If you don't want a drink, they do have water cups! Service was fast, you sit right after paying and food came out around 10 minutes! The place has greek music playing in the background with pictures of Greece around. Definitely will be back to order different things from the menu.

    This place has really yummy gyros and the price for one is reasonable!…read more It is casual and clean. You order at the counter, they give you a number and when your order is ready, they bring it to your table. You have to get your own sodas at the fountain area, so refills are available whenever you need more or top off your drinks. They also have water there if you do not want the soda. We ordered the classic apps: 1. Avgolemono soup (Lemon & chicken soup). It comes with 4 wedges of pita bread and it was tasty. 2. Spanakopita (spinach and feta cheese in phyllo dough). 2 in an order and each is individually wrapped and not in a pie shape like traditionally. They were good too. 3. Taverna cheese (fried cheese). I was hoping it would be like saganaki style and 1 big piece of cheese like i was used to in Chicago Greek restaurants but these are cheese sticks. They were good but wasn't what I expected. Served with a lemon wedge and hot honey on the side. We are it without the honey and they were light, not greasy at all. For our main entrees, we ordered 2 1 beef gyros, 1 is a combo and we picked fries as our choice. The gyro is huge! And they are ver generous with the fries, which were lightly breaded and not greasy at all so they were yummy, aling with the loaded gyros! They were delicious! The staff is friendly. We definitely will come back again to try their grill items!

    Photos
    Meráki Greek Grill - Rainbow/Tropicana - Exterior

    Exterior

    Meráki Greek Grill - Rainbow/Tropicana - Saganaki | Lightly Fried Imported Kefalograviera Cheese

    Saganaki | Lightly Fried Imported Kefalograviera Cheese

    Meráki Greek Grill - Rainbow/Tropicana - Village Greek salad with Steak Kalamaki

    See all

    Village Greek salad with Steak Kalamaki

    The Great Greek Mediterranean Grill - Lemon chicken soup

    The Great Greek Mediterranean Grill

    4.5(201 reviews)
    10.3 miDowntown
    $$

    If I were to open a restaurant, I'd like to imagine that it would be something like The Great Greek…read moredowntown. It's clean and bright. They don't have an overwhelming menu. But everything they have is fresh and delicious and reasonably healthy. It's got simple furniture, bright, big glass windows. And the service is friendly and efficient. They have a place for you to fill up your water bottle and get drinks. Everything works. It's for lunch. It's not a spot you want to sit forever and wax nostalgia. The chairs are hard and there's no privacy. But they also don't make you feel bad if you do want to sit and linger. It's the perfect place for a quick lunch if you work nearby. If you find your way here, then you know this is definitely the local side of Vegas. The side that is quick, efficient, no frills, but just good, fresh food. The side that made me want to be here for good.

    Great Greek Hamburger, But Spanakopita? Opa, No!…read more Review: So The Great Greek Mediterranean Grill popped up practically in my backyard--right there next to Whole Foods on Sahara and Town Center. How could I not try it? Now, I'll be honest: my favorite Greek spot is Meráki, and when we go there, we're known for ordering--wait for it--a hamburger. Yes, a Greek hamburger! Meráki's is amazing, and turns out, The Great Greek's burger is also a flavor bomb. Whatever Greek seasoning magic they sprinkle on that meat patty gives it a char-grilled punch that hits the spot. We rounded out our takeout with a Greek salad--nothing groundbreaking, but fresh, crisp, and just what you'd expect. The Greek rice? Meh, a bit underwhelming--fine, but won't be stealing the show at any Greek wedding. Now, the spanakopita... oof. Imagine one giant puff pastry with not much spinach or feta flavor--it was a one-and-done situation. Service-wise, it's a fast-casual setup: order at the counter, grab a seat if you like, but it's not aiming for ambiance. Think more quick bite than Mediterranean getaway. Overall, would I return? Probably not when Meráki is just 10 minutes down the road. But if I'm craving that Greek burger and I'm in a pinch, well... I know where to go!

    Photos
    The Great Greek Mediterranean Grill - Nice dining space with a live olive tree

    Nice dining space with a live olive tree

    The Great Greek Mediterranean Grill - GREAT GREEK GYRO

    GREAT GREEK GYRO

    The Great Greek Mediterranean Grill - Another photo of menus. If you can zoom.

    See all

    Another photo of menus. If you can zoom.

    The Great Greek Mediterranean Grill

    The Great Greek Mediterranean Grill

    4.2(839 reviews)
    11.0 miSouthwest
    $$

    We love Greek Mediterranean food so this place was a treat! Great customer service from the staff…read moreand management, as well as a very clean and welcoming atmosphere. We ordered two Gyro plates and they were the perfect portion as well as great tasting! Tzatziki is my favorite and it was refreshing and delicious. Also, as far as beverages go, definitely try the fresh lemonades; they were sooooo good!

    I found this place after I devoured my breakfast donut next-door at Saint Honore. I was heading…read morehome and wanted something that was high in protein, but not too filling. It was around 1145-ish when I popped into this place and ordered the mezze and the soup. The vibe in here was very nice. The staff were friendly and attentive, and the place was clean. So person taking my order was patient and answered all my questions about the food and the dishes. The mezze plate came with hummus, bread, stuffed grape leaves, spanakopita, falafel pieces, and tzatziki. It was definitely enough to share with three or four people, and it was perfect as a meal, even though I didn't finish at all. I also ordered a bowl of the soup and it was amazing. It could have used a little more lemon juice, but that was not an issue because I had lemon on my mezze plate and I used it in the soup for just the right touch. I am definitely coming back to try other dishes on the menu, including the gyro and other meat plates. Enjoy!

    Photos
    The Great Greek Mediterranean Grill
    The Great Greek Mediterranean Grill
    The Great Greek Mediterranean Grill

    See all

    Elia Authentic Greek Taverna - New location

    Elia Authentic Greek Taverna

    4.6(452 reviews)
    3.2 miThe Lakes, Westside
    $$$

    I can't say enough about how good this experience was! Our server was attentive and helpful with…read morenavigating their menu. The atmosphere was warm and cozy, despite the bustling dining room. I ate with a group and we sampled 4 appetizers, had bass, lamb kebabs, and a few dessert items. It was the best Greek meal I've ever had. Simple ingredients, perfectly cooked, doesn't get much better than Elia.

    For years, Elia Authentic Greek Taverna had been on my must try list! I was thrilled when I could…read morefinally try it while in Las Vegas on a Wednesday evening! As soon as my husband and I entered, the ambiance of the taverna felt very inviting and casual! Our server was great the entire time during dinner! Helpful and friendly! We began our meal with an appetizer of roasted feta and tomato. What was surprising about this appetizer was how hot it was! it had a definite kick from the heat. Under the tomatoes was where we found the fresh chilies and they added much more heat than I anticipated. The heat was too much for my liking but my husband loved it and finished every last bite of it. I had the chicken souvlaki as my entrée, however I chose to have it with the feta dip instead of the traditional tzatziki sauce. It turned out to be a fantastic decision. The chicken was extremely tender and full of flavor, and the addition of the feta added a wonderful, bold, tangy flavor to the grilled chicken which I dipped into the feta! The side vegetables were yummy too! I was so happy that I was able to make it to Elia Authentic Greek Taverna after having this location at the top of my list for so long. The quality of both the food and the service as well as the friendly and welcoming ambiance all combined to create an excellent overall dining experience! If you are looking for authentic Greek cuisine in Las Vegas, I would certainly recommend giving Elia a try.

    Photos
    Elia Authentic Greek Taverna - New temporary takeout menu !

    New temporary takeout menu !

    Elia Authentic Greek Taverna - Kolokythakia(pan fried zucchini chips homemade tzatziki)-have one chip, you can't stop.

    Kolokythakia(pan fried zucchini chips homemade tzatziki)-have one chip, you can't stop.

    Elia Authentic Greek Taverna - Inside

    See all

    Inside

    The Great Greek Mediterranean Grill

    The Great Greek Mediterranean Grill

    4.4(1.8k reviews)
    17.8 mi
    $$

    Such great food. I had the chicken gyro with feta fries. It was amazing. I'll be a repeating…read morecustomer, I love this place

    The Great Greek was my go to spot for many years, we started frequenting this spot when they first…read moreopened. This tiny Greek restaurant was awesome - Huge salads, giant gyros and overly stuffed wraps ordered with always friendly familiar Employees in a comfy setting. I feel all the above has changed dramatically over the past few years (Most places have, honestly). During my last several visits, I noticed all new faces behind the counter each time. While I realize this is a chain restaurant, it never felt that way. When this location opened, they employed 2 guys that stayed for years. They always made you feel right at home and made everyone want to come back for more. I thought they were the owners for several years. The menu offers a great variety of Greek favorites so there's always something for everyone in your group. Whether you're in the mood for wraps, bowls, or classic entrées. My go-to order is the Greek salad with added salmon, which continues to be my favorite item. It's fresh, flavorful, and perfectly satisfying every time. The Great Greek remains a reliable spot for quality Greek food in Henderson. Although, with so many great Greek options in town, it's really about what set you apart from all the rest...?

    Photos
    The Great Greek Mediterranean Grill - Great menu options.

    Great menu options.

    The Great Greek Mediterranean Grill
    The Great Greek Mediterranean Grill - Hours

    See all

    Hours

    Naxos Taverna - greek - Updated June 2026

    Loading...
    Loading...
    Loading...