Cancel

    Open app

    Search

    Naxos Taverna

    4.1 (297 reviews)
    Closed 5:00 pm - 10:00 PM

    Order Naxos Taverna Takeout or Delivery

    Naxos Taverna Photos

    Business Info

    NAXOS TAVERNA ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Trendy
    Romantic

    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

    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.

    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 .

    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.

    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.

    Noel L.

    Food was excellent but be prepared for the price tag. It was my wife's birthday so I did not care but I will not go there otherwise. Service was great ambiance was a hotel ambiance. Good restaurants with food this good should not be in a hotel setting. I still rate this experience EXCELLENT despite the circumstances. Good job.

    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

    See all

    Photo of P F.
    0
    28
    140

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Fatiha M.
    51
    80
    45

    3 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    29 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    30 days ago

    Helpful 16
    Thanks 8
    Love this 15
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0
    Photo of T B.
    0
    139
    3

    11 days ago

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

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim M.
    14
    66
    22

    1 month ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 6
    Thanks 2
    Love this 2
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 2

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 15
    Thanks 4
    Love this 15
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Diana W.
    1405
    2345
    13837

    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 Sunil R.
    1131
    10511
    36490

    2 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 5
    Thanks 1
    Love this 4
    Oh no 0

    2 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

    2 months ago

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

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 1
    Love this 1
    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 Greek Grill - Rainbow/Tropicana

    4.6
    (1.2k reviews)
    6.5 mi
    $$

    We wanted something nutritious to fuel our bodies after an evening out in Vegas, and settled on…read moreMeraki. I ordered the Traditional Gyro Platter and was surprised to see how large the serving size was! I wasn't able to finish the whole thing, but boxed it up and it hit even harder when I heated it up later as a late-night snack. I usually feel there's too much rice in comparison to the meat ratio when I get plates like these, but I didn't have the same thought at Meraki. Either their ratios were better, or the rice was so good I just didn't notice. Overall, a great spot for some delicious Greek food. Will definitely add this to my list of go-to spots in Vegas!

    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
    Exterior
    Exterior
    Saganaki | Lightly Fried Imported Kefalograviera Cheese
    Saganaki | Lightly Fried Imported Kefalograviera Cheese
    Village Greek salad with Steak Kalamaki

    See all

    Village Greek salad with Steak Kalamaki
    The Great Greek Mediterranean Grill

    The Great Greek Mediterranean Grill

    4.4
    (204 reviews)
    10.3 mi
    $$

    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
    Nice dining space with a live olive tree
    Nice dining space with a live olive tree
    GREAT GREEK GYRO
    GREAT GREEK GYRO
    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.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
    Great menu options.
    Great menu options.
    The Great Greek Mediterranean Grill
    Hours

    See all

    Hours

    Naxos Taverna - greek - Updated July 2026

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