every new place starts out on a rough edge than they improve to the best. Cleopatra is fairly new and it started out excellent! The owners are amazing and very friendly. they make sure you are always happy and make sure you get the best service. The staff are incredible and sweet. They are very hard workers.
The food is taste delicious, their hookah is incredibly good. the place is very family oriented... the place its self is very nice and elegant. ABOUT TIME SOMETHING AMAZING OPENED UP!!!!!!
My husband and I ate here tonight after buying their groupon a couple weeks ago. The service was good and the food was outstanding! We tried 3 different appetizers- the cheese borak (AMAZING), the hummus with meat (DELICIOUS) and the spinach pies (good but not outstanding). For our entree we both had the Cleopatra platter... 3 kebobs- chicken, kafta and filet mignon. The chicken and kafta were VERY flavorful, the filet was good but not quite as great as the other 2 kebobs. By far the best thing on the plate was the garlic dip/sauce that came with the chicken. A delicious creamy, garlic sauce that was good on everything! ;-) I highly recommend the restaurant and am very confused by the bad reviews on the restaurant. We will for sure be going back. The location is kinda in a hidden spot, but I hope the restaurant sticks around for awhile...I'm glad to finally have a good middle eastern place in the area! Give it a try!
Review Source:We went here for our date night. Â It was amazing....The waitress was wonderful...She knew the menu and was able to answer all our questions. Â I had the grilled tilapia...It was cooked to perfection...The rice and grilled veg's were spot on also. Â My husband had the steak kebab. Â He said the steak was jucy and full of flavor. Â The service was excellent. Â Never had to ask for anything. Â We will be back...Many times...Great experience....
Review Source:I'm a big fan of Middle Eastern cuisine but I regret to say that much of the food at Cleopatra was decidedly bad. The humus and spinach pie appetizers were both tasty but the "fresh" grilled tilapia brought on the gag reflex. It was anything but fresh. The kafta kebab also tasted like it had seen one day too many. The sirloin kebab was tender and good and the salmon kebab was just OK. The desserts (baklava, knafe, and baklava fingers) all tasted rancid or at the very least, they were not made with butter but rather a less expensive shortening substitute. The subpar cuisine was matched by loud background radio (with commercials). Â Apart from the very pleasant wait staff, the food and soundtrack combined to make this dining experience very unpleasant. As another reviewer said, I hope they can improve because the West Valley needs more decent non-chain restaurants.
Review Source:I've just had an excellent Mediterranean / middle eastern meal and without doubt the best, most tender, flavorful lamb I've ever had in my life. Â Our server was gracious, helpful, and friendly, and lovely to boot. Â She informed us her grandfather had just arrived from Lebanon to their kitchen - and I don't know if the restaurant was operating poorly without him before as indicated in some other reviews, but I'm glad he made his flight and all was well, very well, in the kitchen and operations tonight..
 The other reviews scared us off the salmon and from going on a busy night, but  thank goodness & Groupon, did not keep us from giving the restaurant a try, as neither service nor the food could have been much better. Â
Â
The inside is large, clean, and neatly appointed. Tables are neatly set with tablecloths and cloth napkins. Â Nothing pretentious, but it conveyed a sense of neatness and moderate or higher level of class, compromised a bit by a somewhat incongruously informal level of dress on the part of the manager and some of the light staff, but then it was Sunday night, and slow, at least at our 7:15 PM or so arrival and throughout our meal, though a small number of patrons trickled in during our time there. Â I think all appeared to be part of the local middle-eastern community and nearly all appeared to be personally acquainted with the manager or staff.. Â
A substantial area is devoted to hookah smokers and though there were more than there were diners in the undivided restaurant, the odors did not intrude, and were completely undetectable at our table, or when we passed nearer on our way out. Â
We did not order mixed drinks so cannot speak to the quality of those, but we did note there was a bartender, and not our server doing double-duty. Â But as to the food: excellent throughout. Â The Cleopatra Platter lists "1 each" of chicken, kafta, and filet mignon kabobs, which consisted of a 3 lines of chunks of each meat spanning the length of the sizeable oblong plate atop a sizeable serving of basmati rice cooked to light, fluffy perfection. Â Each chunk of chicken was moist, cooked and lightly seasoned to perfection, and the kafta (or as my spellcheck says "Kafka") Â though I lack knowledge to adequately describe it, was also among, if not THE best I've ever had, in that it was not only not dry, but pleasurably seasoned. Â Only the filet mignon, a little well-done for my blood-thirsty tastes, was only an ordinary level of "good". Â I strongly encourage those who had a less than stellar experience to go back - Â on a slower night. Â Perhaps grandfather wasn't in the kitchen or the limited staff was just overwhelmed on the night you were there, but you would be depriving yourself to not give Cleo another opportunity to float your barge as well as they did ours.
My dinner here tonight was really pleasant. Â We ordered the hot appetizers plate, which gave us a nice sampling of several items, all of which where good. The lamb chops were terrific - juicy, grilled just right, and with great flavor; I love lamb and these were the best lamb chops I've had in years! I was also pleased by the items in the Cleopatra plate - properly grilled chicken, beef, kafta, and vegetable kebabs on a bed of fluffy basmati rice. Â The dining area is very spacious, table settings were impeccable, and the service was very friendly and gracious. I am glad that we have this new restaurant in this northwest part of metro Phoenix.
Review Source:POOR SERVICE , BAD DRINKS , and SPOILED FOOD.
I do note the poor service was NOT the waitress's fault as she alone was waiting on close to fifty people all by herself.
We looked at the wine selection and decided to go with mixed drinks so we ordered a mojito and long island iced tea. When the drinks arrived we tasted them and they nearly tasted the same. Both tasted mainly of budget artificial lemon aid drink mix. Nether of us could stomach these drinks. The drinks were truly horrible.
We ordered two appetizers, the falafels and the Lebanese Muhammara (spicy red pepper and walnut  dip). I thought the dip was good but the falafels weren't really made right. They were fluffy but had hard things in them that might have been chunks of uncooked hard beans?, unless it was something nonfood?  I was afraid I might break my teeth eating them.
Our dinners arrive and when I took a bite out of the salmon it wasn't right. The salmon was past not fresh and was spoiled. My husband confirmed it as spoiled. The waitress is running around with lots of tables and never comes back. I am left with a plate of spoiled fish to look at. I nibble on the few vegetables I have and notice they cooked some of my tomatoes but added a RAW tomato to plate. (see photo) My husband gives me some food off his plate so I'd have some dinner.
On the cleopatra plate the Kafta had good flavor but was dry. The Chicken was flavorful and good. The filet mignon was so overdone it was dry , chewy and tasteless and didn't even taste like beef with no beef flavor left in it. The plate was came with a little cup that I thought might be hummus but turned out to be unmelted garlic butter.
If somebody puts a gun  to your head and makes you come here for dinner get the chicken kabob.
The waitress arrives and ask if I want a box for my plate. I told her no because the fish was spoiled. She told the management and nobody said anything to me but my meal was removed only because I had a buy one get one coupon.
You won't see any belly dancers either unless you eat dinner at 9pm or later.
This is a new business and I hope they work things out and improve because we have very few nice places to dine at in this part of town.
BUT I NEVER imagined the first time I was here and didn't eat would be the better of my two visits.
I do feel slightly bad but not completely.
My thoughts are I can't forgive about spoiled fish they didn't care about but I did enjoy the chicken and the pepper dip.
But bad management can spoil a place as we know.
The sofa section with the hookahs and the dance floor looked like something I wanted to partake in but the service was less than wonderful and the food was undercooked - I've had better.
Unfortunately, most Middle Eastern restaurants that I have been to lack In the service department. We were the 2nd table in the Egyptian themed restaurant. About 10 min after us, a large group came in and the one server/bartender didn't seem to be able to cut it. We had an appetizer before we had even ordered our main meal. We were done with the appetizer before we even got a chance to get drinks or order our main meals. This meant that we were sitting with menus in our hands while eating the appetizer. It wouldn't have been a big deal but I really wanted to have a drink other than water as well.
The appetizer we got was the Cleopatra platter for $15 and it had a lot of food with it! I think the best item on the platter was the Tabouleh but adding the meat to the hummus was also pretty tasty. For me, that's where the praise ends.
The service was poor due to being understaffed so I had to flag down someone when my Salmon Kabob came out RAW. The Shrimp Kabob was good but it was not an easy process to actually get to the meat. Even after the Salmon was replaced, no one bothered to even offer to discount any part of the meal. Overall, I am disappointed and will probably not go back.
Meh. I've experienced better.
This place just opened about 3 weeks ago in the old Famous Sams building. We walked in about 5:45 yesterday evening (Thursday) There was one other table at the time when we were seated. The building is quite large on the inside, with 4-top, 2-top and similar table setups. They have a stage, dance floor. Large bar area with ample seating. They offer music, belly dancing and such on Friday and Saturday nights. The Saturday menu is also a package deal so you get more of their menu in one package for cheaper. They also offer a hooka lounge area with hooka menu.
They had one person seating, waitng on customers as well as making drinks (even though she wasnt a bartender according to her). Our drinks were so so. But we will let her slide on that due to the fact that she did get 4 or 5 more tables at one time while we were there. They should consider having maybe one more person who can bartend/help serve. They do have a great list of craft beers and a speciality mixed drink menu that isn't too shabby! Â Service is what took a star away on my review.
We started with a Lebanese sausage that was served with onion, peppers. It was quite flavorful and great portion size. We were brought a basket of fresh hot rolls that were white, wheat, and poppy seed, with a thyme, vinaigrette dipping oil that was quite flavorful. My boyfriend had the Lamb Chops dinner which came with 4 nicely sized lamb chops broiled with mjadara, sautéed vegetables & grape leaves stuffed with rice and spices. The lamb was melt in your mouth and seasoned perfectly. I had the Cleopatra special which offered a chicken, filet mignon and Kafta Kababs (ground beef) with rice, grilled tomato and onion. A side of a garlic butter type sauce was on the side which was to die for and I had asked for a second serving and did not receive it either due to the one person and the rush she was hit with while we were there. Overall I am very happy to have finally found a place that makes killer beef kabobs that are not tough or under flavored. I will give the service a second chance. I think they are newly opened and going thru growing pains so I would suggest checking them out. Great food. We plan to go back on a Saturday night to check out the entertainment.