Since 1969, restaurant, hotel, travel & other witty reviews by a handpicked, worldwide team of discerning professionals—and your views, too.


2535 S. Las Vegas Blvd. (W. Sahara Ave.) Send to Phone
702-761-7612 | Make Restaurant Reservations | Menu
A Mediterranean-inspired restaurant with "Old Hollywood charm" at SLS Las Vegas.

Dinner Thurs.-Mon.

* Click here for rating key

Cleo, Las Vegas, NV

Cleo Restaurant Review

About the restaurant & décor: At the restaurant’s pyramid-shaped entrance guests are greeted by a larger-than-life image of Cleopatra. The focal point of the dining room is an open kitchen in its center, with a brick wood-fired oven extending to the ceiling. Décor elements include crystal chandeliers; a Moroccan-tiled floor; shelves filled with antique radios, globes and old books; and vintage black and white photos depicting Mediterranean scenes. Some booths offer an elevated level of privacy, with arched walls and curtains partly enclosing the space.

Likes: The vast majority of the menu items are priced at $10-$20, and a daily social hour from 5 p.m.-7 p.m. offers several food choices priced from $7-$9 (lamb sliders, flatbreads and Moroccan fried chicken), select beer for $4 and specialty cocktails and house wine for $8.
Dislikes: The bourbon/whiskey list is not printed, which is unfortunate as there are some quality hard-to-find gems worth knowing about, such as Basil Hayden’s Dark Rye and Little Book Whiskey. The area of the restaurant close to the entrance off of the casino can get noisy, but seats further back offer a more subdued environment.

Food & Drinks: The menu is described as shareable plates, but portion sizes are a bit larger than tapas. The stars are the vegetable dishes, such as cauliflower with vadouvan and cashews; mushrooms --- crimini, shiitake and shimeji with dates, hazelnuts, puffed rice and red wine reduction; and Brussels sprouts with capers, almonds and vinaigrette featuring leaves of the sprouts flash fried for a crispy effect. Seafood options include grilled branzino with cauliflower couscous, scallops with piquillo-almond purée and grilled octopus dressed with lemon vinaigrette. Carnivores will like the roast Sonoma lamb, which comes with Israeli couscous and yogurt-like lebaneh. Among the sweet finales are fig and almond panna cotta with Amaretto and almond brittle, and flourless chocolate cake with baked banana, Ecuadorian Arriba chocolate and vanilla gelato. Complementing the fare are 37 wines from around the globe, with varietals from France, Greece, Israel, Italy, Lebanon, Napa, Portugal and Spain.
Mother's Day Brunch
Mother's Day Brunch Restaurants

Make plans for May 12th with GAYOT's lists of Mother's Day Brunch Restaurants in your area.


GAYOT's Annual Restaurant Awards honor America's best chefs, as well as promising newcomers and a top restaurateur.