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

Cleo Restaurant Review

The Redbury
1717 Vine St. (Hollywood Blvd.) Send to Phone
Los AngelesCA 90028
323-962-1717 | Make Restaurant Reservations | Menu
Your Opinion
Add your own review
A great food concept, with cuisines from around the Mediterranean basin at low prices for a hip clientele. Cleo Restaurant is one of our 2012 | Top 10 LA Sexy Restaurants | Top 10 LA Craft Cocktail Bars & Restaurants | Go behind the scenes of Cleo restaurant!
 Watch our exclusive interview with chef de cuisine Michael Teich on GAYOT.com’s Youtube channel.
 Watch our exclusive plate breaking by Sophie Gayot at GAYOT.com’s blog.

Cuisine

Open

Lunch & Dinner daily

Features

  • Full bar
  • Reservations suggested
  • Valet parking
  • Casual dressy

* Click here for rating key

Dining room at Cleo, Los Angeles, CACleopatra, personified in a huge picture of actress Theda Bara from the 1917 movie, welcomes you at Cleo, an sbe venture (The Bazaar, Katsuyas, SLS) in Hollywood, as does a courteous and efficient staff. She is the best decorative element in the mishmash of objects and forms that comprise the décor. There is no unity between the industrial high ceilings, the Monet-like painting at the bar, the open kitchen, the lamp fixtures, the chairs, the shades in front of the windows and the unattractive green color on the walls. But it doesn’t matter---the right ambience is definitely present and it’s what you want for a vibrant evening. sbe corporate chef Daniel Elmaleh, whose father is Moroccan, came up with a great food concept: a mix of dishes from the different countries around the Mediterranean basin. Even though the cuisines are completely different from one another, the menu works. Come hungry as your options are vast. Start with the mezzes that can be hummus, cucumber and yogurt, lamb kefta, shrimp kebab, pork belly, merguez or borek, to name just a few. They come with warm and delicious pita bread made in the wood burning oven. Order grilled Brussels sprouts seasoned with red wine vinaigrette before moving to the lamb tartare, the sliders spiced with harissa aïoli, the meatball tagine or the moussaka. If your taste buds call for seafood, try grilled octopus; scallops flavored by Lebaneh, dill and orange and accompanied by Moroccan dry cured olives; or the spicy daurade tagine. You should also have one of the ultra-fresh salads, which have a homemade feel: the Greek, the beets salad or the version with cucumbers, tomato, scallions, parsley and lemon. Let us not forget the flatbreads, all very good. We also recommend the couscous, which is vegetarian and costs $11, unless you add kebab (for only $5 more). Your waiter will recite the list of always-changing desserts (there is no printed menu), and they are a must. It can be toffee date sticky pudding, Lebanese yogurt sorbet with macerated seasonal fruits or apple strudel cobbler. The wine list has minimal selections, so it might be more fun to order a cocktail from the bar. Last but not least: the reasonable prices (dishes start at $6 and top out at $16) make Cleo an unbeatable restaurant for a hip clientele.

User Ratings & Reviews for Cleo
 
Los Angeles Area Top 10 Restaurant Lists
Discover the best restaurants in LA

Discover the top restaurants in Los Angeles for various cuisines and categories like sushi, steakhouses, pizza, happy hours, romantic dining and even gourmet food trucks.

Find the best restaurants in LA here!




RESTAURANT AWARDS
RESTAURANT AWARDS

We just published the 2012 edition of our annual restaurant issue, featuring the Top 40 Restaurants in the U.S. and much more. Check it out!

THE BEST BURGERS IN TOWN

Where to find the best burgers across the U.S.Hungry for a hamburger? From simple patties with a pickle to gourmet takes by top toques, we've compiled lists of the Top 10 Burgers in cities across the USA, including Atlanta, Boston, Chicago, Los Angeles, New York and San Francisco.