Cancel

    Open app

    Search

    Naxos Taverna

    4.2 (305 reviews)
    Closed 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

    3 years ago

    Business owner information

    Photo of Courtney B.

    Courtney B.

    Thank you for the review! Looking forward to welcoming you back soon.

    Helpful 2
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Michael U.
    3629
    6087
    186227

    2 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Naren C.
    374
    139
    446

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Very good service. Bean dip is amazing. Nice patio seating. Fantastic margaritas. Now my favorite Mexican Restaurant

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K H.
    38
    4
    0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joel T.
    6
    125
    13

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of E K.
    0
    42
    9

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 7
    Thanks 1
    Love this 9
    Oh no 1
    Photo of Coley B.
    23
    18
    22

    2 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years 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 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Maly L.
    353
    167
    2384

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Courtney B.

    Courtney B.

    Helpful 4
    Thanks 0
    Love this 6
    Oh no 0
    Photo of Nick N.
    0
    320
    7851

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 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

    The Legends Oyster Bar & Grill - Seafood

    The Legends Oyster Bar & Grill

    4.4(1.2k reviews)
    3.6 miWestside
    $$
    Casual dining
    Family-owned & operated

    Amazing food! Loooove that it's Thai infused!…read more The gumbo was also top tier Perfect for off the strip oyster bar

    We must have come on an off day because after hearing such phenomenal reviews noting that this was…read morecomparable to the Oyster Bar, this was the only place I insisted that we visit during our trip. I had reservations for a party of 2 on Saturday at 7:30pm. I don't think they even looked at the reservation system because when we walked in I told the lady at the front that I had reservations, and she never asked me for what time, or for my name. She just said okay our table isn't ready yet and it would be a ten minute wait. The two parties (presumably walk ins) in front of us were seated before us. I don't understand the purpose of having a reservation if we aren't going to be seated at our reservation time. However, we were seated by the anticipated wait time of ten minutes, so at least they provided an accurate wait time estimate. The menu showed Blue Point Oysters, Kumiai Oysters, Scallop on a Half Shell, and two Oysters of the day: Sol Azul and Jumbo. Turns out Sol Azul was sold out so we ordered Jumbo and Kumiai at $4/piece. For entrees, we ordered the lobster mac n cheese for a market price of $45, a pan roast, and grilled octopus. To drink we ordered two Sapporos. Turns out they only have bottles and do not have anything on draft. Oysters: I found these to be pretty good. I also like that they labeled which oysters were which. In comparison to the Oyster Bar, I did like these significantly better. However, they do come with a hefty price tag. Lobster mac n cheese: The menu states that the lobster mac n cheese is a WHOLE lobster with cheddar lobster mac n cheese, but it was indeed NOT a whole lobster, and just a lobster tail. This was disappointing for the price point. I had seen prior photos on Yelp and the lobster mac n cheese used to come with more lobster, and I was expecting something similar for that price point. However, the mac n cheese alone was fantastic and I would order just the mac n cheese (no lobster) again in a heartbeat. The description is just very misleading. Pan Roast: I had high hopes for this one, but it just didn't do it for me. My partner thinks they used frozen shrimps, and I found the sauce to be pretty thin with muted flavors. Unfortunately, it does not compare at all to the Oyster Bar for me. Grilled octopus: I wasn't the biggest fan, but my partner who doesn't like octopus liked this a lot. He thinks the reason I didn't like mine as much was because mine wasn't charred enough like his was. I found my octopus to be a little rubbery, and would consider it more of an appetizer than an entree considering the size of the dish. However, that garlic rice that comes on the side was delicious! Lastly, we ordered the tiramisu. I remember this one being very good. It was very large, had a great coffee flavor, and a bit of crunchy textures inside of it which was very fun. One thing that I thought was weird was we were given the bill before the dessert even came out. There was nobody waiting for our table, so I'm not sure what the rush was. I reminded her that we were still waiting on the dessert and she said that she knew. The fact that it wasn't an oversight and she wanted to give us the bill before we had received our full order was just odd to me for a sit down dining experience. The bill was also very pricey. There are two different prices, a cash price and a credit card price. I personally felt the oysters, octopus, mac n cheese, and Sapporos were overpriced. Overall - I don't think we will be back. I did really enjoy the mac n cheese (without the lobster), as well as the garlic fried rice, but I don't think I will return for those two items. Getting the bill before our entire meal was delivered to us, not following a reservation system, and a misleading menu rubbed me the wrong way.

    Photos
    The Legends Oyster Bar & Grill - Seafood Pan Roast

    Seafood Pan Roast

    The Legends Oyster Bar & Grill - Lobster Mac & Cheese

    Lobster Mac & Cheese

    The Legends Oyster Bar & Grill - Pan Seared Chilean Sea Bass

    See all

    Pan Seared Chilean Sea Bass

    Harlo Steakhouse & Bar

    Harlo Steakhouse & Bar

    4.2(622 reviews)
    0.6 miSouth Summerlin
    $$$$
    Luxury
    Full bar

    10/10 experience at Harlow in Las Vegas. The food and atmosphere were excellent, but what really…read moremade the night stand out was the service from Shayan. He was absolutely phenomenal from start to finish--professional, attentive, knowledgeable, and genuinely made sure we were taken care of the entire night. Shayan went above and beyond without ever making the service feel forced or overbearing. He had great recommendations, checked in at exactly the right times, and made the whole experience feel elevated. You can tell he genuinely cares about the guests and takes pride in what he does. The steak was incredible, the overall experience was top-tier, and Shayan's service was easily a 10/10. He's the type of employee who makes you want to come back. Harlow is lucky to have him. We'll definitely be returning very soon!

    If I could give less than one star, I would!…read more On a Saturday, my husband and I planned a nice dinner date and we arrived at the restaurant a little early. We asked if we could sit at the bar and enjoy a cocktail while waiting. The hostess told us they couldn't accommodate us because there were no seats available. However, there were clearly three seats open, and we were told they were "reserved." Disappointed, we proceeded to our table which was already set. What made the situation even more frustrating was that those three seats remained empty for over an hour. It really made us question why we were turned away in the first place. The food itself was decent , but the atmosphere and the cold welcome completely ruined what was supposed to be an enjoyable evening. To make matters worse, today I noticed on my credit card statement that an additional $10.00 was charged on top of the already generous tip we left. I was not informed about this additional charge, which made the experience even more disappointing. Unfortunately, based on the way we were treated and the unexpected additional charge, I would not recommend this restaurant to anyone. A good meal cannot make up for poor hospitality and an unpleasant overall experience.

    Photos
    Harlo Steakhouse & Bar
    Harlo Steakhouse & Bar
    Harlo Steakhouse & Bar

    See all

    Other Mama - @endoedibles on Instagram 03/24/25    UNI, AMAEBI

    Other Mama

    4.4(1k reviews)
    3.8 mi
    $$$

    Don't let the humble strip mall location fool you--Other Mama is serious about food…read more We had the nigiri set, and every single piece reflected real attention to quality. The fish was served at the proper temperature, with excellent firmness and just the right amount of fat. The menu featured bluefin tuna, and the chutoro was especially memorable. Too often, fatty tuna can come across as little more than a greasy bite, but this one was beautifully balanced, rich without being heavy. The charcoal-grilled lamb chops were another standout. Perfectly cooked, with a touch of smoke, they would have been impressive even at a restaurant that specialized in meat. It's clear that Allan and his team care deeply about sourcing, technique, and consistency. Other Mama has earned its reputation, and after this meal, it's easy to see why. This is the kind of neighborhood restaurant you'd happily go out of your way to visit.

    Local spot that we've been to several times. They used to cater to people that had gluten…read moreallergies. This time we left before we even ordered. We went back to this place because they usually made it a point to make rice that was gluten free and let us know what could be modified to be made gf. The server looked at the menu and just said "yeah you pretty much can't eat anything" they were also not busy at this time so we didn't think it was a problem. Sucks to cross a local spot off the list but we won't be back. I don't suggest this place if you have any allergies as they don't seem to care even if you're spending a couple hundred dollars on dinner. Also a bummer because we have followed the owners other restaurants and have supported since we moved to the neighborhood.

    Photos
    Other Mama - @endoedibles on Instagram 03/24/25

    @endoedibles on Instagram 03/24/25

    Other Mama - Grilled octopus, roasted baby potatoes, chili cashew sauce

    Grilled octopus, roasted baby potatoes, chili cashew sauce

    Other Mama - Ice cream

    See all

    Ice cream

    Naxos Taverna - greek - Updated September 2026

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