Cancel

    Open app

    Search

    Cleopatra

    4.6 (186 reviews)
    Closed 11:00 am - 9:00 pm

    Order Cleopatra Takeout or Delivery

    Cleopatra Photos

    Business Info

    CLEOPATRA ATMOSPHERE

    What's the vibe?
    Casual
    Quiet
    Good for groups
    Good for kids

    You might also consider

    More like Cleopatra

    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

    Zhaoyi L.

    A group of friends and I decided to have a birthday celebration at Cleopatra, and we were not disappointed! We arrived around 7 pm on a weekend and were seated soon (they weren't busy). Cleopatra is spacious, which we enjoyed. They offered a variety of dishes on the menu. I ordered Chicken Shawarma with a side salad, and I absolutely loved it! The chicken was well-seasoned, and the hummus was amazing. Our waitress was so friendly and patient when we asked her to take some group photos. She took good care of us! Cleopatra is easily one of the top 5 Mediterranean spots in town. I will come back!

    Kindy C.

    Cleopatra is the best Mediterranean restaurant on the Bestbank/ in the city. I have not had a meal here that I did not like. I love their lentil soup!!!

    Chicken Shawarma, Greek salad (olives not pitted), stuffed grape leaves, Shrimp Sauted Vegetable Plate
    Kora E.

    Our favorite takeout! If I don't cook at home I'm buying this for dinner. We have switched it to chicken shawarma since it's much juicier. The grapes leaves are delicious with a citrus hint. Not sure what the dipping sauce is but it pairs amazing with it. The Greek salad was alright, haven't ordered again. We didn't like the olives weren't pitted, it was a surprise bitting into them. The hummus and pita bread are so good! I've tried other Mediterranean places and none of them top this one. The gentleman at the front always makes sure we have our order right and sends us a text to make sure.

    Kebab Sultani
    Laura J.

    My husband and I went to cleopatra last night for the first time. When we walked in, we noticed it was a bit warm (must have AC issues like everyone in south LA with this unbearable heat right now). We were able to choose where we sat. The service was a bit slow, which we noticed almost instantly. It took them quite some time to bring us menus. When they finally took our order, we had received bread and soup before our drinks. Because of the food and the heat, we were really thirsty so this was a bit unpleasant. There was an error with our check, where we were charged for two drinks but had only received one, but it was handled. My husband had the chicken tikka which he liked. I had the kebab sultani which was delicious. The steak was a bit overcooked, but the other meats were delicious. I also appreciate that they ask the customer if they want soup or salad (which came with our meal). Asking customers instead of just providing it really reduces food waste. Plus, we had options! My husband got the lentil soup and I got the vegetable soup. The vegetable soup was delicious! Overall, the food was a 4/5 and the service a 2/5. I don't want to give a review solely on the service, as the food was delicious. We would definitely come back, but probably order take out.

    maryam a.

    This place has incredible authentic middle eastern cuisine. So delicious and the service was incredible. I can't wait to come by and try more dishes. The inside is clean and open with Arabic music playing in the background.

    Lentil Soup
    Jim G.

    Been coming here for years. No doubt my favorite all-around middle eastern restaurant in Nola. Everything on the menu is at a minimum good, their lentil soup may be best in town, chicken & shrimp kebabs are great, the rice is distinctive, plates come with a flavor-packed whipped garlic sauce (it's unnamed but I'd call it toum) that makes everything it touches better, and service is consistently good. It's not gourmet or atmospheric and they don't serve alcohol, so not a date night type place, but definitely a great lunch, weeknight or family dinner spot.

    Couscous w Small Vegetable Soup (foreground), Small Lentil Bean Soup (background)
    George O.

    Standard Mediterranean food in a nondescript space in a rundown strip mall on the West Bank of the New Orleans metro area. The service was good w large filling portions @ a relatively decent price although there are better options elsewhere in the city.

    Gourmet Shawarma Lunch
    Lindsey B.

    Ate here for a quick lunch and was very surprised at how delicious everything was! The staff was great, the food was sooo good! They bring out pita bread right away and it definitely tastes like they make it in house. Very very fluffy pita bread! We even brought extra home! And at the end the server gave us free baklava to take home! Not sure cause he saw me very large and pregnant and felt I needed it or was just being very nice! But it was awesome! Definitely eat here!

    The best Mediterranean food in Harvey ! Food is amazing! The staffs are really nice . full of good vibes!you can talk and feel peace!

    Chicken Shawarma

    See all

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    For food? 5 stars. It got 4 because of the service. Try the chicken shawarma!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Daniel M.
    115
    19
    8

    16 years ago

    Stumbled in to this place by accident. We were the only table. Great service and fresh food. Yummy!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lisa F.
    221
    3
    0

    10 years ago

    Our go to for authentic Middle Eastern food. Hands down the best in the city! Consistent, great service both dine in and take out, fabulous!

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Food was fresh, loved the fresh orange juice!! Service was great! Will be coming here again!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    the chicken shawarma, sayadeia samak, and lebanese tea are my faves. also the tabouli with the chicken shawarma meat added in is to die for

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of G C.
    0
    19
    26

    11 years ago

    The food is good but not feeling any kind of I want to help you service. I'm the only person in here and getting a pfft vibe from the staff.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Their hummus is excellent and they know how to season and grill meat. Definitely a hidden gem

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    We really enjoyed our meal here. The service was a bit slow and I found myself waiting a long time for our check. The food was delicious.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Excellent service, plenty of options! Well priced, quick service. Clean environment and pleasant staff. Definitely coming back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tim M.
    0
    11
    0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amy D.
    34
    215
    54

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Wanted to try something different on the Westbank...food was delicious and the service was great! Will definitely be back!

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    My favorite Mediterranean restaurant in the GNO. Everything is authentic and delicious. Lucky to have it near my job on the Westbank!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Food is good, but the restaurant seems a little blah. It seems they need to put some money into decorating and updating the interior.

    Business owner information

    Photo of Louay J.

    Louay J.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Katie L.
    51
    18
    11

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dana G.
    88
    143
    0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Free L.
    49
    87
    26

    13 years ago

    I've had better, but it was tasty. Lamb kabob was tender.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 4 of 5

    Ask the Community - Cleopatra

    You might also consider

    Shaya

    Shaya

    4.5
    (1.8k reviews)
    4.6 mi
    $$

    This place has been so good for so long. Never had a bad meal here…read more We had some friends in town and we were hanging out uptown. Got some reservations to grab lunch and fuel some more shopping. All the hummus is good, but we started with my favorite the fried chicken hummus. Got a few other small bites. The star of the show was the chicken schnitzel sandwich. If you talk about the chicken sandwich wars this one wins it all. It's so crispy, crunchy, and full of flavor. First time I've tried this and I'm going to have a problem ordering anything else from now on. Service was great and my friend introduced our server to the term fridge cigarette for a Diet Coke, which was funny.

    Second time here! Both times were delicious! I love the homemade fresh pita…read more First time I came here for dinner with my significant other. Was seated at the bar until a table was available. Second time I came for a private event. Very nice exclusive upstairs private event space and bar, I loved the interior. I had delicious pomegranate lemonade mocktail. I loved the fried chicken hummus, Mediterranean cucumber salad, Brussels chicken, steak the most. Everything was amazing and flavorful, I don't think you can go wrong. The cinnamon date dessert just tasted like bread XD but overall I would totally come back! I think I prefer the sister restaurant though Parking: limited parking lot, limited street parking

    Photos
    Shaya
    Pickles et al
    Pickles et al
    Mushroom hummus

    See all

    Mushroom hummus

    Cleopatra - mediterranean - Updated July 2026

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