Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Cleo - SBE

  • Online Reservations

Cleo - SBE
Cleo - SBE

Cleo - SBE Details

  • Dining Style: Casual Dining
  • Website: http://www.cleorestaurant.com/
  • Phone: (323) 962-1711
  • Hours of Operation: Daily from 6pm
  • Payment Options: AMEX, Discover, MasterCard, Visa
  • Cuisine: Mediterranean, Tapas / Small Plates, Middle Eastern
  • Executive Chef: Danny Elmaleh
  • Dress Code: Casual Dress
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Beer, Cafe, Chef's Table, Counter Seating, Delivery, Full Bar, Late Night, Non-Smoking Restaurant, Personal wines welcome, Personal wines welcome (corkage fee applies), Private Room, Takeout, Wheelchair Access, Wine, Wine Bar
  • Catering: sbe Catering offers Cleo's award-winning Mediterranean cuisine by Chef Danny Elmaleh at any location, for intimate dinners at home, meetings at the office or elaborate parties just about anywhere. Customize your event with tray-passed service, seated dinners or chef’s stations. sbe Catering can do it all! Visit sbe.com/events or call 323.525.2400 to plan your event today.
  • Special Events & Promotions: From intimate to grand, let sbe Events + Catering plan your perfect event at Cleo. Cleo accommodates up to 200 guests with on-site and off-site catering, design by famed-photographer Matthew Rolston, custom menus by Chef Danny Elmaleh, and premium mixology and specialty cocktails. Visit sbe.com/events or call 323.525.2400 to plan your event today.

Getting there

  • Cross Street: Hollywood & Vine
  • Public Transit: One block west from Metro Red Line Hollywood & Vine station.
  • Parking: Valet
  • Parking Details: Valet parking is available at The Redbury and validated for Cleo guests.
A word from Cleo - SBE
Mediterranean Spice, Hollywood Glam... Don’t just peek behind our curtain, step inside and discover a side of Hollywood that’s typically under wraps. Explore a destination where eclectic Mediterranean cuisine takes center stage while our supporting players deliver the glitz and glam of the big screen straight to your table. Everyone has a seat (and at least two plates to share). From our open kitchen, the intoxicating scents of exotic culinary creations mix freely with the sound of boisterous laughter amongst friends both old and new. Just like the great Queen of Egypt, Cleo always delivers experiences you’ll never forget. But with cocktails this tempting, we won’t blame you if you do. Cleo has been named to Los Angeles Magazine's "Top 10 Best New Restaurants" and OpenTable's "50 Hottest Restaurants in the U.S."

Your table awaits. Now Taking Dining Reservations. SLS Las Vegas, Opening August 23. Book Now
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerMediterranean
  • Diners' Choice WinnerHot Spot
  • Diners' Choice WinnerVibrant Bar Scene
Diner Reviews
  • "Had an amazing time eating at Cleo. Our server was not interested. We gave him 20% tip plus only because thats how we roll. But he wasnt attentive. He needed to be flagged down many times. He didn't smile. Just would prefer a better server otherwise, hosts and everyone else was wonderful."
    Dined on 7/9/2014
  • "Better than the food is the atmosphere. This restaurant does not have a special menu and a great food, it is a OK food (for a reasonable price) but nothing special. This is the right restaurant if you are seeking for people, not a special food."
    Dined on 6/20/2014
  • "I have to say that my server Jay B from Windsor made this place rocking for me - only guy who can sell me Brussel sprouts done so well. Bravo! I had a long day at work and came in here early and seriously had a fun time. Great vibe, awesome Egyptian style decor, a bit dark for my food photos, but seriously AWESOME service. I got personal recos (vegetarian and dessert lover) things came out fast, were tasty, and it was terrific to chat up with the server who even gave recos for other things to do in the area. I'd totally go again."
    Dined on 5/26/2014
  • "The restaurant has two seating areas... the main dining room and another smaller dining room/bar that feels like your almost in the hotel lobby. We requested sitting in the main dining room which felt more comfortable to us than the smaller dining room. Our waiter was odd and always seemed like he was in a rush. He recommended that we order five items for the two of us. We started with 3 dips, the brussel sprouts, and two kabobs. Our waiter made us feel like we shouldn't order more than that. It was definitely not enough food. Everything was delicious and more refined than the more "hole in the wall" places we've been for middle eastern food. But, nothing was amazing and it wasn't so much better than we'd be rushing back."
    Dined on 7/5/2014
  • "Hostesses very unprofessional and have a do not care attitude. Server was good but food nothing to rave about."
    Dined on 7/5/2014
  • "Cleo is amazing. Simply put. Although the noise was very loud, I didn't care because the food was so amazing. The tapas were lovely and the Sticky Toffee Pudding is the last thing I want to eat before I die."
    Dined on 1/11/2014
  • "My friend I was with actually had been to the restaurant before and knew how great it was. Food was really good as was the service. Will go again when attending the theater."
    Dined on 7/3/2014
  • "There is nothing worse than when I am with only one other person and I get sat at a small table for two. I understand it's about space but don't make those small tables. THEY SUCK! We are constantly moving dishes to make room for more food and it makes me not want to order a lot of food. The table next to us asked to be moved and we should have done the same thing. The other table next to us was so close we were in each other's conversation. No good."
    Dined on 7/3/2014
  • "a little noisy for friday date night but the food is so great it makes up for it."
    Dined on 6/27/2014
  • "This was my third time going to Cleo's to celebrate a birthday with a group and unfortunately, was my most disappointing. We were seated next to the waiter's station, which was very disruptive for talking and felt in the way. Our waitress got our appetizer order wrong and then ignored us twice. She put a damper on the evening as well as the air conditioner which leaked on two of us during dinner. When we told her she acted like it was no big deal. Luckily the hostess made up for our waitress being out to lunch. Food and drinks were good, but the service needs improvement, especially when you consider the prices."
    Dined on 6/19/2014
  • "It was my birthday dinner with a few friends, and i didn't receive any kind of birthday love from the restaurant. I had told them it was my birthday when I made the reservations. They had seated us in the tightest spot in the restaurant. There was a lot of people which is good to see in a restaurant. I feel like the pictures from the site and what I saw didn't match. The place seemed so much smaller. The food was ok, it was really greasy for an upscale restaurant. The drinks were way better than the food."
    Dined on 6/21/2014
  • "This was the most crowded I have seen the restaurant; it took us almost 30-45 mins to get our table. The food was ok, drinks were fine. Kitchen was so busy it took our waitstaff a long time to deliver our orders, desert took a long time to get there. Their A/C was inadequate, it was hot, sticky and loud."
    Dined on 6/21/2014
  • "My husband and I were looking for great food and a romantic setting. I loved the big pictures of Cleopatra. The waiter was so friendly and helpful. Every single bite of the delicious food was filled with flavor and fresh and tasty."
    Dined on 6/19/2014
  • "First visit to Cleo. Liked the soft, darker atmosphere. Server was very welcoming, friendly, and helpful. Interesting large assortment of tapas- food was good overall, but portions are small and menu items are expensive. It wasjust under $100 for two (including tax and tip) - and that was only for 4 tapas and one glass of wine each."
    Dined on 6/19/2014
  • "Great food and wonderful service, it was a great night out for me and my husband without the kids ... recommend"
    Dined on 6/18/2014
  • "List my title states, the food was great but the seating was not. The tables are very close together and you can't avoid hearing your neighbor's conversation. The Brussels sprouts are delicious and the garlic shrimp as well. The staff was very friendly and helpful."
    Dined on 6/18/2014
  • "Landed here on the advice of a colleague. Smack in the middle of Hollywood. Somewhat unusual, but truly fantastic food for decent prices. Fabulous waitress, steered us through the meal like a pro!! Great mix of guests, mostly local. Very animated and rather loud. Not the place for a quiet romantic dinner, but a fabulous place to have a good meal."
    Dined on 6/14/2014
  • "Have been to Cleo's on numerous occasions but this time the service was poor and do not plan to go again"
    Dined on 6/15/2014
  • "We came here a year ago and have been wanting to return ever since. (We live up in the Bay Area, so it's not exactly close by.) Awesome in every way. Every thing we've ordered is superb, good service, fun atmosphere. One of the best restaurant experiences anywhere!"
    Dined on 6/15/2014
  • "At least half our pre-show meals are here. The menu has so many interesting choices to explore and via small plates and splitting entrees its hard to get thru them all. We have our faves - shaved Brussels sprouts, spicy cigars, any of the kababs or flatbreads - but we always try one or two things we haven't had. They have a bunch of interesting signature cocktails, but my wife isn't an herb fan, so goes with the standards; the wine list is very basic, but there are very good craft beers on tap which pair really well with the food. The other reason we like CLEO for pre-show is the proximity to good parking and theater - easy in-you're quite early for the show crowd, a short walk, and very easy exit. (don't use the Redbury valet-slooow)"
    Dined on 6/12/2014
  • "Food was amazing. We enjoy every bite. Every plate we order was well seasoned and delicious. Service was outstanding. I will definitely go back and recommend my friends."
    Dined on 6/12/2014
  • "The flavors are unique and fantastic. Great vegetarian dishes and unique drinks."
    Dined on 6/7/2014
  • "Was in LA with a friend for the weekend. Needed a late night spot for dinner. The food was amazing as well as service. One of the best finds in our time there. Well worth a trip back!"
    Dined on 10/18/2013
  • "Our fantastic waiter (Jeff) not only made great suggestions for our dinner but told us that the chef had recently switched his sauces to Gluten free!!! They were fantastic! Service was awesome....food was great and the ambiance was perfect! "
    Dined on 6/3/2014
  • "The chicken tagine and brussell sprouts are to die for. Good wine list, friendly service, very romantic. It's a little dark during dinner and hard to see, and the seating is cozy, so be prepared to listen to everything the patrons next to you are saying, or notice them listening to you. Menu items are pricey, but worth it. Did I mention the chicken tagine? Try it."
    Dined on 6/3/2014
  • "the food (pork belly kebab, chicken tangine and roast lamb with israeli cous cous) was delicious and the waiter was happy to provide suggestions when we asked for recommendations. However, they really need microphones as it can be hard to hear your server over din. Contrary to what site says, only open for dinner on Saturdays."
    Dined on 5/31/2014
  • "Chairs are very flimsy. Be careful. Food is fabulous."
    Dined on 5/29/2014
  • "We have never had a bad dish at Cleo, and we continue to be impressed. It may be my favorite restaurant in hollywood -- Mozza does;t really count as hollywood. I am always pleased when I go."
    Dined on 5/25/2014
  • "If you enjoy tapas-style "Mediterranean" with a hip vibe, I have never had better. Must try the Brussel Sprouts appetizer and the Pork Belly tapas, the latter is like the best, most tender ribs you've ever tasted without the bone and with a bit more fat (but in a good way, flavor-wise); the former will forever change your mind about the oft disliked vegetable. Make your evening a double-treat by staying in the Redbury for the night. "
    Dined on 5/24/2014
  • "The food is always great, the cocktails are good too."
    Dined on 5/24/2014
  • "We never go out in Hollywood so didn't know what to expect. Everything was good! The hostesses (friendly and attentive), the cocktails / bar (helpful and creative), the service, the food, the ambiance. The place was great. The grilled octopus was the best my wife and I have ever had. The lamb was tasty. Definitely will go back. "
    Dined on 5/23/2014
  • "Burned vegetables as fine food? Vinaigrette can be a wonderful savory addition to many foods, but adding it to burned vegetables is indecent. Of course, since patrons are sitting in the dark, unable to even read their menu, it hardly matters. Unbelievably, the wait staff had to produce flashlights for neighboring tables to read by--others were awkwardly using their cell phones. All of this lubricated by 1/4 filled 4 ounce glasses of California wines at $15 per ounce. What a disappointment."
    Dined on 5/17/2014
  • "Went with a group of work colleagues. We all like to try new and different foods, and Cleo-SBE was a perfect choice. A little different than the tapas I usually see, so I didn't know what was what on the menu. That wasn't an issue because our waiter was very helpful and knowledgeable (and patient!). If you like to try not-so-familiar foods, you will enjoy Cleo-SBE. "
    Dined on 5/12/2014
  • "Great, interesting food. Every dish had a combo of good flavors. Really good interesting drinks too! Server and bus boys very polite as well. "
    Dined on 5/15/2014
  • "This was our second time at Cleo, four in our party this time, and we were all impressed with the variety and quality of the dishes (small plates, shared all around) and especially with the service, which never flagged in spite of it growing very busy during the hour and a half we spent there. It's a popular place, and well worth getting a reservation for a pre-Pantages dinner -- it's right around the corner from the theater, on Vine St., a nice short walk. The Brussels Sprouts are justifiably famous, and other Must Order's include the Chicken & Duck Bastilla, the Lamb Shank with Lentils (a special both nights we were there), and the Sticky Toffee Pudding for dessert. It's a little noisy when it gets busy, but food & service are fabulous!"
    Dined on 4/17/2014
  • "Perfect place for before or after theater dinner! The lamb shawarma and babaganoush were so good that we had to order seconds ... and thirds! Brusselss sprouts were yummy. Also enjoyed the clementine drink - highly recommend but warning, they are addictive!"
    Dined on 5/11/2014
  • "Superb food, service, specialty cocktails and atmosphere! Season ticket holders at the Pantages, and we will definitely be going back to Cleo!"
    Dined on 5/10/2014
  • "The food was absolutely delicious. We had the eggplant, Brussel sprouts, beef cheeks, and octopus and the sticky toffee pudding for dessert. Everything was perfect! We will be back to try the rest of the menu!"
    Dined on 5/7/2014
  • "This was my first trip to Cleos, which was recommended by a friend. It is right around the corner from the Pantages Theater and is a great inexpensive way to fine dine. Everything is basically a la carte. I LOVED the flatbread pizza and beet salad. My friends enjoyed the brussel sprouts and humus, shrimp kabobs and the BEST was the lamb shank special! We will definately be dining here again!"
    Dined on 5/7/2014
  • "Grabbed dinner before taking in a show. I had a reservation for 6pm and had to wait 15 minutes for our table. Food was ok nothing special. Service was slow. We had the grilled octopus which was a bit on the rubber side. The hanger steak was fine. The burata salad was good but again nothing that special about the meal or service. Won't be going back. "
    Dined on 5/7/2014