Cancel

    Open app

    Search

    Cleopatra

    4.6 (186 reviews)
    Closed Closed

    Order Cleopatra Takeout or Delivery

    Cleopatra Photos

    Business Info

    CLEOPATRA ATMOSPHERE

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

    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

    16 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

    16 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

    11 years ago

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

    11 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

    11 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

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 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
    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
    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

    10 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
    Photo of Amy D.
    34
    215
    54

    13 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

    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

    10 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

    11 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

    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

    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

    13 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
    Photo of Katie L.
    51
    18
    11

    12 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

    7 years ago

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

    12 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

    Fiery Crab Seafood Restaurant And Bar

    Fiery Crab Seafood Restaurant And Bar

    3.5
    (77 reviews)
    0.1 mi
    $$$
    Family-owned & operated
    Wheelchair accessible

    First time eating a seafood boil in the South. I must say, the portion of food was not what I…read moreexpected. Let's just say that we ordered enough food that day, that we didn't even need to buy dinner. This location is about 15 minutes away from the touristy areas. It's surrounded by a ginormous beauty shop, a mochi donut shop (surprised to see it in Louisiana) and another Asian restaurant. When we first walked inside, I noticed that there was no host at the counter. So we waited and waited until someone acknowledged us. Let's just say that there was a lot of waiting during our visit. The prices were about the same as other seafood boil places in California. I ordered the combo 1 lb of shrimp head-on and 3lbs of crawfish, which automatically came with corn, sausage, and potatoes. I also ordered a half dozen of charbroiled oysters. As far as the charbroiled oysters go, it was ok. The night before we ate at Acme and the charbroiled oysters at Fiery Crab were nothing compared to Acme. My boyfriend ordered a chicken tender basket and calamari rings. One thing that I do want to mention is the sauce that came with the calamari and chicken tenders wasn't like any other sauce I've tasted. I don't know what they put in it, but it was good. I'm guessing it was ketchup and tartar sauce with a kick to it. I couldn't figure it out. My only complaints: Is the long waits and our server was nowhere to be found. Aside from that, our server was very friendly and provided us with what we needed when he did come around.

    Ordered take off from this restaurant. We were on a weekend trip and wanted to make sure we tried…read moredifferent foods from Louisiana and we ordered the frog legs, shrimp and seafood gumbo. The frog legs and shrimp was nicely breaded and crunchy but a bit on the saltier side. Gumbo had a good base but lacked flavor and could have used bigger pieces of each ingredient. Overall for a takeout order I would say 4 stars. Items were pricer for Louisiana and the quantity. Only pictured are the frog legs. No experience on the ambience a because we ordered takeout.

    Photos
    Fiery Crab Seafood Restaurant And Bar
    Fiery Crab Seafood Restaurant And Bar
    Fiery Crab Seafood Restaurant And Bar

    See all

    Cleopatra - mediterranean - Updated August 2026

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