Due to the high standards managing partner Chef Mark Andelbradt holds and the difficulty obtaining the freshest seafood available, the favorites in the whole fish section tend to be ordered quickly. The center section of the menu features the diverse range of whole fish and seafood that Naxos Taverna has flown in from around the world on a daily basis, as well as the fresh fish and raw selections. Other sections are salads, dips & spreads, and steaks & chops grilled over mesquite charcoal and apricot.

The coursing-style menu features a wide variety of shareable plates, large and small. A variety of wines from various regions are available, including some Greek selections that pair perfectly with some of the dishes. Another favorite recommended by the staff is the Ya Mas! Described as a Greek margarita, it has Ouzo, which gives the cocktail a touch of anise flavoring. There’s a splash of Greek white wine in there as well. The Spartan is a crowd favorite in the specialty cocktails, with multiple Ketel One botanicals, grapefruit and rosemary. It’s less sweet than your standard sangria and extremely smooth. Cocktails are divided into three categories including “Greek Spirit Creations.” One of those is the Greek Sangria with Moschofilero rosé, Metaxa (a Greek brandy), Mastiha (a Greek liqueur) and garnished with fruit. The cocktail and wine lists are expansive. The 13-seat Kallisto Oyster Bar sits outside the entrance of the main restaurant and is often standing room only.

In addition to tables and booths, there is a bar area where you can keep an eye on the catches of the day (they’re probably not going anywhere, but you can never be too sure) and a six-seat Chef’s counter that provides a bird’s-eye view of the kitchen. Exposed beams are covered with bamboo-like slats and then a soft blue light surrounds the back and side walls, which creates a subtle outdoors or coastal feel. The restaurant sits away a bit from the Red Rock casino floor providing a proper break from the lights and sounds of the bustling locals’ favorite.

Naxos Taverna opened earlier this year as a modern homage to the traditional taverns that have sat along the Mediterranean villages in Greece, feeding and entertaining for centuries. Naxos Taverna at Red Rock Casino and Resort in Las Vegas single-handedly shows why that is a mistake.

For many diners, fine Greek cuisine may hold a different top-of-mind awareness than French or Italian options.

Red rock casino sushi restaurant vegas