Cleo

Love this dinning place however it’s very pricy comparing to the portions of the food you will sort of leave hungry. It’s perfect for just appetizers, drinks and the lovely desert.

Really fantastic food and atmosphere. As a foodie who loves Mediterranean food, call me impressed. Every dish was a delight and great to order lots of variety to share with the entire table. I also enjoyed the décor — which ads to the experience. Not grading based on service, as that fluctuates depending on who you get, but it was generally good. Your bill will add up quickly, but you’ll be rewarded for it!

My husband took me for a Romantic Birthday dinner. And it was perfect! We had quite a few dishes. From the Brussel sprouts, hummus to the ravioli and bone marrow. Every single thing we tasted was sooo delicious. Mouth watering. Plus this place is not pricey at all for the quality of food you get. I can’t wait to take my friends to Cleos.

I cannot say enough about the food. Every dish we had was out of this world amazing. I spent my early 40^th bday here and they had the most fun way to celebrate. The entire restaurant clapped while the birthday victims broke plates. Sounds strange but it was so much fun. The service was five star and I am in the greatest food coma.

This place is amazeballs! Don’t think about it for too long, just go. EVERYTHING we tried was delicious. And it’s so true OMG THE MUSHROOMS! Also the mussels are fab. And the octopus is so soft and not chewy at all! just. Steak was delish too! No more words. go
Fantastic!
Ps. Take a train, cab, über, walk or anything. Don’t drive there… they have horrible parking. Lot across the street is $ 30. Decision is yours!

Cleo in the Redbury Hotel must be named after Cleopatra, the last of the pharaonic rulers of Egypt although her direct ancestry is Greek descending from Ptolemy, one of the Greek generals who took over Egypt during the disintegration of Alexander the Great’s Empire, since a huge picture of a silent film star depicting Cleopatra dominates the restaurant.
The food served here is a wide arc of the Mediterranean from Italy all the way to Morocco. Listed as «New American», to me, it seems more quasi-​Mediterranean w/​liberties taken in order to be innovative for the 21^st century. Interesting contrast to the seating where there are plush velvet green overstuffed chairs, but also more communal style dining that incorporates hard wood banquets or hard seat chairs. Go w/​a party of 4 or less for the plushy seats.
1) Sauteed English & Snap Peas crowned w/​wilted bitter, green herbal Pea Tendrils; peas were fresh, tender, sweet gift from the spring season. There seem to be finely chopped coulis of sweet red bell pepper & purple-​magenta micro sprouts.
2) Mussel Tagine: Steamed black mussels, plump, moist, juicy, creamy. Chopped raw cilantro & tomato. Crumbles of meaty, spiced Longanisa sausage in a saffron inflected tomato broth. A must have if into seafood.
3) Lamb Tagine: The meat is fatty, rich, melt-​in-​your-​mouth w/​a bit of lamb gaminess braised in its own juices on top of light golden soft couscous adding peasant broth based comfort food starchiness. Another great dish.
4) Roast Lamb: sliced slightly tough meat w/​a strange metallic taste. Huge Israeli couscous is like squishy boba balls. Labneh or lebaneh, Lebanese cream cheese, almost has echo of best food mayonnaise. Weird texture & flavor combination… a pass.
5) Oxtail braised in a thick, sweet, oily, dark beef intensive demi-​glacé sauce placed into bone marrow hollows w/​sprinkling of Italian parsley to give a bit of herbal brightness to the heavy, sweet, meat flavours which can be piled onto toasted, crunchy baguette slices. Accompanying frisee salad to add refreshment & vegetal texture. Another strong flavoured winner.
6) Duck Bastilla: sweet braised soft duck meat is wrapped in phyllo dough & baked so the phyllo becomes a multi thin layer pastry shell. Scattered w/​white powdered sugar, sliced almonds, chopped parsley, it’s like having a meaty dessert. In fact, we were so full, the Duck Bastilla did become dessert.
1−6a) Amalaya Malbec, Colome 2014 was mellow w/​dark fruits like blackberry, plum, blueberry, mild tannins, mildly acidic. It played well w/​all the foods without overwhelming any of the flavours.
Our waitress was pleasant, informative, and busy since she seemed to take care of many tables. So there wasn’t much time for friendly chit chat. The receptionist came around toward the end of the meal to ask how things had gone. I mentioned that being in Hollywood where hype is the key word, I didn’t have high expectations for Cleo, but was proved wrong. Overall, pleasant, rather well thought out food that goes beyond hyperbole. 4 Unilocal stars.
Thanks to Unilocaler Jim W. for holding the plates up to the natural light for flashless photo taking.

I have enjoyed Cleo each time I’ve visited. The food is always amazing! But. .. We waited an hour for a table, and though the team worked to get us seated, eventually, it was only after my asking for an update every 15 minutes or so. I realize Saturday nights are hard and people linger, but the sense of urgency was lacking.
After being seated, we had no fewer than 5 servers none of who communicated with each other, so we waited an extra long time for rounds of drinks as well.
I find Cleo very sexy and will return, but maybe not on Saturday night.

Pre-​Broadway (Kinky Boots) dinner at Cleo with clients and colleagues. We rented the upstairs Library Bar.
It was a rampage of food that just kept coming out so I don’t know where to start. Perhaps with how satisfying it was– all very flavorful, just the right amount of rich and flavor. I appreciated the sides of pickled vegetables, which helped balance the meal.
Kebabs, lamb pizzas, all sorts of dips, pita (in a brown baggie), and more, the dinner was a success. Well except for the fact that our bellies were aching but no one to blame but ourselves for that =)

I was not expecting it to be this incredible. And I don’t use those words lightly…
This chef has some serious talent. The amazing reviews don’t lie. He actually used to be the chef over at Katsyua down the street but then opened his own restaurant. He has a Lebanese, and Israeli background which you can tell by his menu. This place is a hidden gem of LA. I’m surprised this place isn’t absolutely packed all the time.
Tucked away in the Redbury hotel is the «Cleo». A massive Shakespeare like painting transforms you back into «old Hollywood». Huge chandeliers, old fashion couches, and cafeteria like seating bring you into a different time era. The atmosphere is mysterious and sexy. The absolute perfect date night with it’s dim lighting and candles. It definitely distracts you from the heavy but delicious food. I thought it was awesome that they were playing Led Zeppelin, and Deep Purple. I saw a lot of people trying to be very low key here. Such a cool place. And we haven’t even gotten to the food yet.
First, you MUST ORDER the Lebneh with feta. We also ordered the Humus and Tahini but I feel like we could’ve picked another unique choice. The Labneh is 100% a must get. It will change your life. It comes with a delicious pita loaf like bread. Next, the brussel sprouts are their signature dish. It’s flakey and light with so much taste. We got the steak kabob and lamb kabob next. These were my boyfriends favorites. I personally thought the steak was better if I had to choose. It’s served pretty rare but the taste is out of this world. As another side we got the artichoke, lemon, and nicoise olives which is $ 8. It’s a pretty big portion and comes out a little late. I personally could pass on it. It was just very heavy on the balsamic for my tastebuds. Next, we ordered the roast lamb, lebaneh, Israeli couscous. Wow. This was absolutely amazing. The meat was juicy, and the couscous was really flavorful. Lastly, we ordered the Meatball Tagine with soft egg, and smoked tomato. This was also one of the highlights of the meal. I think it comes with 8 pieces. The egg really compliments the dish.
Overall, the must haves are as follows. The Labneh with feta dip, brussel sprouts, steak kabobs, roast lamb with Israeli couscous, and the meatball tagine. It was personally a lot of meat for me in one sitting. You know how boys are with their protein, and working out. lol You cannot go wrong with any of these recommendations. Increeeeediblee! I was so surprised when the bill came. It was only $ 80 before tip for the two of us. We ordered a ton of food and were extremely full.
P. s. Make sure you get your valet ticket validated $ 11 after validation. Hollywood parking is expensive, and so are the lots by the hotel so I would valet.

Came here last night. This place has a very nice trendy atmosphere. Nice little place to get a delicious romantic dinner.
There is a private parking lot located right next to the restaurant where you can park for $ 15.
The staff here is really friendly and immediately greeted us upon entry. I had a reservation and unfortunately due to a traffic accident we arrived 20 minutes late. I called 10 minutes before and explained it to the hostess and she was really friendly and said it was not a problem.
The restaurant is beautifully decorated! If you are a party of two the tables you are seated at are quite close together, so we got to know our neighbors — they were a friendly couple so it was actually actually nice.
Everything on the menu looked so apatizing. Thankfully this is a tapas style restaurant so we got to order a little bit of everything. My GF is a vegetarian and she had a really nice size selection/​options here!
The mushrooms and the Brussel sprout are a MUST! By far my favorite part of the dinner. The garlic artichoke flat bread was also good and was a really decent size.
For dessert we had the sticky toffee (what they are known for) and it was amazing! The hot toffee mixed with the cold ice cream was a nice temperature contrast.
Overall we had a really great experience here and it is now one of my favorite restaurants I only wish it were closer to where I live. I will certainly be back for more. Well worth the money!

Beautiful décor. Excellent wait staff. Quiet room, perfect for our business. Wonderful tapas, especially on the veggie side. I also had the best presentation of octopus: moist and tender with a delicate flavor.

Great food. I had my birthday here and I had a great time. Being from Europe I loved the taste of the middle eastern cuisine.
The manager was nice and told the restaurant guest that’s it’s my birthday and broke a plate lol!
Was nice experience I do recommend

This is probably one of the liveliest restaurants I’ve ever been to. The crowd was young and fun, and I felt like I was shouting at dinner. We ate a late dinner at 9:30, and were seated immediately.
This supposedly one of the best restaurants in LA. I thought the food was good, but I wouldn’t say it was phenomenal.
Must trys
1. Shrimp and chicken kebabs — lightly seasoned, perfectly cooked
2. Mussels Tangine — best cooked mussels I’ve ever had
3. Lamb sliders — so flavorful, great variety of toppings
Bad
Sticky toffee pudding — All of the reviews RAVED about this cake, and I didn’t like it at all. It tasted so burnt. It’s so pretty, but so disappointing.
Overall, this place is definitely a solid ⁴⁄₅ stars. Food was good, just not the best I’ve ever had. The price was great though.

Don’t know why it took us such long time to return to this great Mediterranean /​Middle Eastern restaurant? We have dined at the other location in Vegas a while ago, I basically just forgot about this place for some reason! This restaurant is in Redbury hotel in Hollywood, a very popular eatery. It was interesting to see many women in pretty dresses and heels, great ppl watching though. We got seated at a half booth table in the back, all the seatings are kind of cramped but acceptable.
Started off with bottle of Badoit sparkling water, brought our own Moët Brut, and a spicy vodka martini to boost my mood a little bit. Very strong and tasty specialty cocktail, now I call that a craft cocktail, loved it. Lots of vegetarian choices on the menu, as well as good meats and seafood. I love Cleo menu, a little bit of everything for everybody, very balanced.
The very good:
Raw oysters: with arugula greens on the side and horseradish on top, they were so fresh and sweet, almost wanted another half dozen, but had to save my appetite for more dishes!
Branzino: I order Branzino everywhere, it’s my favorite fish. This one was very fresh and tender, flavors were light and nice. Just didn’t like the yogurt sauce underneath.
Beef kebab and pork belly: extremely flavorful and tender according to hubby, the beef wasn’t too cooked at all, it was red in the center, hubby loved it.
The good:
Mussels Tagine: the saffron spiced broth was amazing, mussels were tiny but very fresh. It was supposed to have meat in there but I had to ask it to be taken out of course.
Carrot Harissa dip: I asked for vegetable sticks instead of bread, can’t do carbs! The dip was so good, very refreshing and a bit sour, great with veggie sticks.
Lamb shank: there was a bone in the plate, looked very scary to me. Hubby is not a big fan of lamb, but he liked this dish a lot, very tender meat with nice flavors.
Saffron rice: it was on high demand and took a long time to come. Hubby loved this rice, he ate it with the meats, very comforting for him.
Yogurt sorbet with fruits:
So creamy with enough sweetness, loved the fruits, very refreshing, perfect dessert to end our meal. Hubby had a Vesper martini as dessert drink, it was a great pour.
The bad:
Scottish salmon kebab: I loved this kebab at the other location, but this one was charred and extremely salty. I think it was sitting on grill for too long cause nobody ordered it until me. They brought this skewer to me less than one minute after our waitress put my order in. It was still eatable but I should’ve sent it back thinking about it now.
A lovely dinner date, great food and service, our waitress was extremely pleasant and attentive. This has to be my favorite Mediterranean /​Middle Eastern restaurant. I really need to remember to come here more OFTEN!
Ps. Corkage is $ 25, validated valet for $ 11, it’s CHEAPER than the public lot next to Redbury hotel.

Ahhhhmaaazzing tapas!!! The food is absolutely wonderful here. Beautiful ambience as well. I recommend:
Flatbreads: mushroom, merguez
Dips: cucumber & yogurt, labneh with feta (creamy and rich), and a brown one that I have no idea what it was, but was amazing — the dips are all heavenly
Beef kabob: cooked to perfection, falls right off the skewer and excellent flavoring
Friends seemed to enjoy the oysters!
Cauliflower, Brussels sprouts were good but not necessary. As was some kind of artichoke veggie cheese flatbread.
Ambience: can get sort of loud so be prepared
Drink: got the second one on the list! Lotus I believe (with elderberry). Was tasty and sweet, not too much alcohol. Very pretty!
Our party was 30 minutes late and they kept our table, which was nice. We ubered but there is parking next door for $ 20 I believe. You could also try parking a few blocks south on the street or find a cheaper lot potentially.
My only complaints —
They charge for every little thing. Everything can get really expensive really fast. A girl couldn’t have bread and they said they could replace it with veggie sticks — charged us and didn’t say. Happened with 1 – 2 other menu items as well.
The bench on the long table (on the aisle) is very uncomfortable but the smaller parties looked more comfortable
I was moderately full, and w/​food and drink split amongst 8 of us or so, still came out to be 55 $ per person including tax and tip. Expect to spend at least that when you’re here!
Will be back!

Cleo to me is the epitome of a perfectly well ran establishment. From the start, the hostesses are welcoming and friendly, the ambiance is stunning, the service is friendly, efficient and knowledgeable, the bartenders are handsome and know their wines and cocktails and of course the food is impeccable!
We have yet to find anything wrong each and every time we eat at Cleo.
Everything on the menu is delicious but the must orders are the following:
Hummus with Tahini
Cauliflower, Vadouvan, Cashews
Brussels Sprouts
Beef Kebab
Mushrooms
Grilled Octopus
Moussakah
And any of the flatbreads.
Actually anything on the menu. Haha.
Cheers!

Have been here twice in the past few weeks and absolutely adore this place. The ambiance is really cool and the food is fabulous!
I love tapas in general and the idea of elongating a dining experience by ordering a lot of small plates to share.
We have had:
Janapolitan: this is a delicious cocktail with strawberry and basil. Refreshing and sweet.
Spicy potatoes: these are great, just enough spice and the cilantro sauce pairs perfectly.
Cauliflower: one of our favorite dishes. Has a real Indian flavor profile.
Brussels sprouts: the ones with almonds. They are roasted/​sautéed leaves in a tangy vinaigrette. Similar to the ones you can get at Katsuya.
Ravioli: this dish is cool as they crack the egg in the middle in front of you and mix it in with the cheese to make a nice sauce. But overall just ok.
Hummus: good, not great.
Cucumber yogurt dip: this is a really tasty tzaziki dip.
Artichoke flatbread: this was delicious! The flatbread is thin and crispy and has artichokes and slices of potatoes on it. Great flavor.
Grilled octopus: tender and cooked to perfection, this is one of the best dishes they have.
Roasted lamb: lamb is cooked perfectly and the Israeli couscous has great flavor and some crunch from the cucumber.
Garlic shrimp: this is ok, but not as flavorful as the rest of the menu.
Lamb sliders: these are good, well cooked, and the favors are well balanced, but there are better things on the menu.
Beef kebab: has a sweet teriyaki type flavor p. Cooked beautifully and comes with a spicy dipping sauce. A good dish.
Sticky toffee pudding: this was terrible and tasted burnt. Vanilla ice cream was pretty good though.
Apple tart: this was ok but to be honest, dessert isn’t their strong suit here.
All in all, we love this place and will be back time and time again!

Came here with my husband for a very whimsical Christmas Eve feast. Though it’s very different than his usual red-​blooded-​American turkey Christmas dinner, nevertheless, he had a great time…
Having read so many wonderful reviews about «Cleo,» I’ve been wanting to come here for years now. Needless to say, I was beyond ecstatic when the day finally arrived. We checked in 30 minutes prior to our reservation time, luckily the nice hostess was able to let us in without any fuss. Though I was a little miffed at first why they did not seat us at a bigger table initially, soon I learned even on a Christmas eve the place got packed up quickly.
Here’s what we opted for on this very special evening:
— Janapolitan: As a big fan of cosmo and Belvedere, I fairly enjoyed this drink. The hint of strawberry was extremely refreshing. With that being said, this drink is also heavily flavored with basil.
— Lamb Shawarma: The lamb meat was fresh and it came with this heavenly greek yogurt sauce.
— Oxtail and Bone Marrow: The oxtail was braised to the point of softness that it melted the second I put it in my mouth. And, it was mixed with the fat from the marrow. All of these combination only made this into a fabulous topping for the brioche.
— Garlic Shrimp: Though the shrimps weren’t as big as I had hope, I thought it was not bad. The garlic flavor was a bit light though.
— Lamb Tagine: This is by far the best lamb tagine I’ve ever tried, even better than the one I make (and I do make a kick-​ass lamb tagine.) Much like the lamb shawarma, the lamb meat was so fresh, and the fresh apricots brought just the right amount of sweetness on top a bed of couscous.
— Grilled Octopus: Despite our waitress told us we got the last order of the evening (and it was only 7ish,) I honestly thought this dish was just alright. Perhaps it’s gotten cold since my husband and I were really taking our time enjoying each other’s company and we were eating at a much slower pace. But I thought the octopus was burned a bit too much.
Our waitress Alison was a lovely and friendly girl, she promptly took our order and served up the drinks. We did not get to see too much of her presence as the evening progressed. However, other wait staff and busboys were keeping us attended, and we had never once felt neglected. My husband and I really had a wonderful time, and we thought the dishes were reasonably priced. I highly recommend «Cleo» and I cannot wait until the next time when I get to dine there again.

Tapas style mediterranean food in the heart of Hollywood!
I came for dineLA but we ended up ordering from the regular menu. Each dish is approximately $ 12 – 15 and good for sharing.
Inside the Redbury Hotel, this restaurant has a nice old Hollywood feel with big drapes and some rustic tables, very modern yet elegant.
Cocktails are good! Im not a big drinker so I appreciate flavors more than the taste of alcohol and these drinks were made with fresh ingredients and delicious. My friend ordered the Vinebury which had a very cool and refreshing cucumber taste and i had the Lotus Flower which was sweet with berries.
*The warm pita Bread was very delicious. Hummus was very good and although waiter described it as elevated, I didn’t really taste the difference
*Watermelon salad was so good and refreshing! Just enough savory on the sweet watermelon and with some cheese, great combination
*Brussel sprouts is what people rave about. They were a bit bitter which is what they tend to do when overcooked
*Grilled Octopus was not bad, portion on the smaller side
*Bone marrow oxtail: new item on the menu and my favorite. Tender and very tasty
*Duck bastilla, wrapped in phyllo. Interesting but not my favorite. The duck just tasted as a regular meat
*Sticky tofeee pudding: very good, soft and warm
Out server was great and described every single item we asked about.
Valet parking with validation for dinner is $ 10. Good place to have dinner if you are going to Pantages or are nearby. They also have a screen outside of the restaurant where you can take a quick video and send to yourself!

I am not into drinking at all. But oh boy, this place’s drinks are bomb!!! I mean it is delicious… The only thing that I remember about this restaurant is the Clementine drink that I had there.
Besides my yummy drink, we had some appetizer sized dishes such as their lamb and brussels sprouts… But the highlight of my dining experience was again my drink…
Our waitress was not very good I have to admit. She forgot to put in our order to begin with and she made some excuse when we confronted her.
Are we going back to this place? Yes, just for a drink or two! For sure.:-)

Excelente restaurante. Que clase!
La comida exquisita y para deleitarse.
Uno de los mejores restaurantes que he visitado en mucho tiempo en este area.
Lamentablemente el servicio fue un poco lento, pero la comida estuvo a la altura de 5 estrellas.
Volvere!!!