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.