Cancel

    Open app

    Search

    Cleopatra

    4.6 (185 reviews)
    Closed Closed

    Order Cleopatra Takeout or Delivery

    Cleopatra Photos

    Business Info

    CLEOPATRA ATMOSPHERE

    What's the vibe?
    Quiet
    Casual
    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

    CHK KABOB
    Liv ..

    The food is really good , I definitely would recommend the chicken kabob. Service is quick and the inside is also clean.

    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

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Place was amazing. Food was delicious and the water was so nice to us. Definitely would come back here. Food isn't too expensive either.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 7
    Thanks 0
    Love this 5
    Oh no 0
    Photo of Xochilt J.
    191
    54
    54

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sarah H.
    46
    23
    39

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Peter N.
    616
    1065
    3956

    10 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    They make the best Mediterranean food in the Westbank. The staff are very friendly and very accommodating.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of James K.
    115
    10
    4

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Very quiet, very clean and great food at a great price. Nice waitstaff as well. I will definitely be back or at the very least do takeout,

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Good place to eat on the westbank! Have been going here since I was little and still remains a favorite

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Nothing short of delicious nothing short of AH-maxing ask for Mohammad, he's the best server I've ever met!!! The food is to die for!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Excellent Food and service. Always get takeout but restaurant ambiance is inviting. Lamb chops were delicious

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mary L.
    55
    10
    3

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Love the food and the service. Their lamb chops are the best I have ever had and the chicken shawarma is also a favorite in my house

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    7 years ago

    Our waitress was very friendly and accommodating. The food was very good. I would definitely eat here again.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Thiswas our first time! The service and food were incredible! Had the combination plate and the rice that comes with it is perfect!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 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

    4 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

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Good food. Good service! Will definitely go back. If you haven't had it or didn't know about it its worth a try.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 5

    Ask the Community - Cleopatra

    You might also consider

    Shaya - Delicious pita bread

    Shaya

    4.5(1.8k reviews)
    4.6 miTouro
    $$

    Went for Happy Hour from 4-6pm. Hummus was really smooth and the Pita bread was super fresh. They…read morealso have a great wine-list! Service was very friendly and the overall ambience of the restaurant is great!

    While I unfortunately don't live in New Orleans anymore, I'm disappointed it took me this long to…read moretry Shaya. We had a great experience and already have it on the list of go-tos when we are back in the city, as we return fairly often. First off, that bread. My gosh, I could have just sat for an hour and eaten it alone. I love that it just keeps coming too - we never once had to ask for more; by the time we were finishing up the pieces there, another set was delivered. Heaven. We had not one bad thing. The ikra was the surprise of the salatims/dips - so good - and the muhammara was excellent as well. That fried chicken hummus was perfect - so creamy and a bit of a different texture than most other hummus, but it worked. We tried the lamb kebabs and crispy halloumi - both of which were solid; however, when they say small plates, they mean small. I thought the serving sizes were a bit tiny. Nonetheless, we were full before even making it to the larger dinner plates and settled on the chocolate tart and knafeh cheesecake for dessert; honestly, I could have done without both. They weren't bad, but they weren't very flavorful to me. Definitely a 5-star, but if it wanted to be a 10-star, I would say a bit larger portions, better desserts, and more friendly service (he did his job but didn't really seem like he wanted to be there). Go now!

    Photos
    Shaya
    Shaya - Pickles et al

    Pickles et al

    Shaya - Mushroom hummus

    See all

    Mushroom hummus

    Cleopatra - mediterranean - Updated May 2026

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