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

    7 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

    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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Vy N.
    0
    40
    24

    8 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

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    First time going, decided to eat there after they cancelled jazz fest, most authentic Lebanese Mediterranean food I've eaten, very good

    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

    12 years ago

    Favorite place to eat!! Food is great, service is great, and it has such an intimate an romantic feel to it.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Great food. Great prices. Great service. Best meditteranean food on the westbank.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe K.
    0
    33
    2

    10 years ago

    Awesome food - good service. Large portions at a very reasonable price. Love the Lebanese tea.

    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

    13 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

    11 years ago

    Good food but inconsistent prices. Never looks super crowded. Kind of hidden.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 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

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 5 of 5

    Ask the Community - Cleopatra

    You might also consider

    Fiery Crab Seafood Restaurant And Bar

    Fiery Crab Seafood Restaurant And Bar

    3.5
    (76 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 July 2026

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