Cancel

    Open app

    Search

    Cleopatra

    3.8 (141 reviews)
    Closed 11:00 am - 9:00 pm

    Order Cleopatra Takeout or Delivery

    Cleopatra Photos

    You might also consider

    Recommended Reviews - Cleopatra

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Interior
    Kara H.

    We ordered the lamb gyro and the falafel. At $5.95 a piece, they were a decent price, but there wasn't much to them- some lettuce, some tomato, pita, a little bit of taziki sauce, and the lamb or falafel patties. Nothing super flavorful or interesting about either- the falafel was a little dry and don't have enough sauce on it. The peanut butter and chocolate baklava tasted like a reeces cup melted with some phyllo dough around it. Asked for a glass of water and was told that I could only buy a bottle of water. Was disappointed that they no longer offered kanafeh for dessert, they only had various baklava. Overall, not somewhere I would recommend or return to, unless I was in the area and looking for something affordable.

    4. Chicken Shawarma with fried and 8. Fried Stuffed Kibbi
    Alexa S.

    Second time coming here during Covid-19 being only take out only, I obviously came back so I thought it was good enough. Kibbi was fine. Not my favorite. I just wish there was more seasoning in the meat. The chicken shawarma sandwich in a pita with hummus and lettuce was really good. It was seasoned well. I also recommend the chocolate baklava. We got it the first time we were there. It is not traditional, but who can say no to chocolate. As far as Covid measures, they followed them well. Take out only. I ordered through Yelp and went to pick it up. They are wearing masks and hand sanitizer when I got there. I really hope they can survive this shutdown.

    4. Chicken Shawarma
    Brianna C.

    Have to say this was not what I expected. The amount of hummas to chicken is off there's more hummas than chicken. The flavors were great but the hummas was a little watery. I'm so glad there was salad but I was expecting rice. Overall I don't think I'd come back here.

    5. Gyro Plate

    See all

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2
    Photo of Kris O.
    41
    31
    2

    2 months ago

    Affordable and fantastic! Great service and blessedly quiet! Great first date night place. We all enjoyed our meal. Our fries were perfect!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 9
    Thanks 1
    Love this 4
    Oh no 1
    Photo of Kara H.
    118
    602
    2933

    4 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Food is delicious. Extent menu. Absolutely fabulous owners!!!! Break out of your shell and try this place! You'll love it!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Teresa C.
    0
    202
    325

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Lamb chops excellent, great rice and side salad, hummus was delicious. Very nice staff, cute inside seating

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lydia B.
    110
    11
    2

    2 years ago

    My go to spot for gyros in the neighborhood. Good service and never too busy. Family owned vibes.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Mike H.
    25
    44
    2

    3 years ago

    Great food. Loved the chicken gyros and the traditional gyros were good too. Hummus was top notch as well

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    great cheap gyros. went there with my girlfriend and the staff was really nice. great vibe

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Free B.
    518
    475
    50

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Luv the Baklava !! Have had mostly togo still like the quality and portions.. the Baklava is Really Great! The Pistachio os the Best one.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Tasty food at reasonable prices & lots of vegan-friendly options. It is definitely becoming a regular go-to for us!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ian S.
    141
    32
    0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Robin V.
    17
    57
    23

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 4

    Cleopatra Reviews in Other Languages

    Ask the Community - Cleopatra

    You might also consider

    Verify this business for free

    People searched for Mediterranean 4,470 times last month within 15 miles of this business.

    Verify this business

    Afghan  Cheesesteak & Gyro

    Afghan Cheesesteak & Gyro

    4.2
    (68 reviews)
    2.7 mi
    $$

    I was a little nervous when I walked in. It didn't look like a place that would have a good…read morecheesestreak. Wow!! Absolutely amazing cheesesteak! One of the best I've had in Colorado! Those fries were great too! Perfect crunch outside and soft inside. I can't wait to go back!

    I really wanted to love this place. I adore gyro sandwiches and it seems there are never enough…read moreplaces to get an authentic one. The order process online went smoothly and the food was ready promptly. I was disappointed by the gyro and ended up not eating it. For the uninitiated, a gyro sandwich is a pita bread filled with gyro meat, tzatziki sauce, and sometimes lettuce, tomatoes, and onions. The meat is made of a blend of seasoned lamb and beef meat molded around a vertical spit. The spit rotates and the outside is exposed to a heat source. As the meat broils, the chef carves off slices or chunks from the sections that have browned. Typically the gyro meat is cooked to "well done." The meat in my gyro was not browned; rather it was lighter colored and had a mealy mouthfeel. I've eaten gyros in traditional Greek restaurants and casual eateries in Chicago, Austin, San Francisco Bay Area, and now Denver, and this was the first time I've tasted the meat cooked this way. Three stars because the restaurant looked well kept and reasonably clean, the service was polite, and it's possible other people are not bothered by manner of preparation of the gyro. I also ordered a side of hummus and it was good.

    Photos
    Drinks. No water.
    Drinks. No water.
    Cheesesteak
    Cheesesteak
    Menu

    See all

    Menu
    The Great Greek Mediterranean Grill

    The Great Greek Mediterranean Grill

    3.7
    (319 reviews)
    5.3 mi
    $$

    I went at one of the busiest times and my food was already there was someone there to help me find…read moreit because the counter was full of pick up orders in the hall restaurant was full. When I got home, it was very very delicious and was wonderfully packed with the gyro meat and fixings that go along with it. Very good and of course I also got the Famous lemon soup and I could eat buckets of that!! Thank you for serving such wonderful food!!! Great job everyone!!!

    Tasty and healthy greek food! Definitely worth a visit :)…read more The front office staff was helpful and friendly. The food was ready and served quickly. The space was clean and modern. The Great Greek offers plenty of indoor and outdoor seating options. My dog was traveling with us so we sat outside and it was perfect for us. We ordered the falafel plate which comes with Tzatziki, Hummus, Side Salad, and Pita Bread Plus Your Choice of Rice Pilaf, French Fries or Feta Fries. We chose the rice pilaf. We also ordered the steak souvlaki which comes with two Skewers of Steak Served with a Side Salad, Tzatziki and Pita Bread Plus Your Choice of Rice Pilaf, French Fries or Feta Fries. I ordered the french fries. The steak was cooked perfectly. It was tender and flavorful. The fries were golden brown and crispy. They were delicious, but I've been to other Great Greek locations specifically in Las Vegas and ordered the souvlaki with lemon potatoes and that's my personal favorite option. The lemon potatoes are a must! I didn't see them on the menu during my visit, but that would be my choice if they're offered.

    Photos
    The Great Greek Mediterranean Grill
    The Great Greek Mediterranean Grill
    The Great Greek Mediterranean Grill

    See all

    Mazevo Mediterranean Eatery

    Mazevo Mediterranean Eatery

    4.2
    (395 reviews)
    7.7 mi
    $$

    Yummy dinner here last night before a show. We made a 5:00 reservation, showed up a few minutes…read morebefore, and may have been the first restaurant patrons of the night. Many more had shown up here before we left, however. As it was happy hour, we tried three different appetizers: falafel with hummus, dolmas, and harissa carrots. All were delicious and ended up being rather filling. My wife and I both had the lamb gyros, while my daughter had the chicken shawarma. While the dishes didn't appear to be a huge amount of food, they ended up being plenty. Everything had really nice flavor. As it was my wife's birthday, she got the free baklava for dessert. My daughter and I both thought it was fantastic...maybe one of the better baklavas we've had in a long time. My wife thought it was fine but has had other versions she'd liked better. Service was quick and strong from the start. All food came out surprisingly fast. We'd come here again if on/near Tennyson Street and in the mood for a good Mediterranean experience.

    This place is DELICIOUS and BEAUTIFUL. I got the gyro plate and my friend got a falafel sandwich,…read moreand together we paid about $38 + tip for our meals. The only reason this isn't 5 stars is because the price differential between these two items is about $5 and instead of itemizing our receipts, our waiter just split it in two, overcharging my friend and undercharging me. It seemed very incongruent to the rest of our otherwise excellent experience here.

    Photos
    Mazevo Mediterranean Eatery
    Chicken kebabs
    Chicken kebabs
    Entrance to the restaurant

    See all

    Entrance to the restaurant

    Cleopatra - mediterranean - Updated August 2026

    Loading...
    Loading...
    Loading...