Cancel

    Open app

    Search

    Naxos Taverna

    4.2 (305 reviews)
    Open 5:00 pm - 10:00 PM
    Updated a few days ago

    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

    Alexis K.

    My first time experiencing Naxos and it was a truly great experience! This place is absolutely stunning inside and the ambiance is perfect for a lil date night or even girls night out. Service is 10/10 too! Staff were very attentive and accommodating throughout the entire dining experience. As for the main course of food, the seafood was delicious and it was money well spent! Some of the best seafood I have ever tasted. My favorite highlights of the night would have to be the John Dory, oysters, and the Spanish charred octopus. Fish was flaky and tender, oysters were fresh, and the octopus was cooked to perfection and wasn't rubbery. Everything we had was extremely flavorful and its one of those restaurants I'm going to remember. Definitely going to come back and try some of their other dishes! However, one dish I don't think I really cared for were the clams. Didn't think it was as good as some of the other seafood dishes I tried.

    Lavraki-Loup de Mer
    Avner M.

    This is another place we like to come to every so often. They have a $60 fixed menu which is awesome. We always add the Zucchini/Eggplant Chips to our appetizers. We started with the Greek Salad and the Spanakopita which is always yummy. We then had the Lavraki Fish and the Skirt Steak. This night was a little interesting as my steak which in the picture shows it with a salsa verde on it did not come with anything on it??? We finished with the Homemade Froto, Ricotta Olive Oil & Pistachio and the Spiced Date Cake, Caramel, Candied Walnuts which are excellent. Our server Garrett was one of the friendliest we have had here. I'm not saying any of them are bad, he was just friendlier, meaning he was not just doing his job, he spent time getting to know his customers which made the Corrientes better. We will be back of course.

    Salad
    Alan N.

    Not sure why it took so long for us to try Naxos. I love seafood and they ave a great Mediterranean menu. It has great atmosphere as well. We in for lunch and got there just after opening. Seated right away and few other guests were seated. It's really tough to figure out what you would like with such a wide variety. Since it was a weekend the brunch menu was in play as well. I am a sucker for a Shakshuka but I was on a mission to get seafood. I opted for the lunch prix fixe with the Oysters Lavraki and FroYo. I was pleased with every item. Although they took our orders quickly, the service ran a little slow. That might be chalked up to arriving right at opening. Food, drinks and ambience was all spot on and We will be returning. I look forward to the full dinner menu with all that lovely fish.

    Faroe Island Salmon
    Melissa C.

    Been here a few times and the food has always been consistently good. The restaurant is nicely decorated and has moody lighting, making it feel a little more upscale. One of my favorite dishes is the Charred Spanish Octopus. It is always cooked well and not too tough. The dips are the star of the show and I could definitely go for dips and wine. I see many reviews about how the casino sounds ruin the dining experience. I have sat in all parts of the restaurant and not once noticed the casino noises one bit.

    Spinach Rice, Hummus with beets, tzaziki
    Cosmo G.

    We were craving Mediterranean and Naxos did not disappoint. They are in Red Rock Casino. First impressions as we walked in. It had a nice ambiance, however, if you are seated at the front of the restaurant, you are literally near the slot machines. Thank God we were seated inside and for a moment we forgot we were inside a casino. We started with their Katafi Prawns, they were amazing! Loved the touch of olive flavor dip it came with. Their pulpo came with crispy smashed potatoes, they were good too! Fresh pita bread anyone? Don't skip those. The hummus dip with beets were heavenly. I ordered their Alaskan king crab. Wow. I think they put mayo on it, it was rich and yummy!!! The scallops were good too! There's a tiny kick to it, but all in all good. The skirt steak was on the bland side unfortunately, however everything else compensated for the lack of flavor like the spinach rice and crispy potatoes. Servings were on the smaller side but we left very full. Their rendition of the Dubai chocolate was okay, a bit on the dry side, but still tasty. The service was amazing. Servers were quick and attentive. Would I go back when I'm in that side of town? Yes.

    Linguine Shrimp/Crab/Clams heavy on salt
    Fatiha M.

    I was craving seafood. I decided to try the Oyster Bar at this location. Inside seating for restaurant was dead. Not 1 person seated. I ordered the E.C. Oysters 6pc it was worth the $24 and delicious. My linguine with shrimp/Crab/Clams was disgusting. Heavy on salt. I could cook a better seafood dish at home. I was highly disappointed. My martini was $21 during "happy hour ". Don't bother ordering here. I ordered the same martini at T-Bones for 1/2 the price here. Also, the food is better quality. I won't return here ever again.

    Platter for two.
    Tara S.

    High class. Elegant and stylish. Greek inspired flavors and awesome menu. Great customer service and loved how the staff is so involved with making each customer feel comfortable. What an experience. The drinks were so smooth and put us in a relaxed mood. Yes were going back .

    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.

    West coast oysters
    Vanessa R.

    Had the most incredible dinning experience last night! Best we have had in a while so I thought I should write a review. Giselle was our server she did a fantastic job of guiding us through the menu and helping us with our choices. Idk who the bartender was but our drinks were fantastic.I had a dirty martini it was super cold slightly cloudy with little ice crystals "perfection" my husband had 2 espresso martini's they were perfect as well! The food omg everything we got was delicious! Started with 6 west coast oysters very fresh, we then enjoyed the crudo trio amazing, for the main event we got the lamb chops, roasted baby carrots, Lobster Diavolo, and pita with Muhammara which Giselle helped us pick and it did not disappoint. The food the drinks the service the ambiance absolutely incredible. We will be adding Naxos to our regular rotation.

    3.5% fee for card
    P F.

    They don't do the different price for CC use on the receipt anymore, good move. As stated in my last review this place is too nice to do that, it's tacky. Food and service great. Went in shortly before brunch was ending on a Sunday and was welcomed and never rushed. The lunch special is a really good deal here however the dessert up charge for the cheesecake was a must for my sweet tooth.. the cookies my husband got was meh. Looking forward to my next visit.

    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.

    Roasted Baby Carrots
    Kim H.

    Friday night is Date night and tonight along with our friends we picked Naxos and I am so delighted we did. Naxos is located in Red Rock Casino and it is recommended you do make reservations. The restaurant is Stunning with a BoHo Romantic design. There is an open kitchen concept and large tree and dim lights throughout the restaurant that gives you that very relaxed feel. We were seated immediately by Lily and she was delightful. Our waiter Garrett immediately introduced himself and went over the entire menu as well as the cocktail menu. He was amazing the entire evening. We ordered for an appetizer Homemade pita bread with three different types of spread . I asked for Garrett to pick the three types and he did not disappoint. Myself and my husband along with our friends then ordered our dinners. It did not take very long for our meals to be delivered and we all were so satisfied with our food. My husband had ordered Lamb Chops, I had steak , my friend ordered a white fish with a Lemon fish that was amazing, and her husband ordered Skirt steak. Everything was cooked to perfection and was so fresh . Definitely an amazing evening snd we will return.

    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.

    See all

    2 years ago

    Helpful 2
    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 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Sunil R.
    1136
    10622
    37031

    2 years ago

    Helpful 3
    Thanks 0
    Love this 1
    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

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Norm K.
    1425
    3300
    19883

    3 years ago

    Helpful 4
    Thanks 1
    Love this 7
    Oh no 1

    3 years ago

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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Ella S.
    241
    496
    5878

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 8
    Thanks 3
    Love this 6
    Oh no 0
    Photo of Rachel S.
    356
    1685
    12466

    3 years ago

    Helpful 2
    Thanks 1
    Love this 3
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lisa I.
    0
    63
    36

    8 months ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 6
    Thanks 0
    Love this 5
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ania K.
    2878
    1031
    11360

    2 years ago

    Helpful 53
    Thanks 22
    Love this 50
    Oh no 0

    3 years ago

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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months 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 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 6
    Thanks 3
    Love this 4
    Oh no 2

    3 years ago

    Helpful 7
    Thanks 2
    Love this 5
    Oh no 0
    Photo of Sarin P.
    811
    1169
    3525

    3 years ago

    Helpful 8
    Thanks 1
    Love this 5
    Oh no 0
    Photo of Erika N.
    830
    1136
    4240

    3 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0
    Photo of M S.
    0
    71
    19

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 8
    Thanks 2
    Love this 5
    Oh no 1
    Photo of Steff A.
    950
    1058
    12333

    3 years ago

    Helpful 6
    Thanks 3
    Love this 7
    Oh no 0
    Photo of Debby W.
    3562
    404
    425

    1 year ago

    Helpful 4
    Thanks 4
    Love this 5
    Oh no 2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 1

    Page 2 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
    $$

    This was my first visit to Meráki Greek Grill, and the food was honestly so GOOD! I told the…read morefriendly girl at the register that it was my first time and that I wanted something with chicken and rice. She recommended the Chicken Kalamakia, and it was the perfect choice. The chicken had amazing flavor and was cooked perfectly tender, juicy, and nicely grilled. It came with a generous serving of rice and an outstanding Greek salad loaded with fresh vegetables, feta, and olives. Everything on the plate tasted fresh, flavorful, and well prepared. I genuinely loved the entire meal. The service was friendly and welcoming, the restaurant was clean and comfortable, and the menu was easy to read and understand. My only complaint was paying $6 for a very small bottle of Acqua Panna water. I know it's a premium brand, but that price for such a small bottle felt excessive. Other than the water situation, I had a great experience and will definitely return. The food alone is worth coming back for!

    I have mixed reviews on this. I love Greek food. My teenage son loved his food so I had to give 4…read morestars. Unfortunately for me it was just mediocre. I've had Greek food that was more flavorful. Greek food tends to be a bit pricier than others so I have a higher standard. I can brag on a few things. The restaurant was very clean and cute. I loved that they had TVs and we could watch the World Cup game that was on. You order your food up front, pay, grab your drink, and then sit down with your number. They bring the food out to your table. I love the CocaCola freestyle machines. Unfortunately this one didn't have any diet or zero options other than Aha sparkling water. That was a bit disappointing. They do have canned Diet Coke along with some interesting Greek drinks in a refrigerator. I ordered the gyro plate and my son got the falafel gyro. We both got the feta fries. These are really delicious. There was so much feta and herbs on the crispy, coated fries. My portion was great on my gyro plate. The salad was pretty but the Greek dressing was very mild and lacking in flavor for me. The same with my gyro meat. It was just okay. When you mix beef and lamb, it creates this delicious flavor and I just didn't get that here. The tzatziki was very bland to me. It was almost just straight yogurt. My son's falafel pita was very good. It was soft in the inside with the slight crisp on the outside. It was a large size pita and filled up my teenage boy. The desserts sounded delicious and the baklava in the case next to the registers were phenomenal looking. We didn't make it that far to get to have dessert. Since my son loved it so much, we will be back. I will try a different plate next time and hopefully be able to get dessert also.

    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

    estiatorio Milos

    estiatorio Milos

    4.1(1.9k reviews)
    9.5 miThe Strip
    $$$$

    When I think of upscale fine dining and authentic Greek food, my mind automatically goes to…read moreEstiatorio Milos. I may be a little biased in putting Greek cuisine among my favorite cuisines since I'm Greek myself, but truly, I have always had the best experiences at Milos. Between the undeniable hospitality, generous portions, beautifully prepared seafood, and warm atmosphere, dining here always makes me feel like I've been transported straight back to Greece. We're consistently treated so well, and it has become an absolute must-visit whenever I'm in Vegas. For this visit, we decided to treat ourselves to one of the fresh fish selections from the market. While it is definitely a pricier entrée, the fish was perfectly grilled, incredibly fresh, and generous portion for 3 guests. We also ordered quite a few small plates, starting with the Milos Special, which is hands-down my favorite dish on the menu. It's essentially a towering stack of perfectly crisp zucchini chips paired with chewy fried cheese cubes and decadent tzatziki. It's indulgent, delicious, and something I can never visit Milos without ordering. Of course, we had to get the Greek salad, it's a classic! The tomatoes were some of the sweetest, plumpest tomatoes, and the authentic Greek feta is always such a joy to enjoy. We also tried the trio of spreads, which was a lighter and refreshing way to start the meal. The cocktails were another highlight: refreshing, tart, and strong in the best way. My father also insists on getting the octopus every time we visit. In fact, he will only eat octopus from Milos, and he's the OG Greek in my family, so you KNOW it must be good. The octopus was perfectly prepared and definitely lived up to his standards. We also tried a fried soft-shell crab special, which was absolutely delectable. It was a fun addition to the meal. And naturally, we couldn't leave without dessert. We finished with the baklava cheesecake, which was the perfect ending. It had all those delicious baklava-inspired flavors without being overly sweet or heavy. I can never stop recommending Milos. It has consistently been a place for beautiful dining experiences, incredible Greek cuisine, generous portions, and, perhaps most importantly, wonderful memories with my family. Every visit feels a little bit like going back to Greece, and I'll always make it a point to return whenever I'm in Vegas!

    We were deliberately scammed. An extra $100 item was added to our bill, apparently hoping we…read morewouldn't notice or question it. This was not a simple mistake--it appeared to be a deliberate attempt to overcharge customers. To make matters even worse, one member of our group suffered severe food poisoning after eating here and had to be treated by emergency medical services. This was one of the worst restaurant experiences we've ever had. We strongly recommend checking your bill carefully and avoiding this place.

    Photos
    estiatorio Milos
    estiatorio Milos
    estiatorio Milos

    See all

    Yanni's Greek Grill - Greek salad side and pita

    Yanni's Greek Grill

    4.5(911 reviews)
    13.4 miSoutheast
    $$

    I did a random search on Greek food in town and this placed popped up, which is right on the corner…read moreof Silverado Ranch and Las Vegas Blvd. I love Greek food very much so we decided to give this place a shot. Yanni's is very easy to find and very easy to access. We placed an order for pickup to take back to the house with us. It wasn't a far away drive from my LTP's house, so we left to go get it about five minutes before it was ready to be picked up. The food was ready in an instant right when we got there. We ordered an appetizer of falafel balls for us to share, which came with some cheese sauce on the side that had the texture and taste of mozzarella cheese. My LTP has had a growing passion for falafel over the past year and he will order this every time he sees it on the menu at any restaurant, whether if it's an appetizer or it comes inside of an entree. For entrees, I got the chicken shawarma pita and my LTP got the beef shawarma pita. Both pitas were toasty (my term for toasted) and they were wrapped perfectly with shawarma drizzled inside and out. Both pitas came with lettuce, tomato, and onion inside, while the beef shawarma pita was sprinkled with feta cheese on top. These were basically like gyros and they tasted really good! Come check out Yanni's. Whether if you'll dine in or take out, you will not be disappointed.

    Excellent experience at this spot. We ordered the baba ganoush, garlic feta fries, chicken pita and…read morethe meat plate. Amazing flavors and they give you so much food! Portion size is huge and well worth it. Our waitress was wonderful and brought our food over so quickly. If this spot was in Hawaii, I would be an absolute regular. They season the meats so well and the pita bread is soft with great texture. I can't say anything negative about this spot. Glad we stumbled upon this spot!

    Photos
    Yanni's Greek Grill - Inside

    Inside

    Yanni's Greek Grill - Traditional Gyro Pita

    Traditional Gyro Pita

    Yanni's Greek Grill - Beef Kebab Plate

    See all

    Beef Kebab Plate

    Meráki Greek Grill - Blue Diamond/Buffalo

    Meráki Greek Grill - Blue Diamond/Buffalo

    4.8(764 reviews)
    10.3 miSouthwest
    $$
    Family-owned & operated
    Free parking

    CARRY OUT SERVICE WAS 100!…read more Stopped here last week on my way home and I have specific allergies and diet so sometimes that makes it hard to eat out. This location was so sincere and helpful the chef came out of the kitchen and said he's going to make my chicken order special. I got home and the taste was so amazing! Even though I didn't have any seasonings or sauces, the chicken was super moist and delicious! Very clean chicken breast cooked to perfection--The fresh fries I got were so good too! My daughter loved her meal as always she got the Greek Salad Wrap and had an extra cool experience when Spider-Man walked in to say hello!! He's her favorite superhero hero...hello, perfect timing!! lol! The atmosphere here is really cute! I was sitting in the car could see everything going on. My daughter who was waiting inside putting in our order said it's a great location! I liked how it's off in its own corner of the courtyard in this smaller building off of Blue Diamond away from the busy street. I am really grateful for restaurants that put in the time to help people who have allergies. I really love getting food here! Thank you Meráki! :)

    Updated review JUL-2026…read more Back again for a healthy lunch, chose the chicken kalamakia with Greek rice, tzatziki and hummus for the pita bread and a slice of lemon for the chicken. Anisha P was a pleasant server who answered by questions and help me choose today. 5/5 Solid filling lunch platter with 2 chicken skewers, salad, Greek rice and pita bread. Nice and bright inside with Greek décor and authentic music being played. The tables were clean and they have a touch screen soda machine with plenty of beverage options. Tip: 10% Military/Veteran discount available. (15% previously)

    Photos
    Meráki Greek Grill - Blue Diamond/Buffalo
    Meráki Greek Grill - Blue Diamond/Buffalo - Outdoor patio

    Outdoor patio

    Meráki Greek Grill - Blue Diamond/Buffalo

    See all

    Khoury's Mediterranean Restaurant - Fresh Baked Pita Bread

    Khoury's Mediterranean Restaurant

    4.3(1.1k reviews)
    2.1 miWestside
    $$
    Family-owned & operated
    Kid friendly

    We love Mediterranean food and wanted a mom & pop type place to eat at while visiting Vegas. We…read morefound Khoury's because of the great reviews. They did not disappoint!! Service was amazing and paced very well. The restaurant is set up family style with lots of table seating. We ordered the baba ghanoush as a started with their homemade hot out of the oven puffed pita bread. Amazing!! I had the chicken kabob with rice and roasted tomato and broccoli meal which came with a salad which was perfectly dressed. My husband had the roasted chicken meal. Meat was tender and well-seasoned. We enjoyed our meal so much that we will be back when in Vegas!

    If you're looking for fresh, authentic Mediterranean food, this place is definitely worth a visit!…read moreThe Greek salad was incredibly fresh and loaded with fresh traditional toppings and it paired perfectly with the flavorful chicken shawarma. The shrimp kabobs were cooked just right--tender, juicy, and seasoned beautifully. I opted to sub the rice for steamed broccoli and it came with a side salad dressed lightly. Perfect! Don't leave without trying the authentic Mediterranean coffee. It's rich, bold, and full of flavor--the perfect way to end the meal. The service was just as impressive as the food. Our server was warm, welcoming, and attentive, making the entire dining experience enjoyable from start to finish. I'll definitely be coming back!

    Photos
    Khoury's Mediterranean Restaurant - Hummus with almonds - 4 stars.

    Hummus with almonds - 4 stars.

    Khoury's Mediterranean Restaurant
    Khoury's Mediterranean Restaurant - Chicken Breast Kabob Beef Kabob Almaza

    See all

    Chicken Breast Kabob Beef Kabob Almaza

    Elia Authentic Greek Taverna

    Elia Authentic Greek Taverna

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

    This is a great restaurant. The service is great. A couple that owns the place is really nice and…read morecare about their business. Preston is a really good bartender and makes some delicious drinks. Highly recommend ordering the fresh fish and all the authentic Greek dishes

    Had this on my list for a long time and decided to knock it out. I couldn't possibly have gone to…read morethe same place as these other reviews because this was far from what the overhyped reviews made it out to be. Meatballs: absurdly, comically overpriced. $9 for two meatballs that were, no exaggeration, maybe 1.5in in diameter (they fit on the tablespoon with room to spare). They were two bites each and that was being generous. As an amusing comparison, the meatballs at Azzurra Italian (fresh in my mind since I recently ate there) in Henderson are $12 for 2, and are easily 4 to 5 TIMES the size (no exaggeration)...and much better. The meatballs were fine but honestly nothing great. Saganaki - tasty but heavily loaded with jalapeno and heat. 2 tomato slices and 1 medium sized slice of cheese on it. Octopus - smallish portion of mainly just octopus slices and onions. Not super flavorful, mildly fishy taste. Chicken souvlaki - happy hour $12 for 1 small skewer of chicken and a handful of French fries with a dollop of tzatziki. Tasted fine. Chicken was moist. Beet salad - very tasty. Assorted beets and some herb leaves. Not terribly large, but that's the theme with everything at this place. Roasted chicken - half a chicken and literally 1 potato sliced into 4 pieces. $32. Chicken was insipid and overcooked. Pricing ridiculous. Seriously, 1 potato? Would it break the cost matrix at 32 bucks to add maybe 2 more potatoes? Dessert - the phyllo and creme dessert and the orange cake. Both excellent. The highlights of the meal. Overpriced at 13 and 14 dollars, but very tasty. Bread - server asked if we wanted bread... brought two stale pieces of store bought bread with some olive oil. Greek salad (I forget the name) - no idea since the never brought it. Didn't charge me though. Overall, the strong points here were the service, which was attentive and friendly, and the desserts and the beet salad. The pricing is just beyond ludicrous though, especially for the portions. Been to a ton of other restaurants and frankly, even with the overall absurd base level of pricing places are getting away with these days, this place is over the top. Food was overall mediocre and criminally overpriced (with tip and one $16 cocktail, the bill was just shy of $200). I remember when restaurants charged a moderate markup over cost of ingredients...now apparently half a chicken and 1 potato costs 32 dollars. Be serious. Not sure where the hype is from, even discounting the very obvious fake Yelp/Google etc reviews that so many places have. Not terrible but not impressive. Not a return.

    Photos
    Elia Authentic Greek Taverna
    Elia Authentic Greek Taverna - Inside

    Inside

    Elia Authentic Greek Taverna

    See all

    The Great Greek Mediterranean Grill

    The Great Greek Mediterranean Grill

    4.4(1.8k reviews)
    17.8 mi
    $$

    Wowzer what a great accidental find!!!…read more Stumbled across looking for a quick healthy bite for lunch and so glad I gave it a try!!! Server was so sweet attentive and accommodating!!! I had the Lamb kabob with light rice and extra salad. By the way amazing Greek dressing and super clean fresh greens!! FYI large portions and absolutely delicious!!! Highly recommended and I'll definitely be back!!

    I wish this place would relocate to a size comparable to the other locations, but it maybe a lease…read morething. I can't believe it has been 7 years since my last visit to this location. That's surprising considering how often I visit the other ones. Not much has changed in seating. I offered the two seats of my table to a couple but they said no and waited longer for another to become available. Apparently they have never experienced a Basque restaurant, where you sit with complete strangers and then leave as friends. Any way, seating is the same. The food was good this time with the exception of the tomatoes, they seemed mushy like were stored to cold or semi frozen along their journey. Otherwise the rest of the salad seemed fresh. Lettuce was crisp, onions and cucumbers were fresh, just not the tomatoes. But in their defense, they normally are. I am always torn in making decisions when looking at the menu, as they have a lot of great items to choose from. I still recommend this place.

    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 September 2026

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