Cancel

    Open app

    Search

    Cleopatra

    4.6 (185 reviews)
    Open 11:00 am - 9:00 pm

    Order Cleopatra Takeout or Delivery

    Cleopatra Photos

    Business Info

    CLEOPATRA ATMOSPHERE

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

    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

    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

    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
    Photo of Vy N.
    0
    40
    24

    8 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

    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

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

    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

    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

    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

    11 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

    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

    Cleo's - Red snapper and shrimp

    Cleo's

    4.2(884 reviews)
    5.8 miCentral Business District
    $$

    Best Hummus I've ever had! Baklava perfection! Shrimp skewers amazing! This is the best food I've…read morehad in New Orleans thus far!

    This is weird Mediterranean food take out/corner store. When you first get in you get overwhelmed…read morewith amount of stuff ( cookie pkgs, drinks, water packs who knows what else lol) that's laying piled up in the middle of the floor. Like nobody unpacked any items in a while, just left everything as it was delivered. All the shelves are overflowing with different grocery items mostly snacks, I wonder how they keep up with expiration dates. Probably don't! You check in with a very soft spoken guy at the counter again covered in boxes of candy, snacks and let him know you have on line order. Mine wasn't ready right away so I took a stroll through cramped space between makeshift isles. Saw few interesting items but was scared to purchase due to not knowing how old the stuff actually is. Chicken shawarma comes with two sides, it was decent but on a drier side though and rice was the star for sure - perfectly cooked not clumpy and tasty. Accompanied salad was nice and fresh. Portion are good size. Salmon platter comes with 2 sides - rice and salad, rice again was good but salmon was very dry, like it was cooked yesterday and then reheated multiple times. Could hardly eat it. Order of appetizer hummus - very creamy and nicely seasoned but comes with only two kinda smallish pita breads really barely enough for 2 people. As dessert I ordered pistachio cheesecake - such a disappointment! It tasted weird, not at all like pistachio and didn't really resemble cheesecake but more pistachio mousse or something. Do not order!

    Photos
    Cleo's - Staircase

    Staircase

    Cleo's - Lamb and Hummus

    Lamb and Hummus

    Cleo's - Chicken Tikka Platter

    See all

    Chicken Tikka Platter

    House of Kebab

    House of Kebab

    4.2(180 reviews)
    4.2 miIrish Channel
    $$

    We were in the mood for mediterranean so decided to try Anatolia. I have been to Anatolia many…read moreyears ago but it's been a while. We started off with the appetizer plate which was large and offered a tapas variety of appetizers including dolmas, falafel, hummus, baba ganoush and others. the appetizer plate was good with good flavors, and the only suggestion would be better bread. for the main course we got spinach pies and three meat plate. the three meat plate was plentiful of meat and was a good portion and good flavors. the spinach pie came two and was decent but the flavor was average and i've had better elsewhere. overall good flavor, good portion and overall good experience

    I know I liked this place at some point but things have changed. It wanted a nice atmosphere to…read morehave a solo lunch and was craving Mediterranean. I wish I'd ignored the ambiance and just gone to another spot. The server/hostess was friendly and it really is a great location and perfect space. I ordered the chicken shawarma wrap with tzaziki and a Lebanese tea. I waited a little while and everything came out together, no water, so I was ready for a beverage. The wrap was a tortilla so nothing special and the shawarma just didn't have any flavor. They may have forgotten the tzaziki or that was lacking in flavor too. I'll probably stick with shawarma on the go or other spots in the area going forward. A side or fries would have been a good addition too. I saw on my way out that fries were included with the shawarma wrap as a lunch special of the day but I guess they left that out for mine. The tea wasn't my favorite. It had a strong chemical taste (maybe red dye) and few pine nuts. Not my favorite meal but maybe other meats are better. This one left me wanting.

    Photos
    House of Kebab
    House of Kebab
    House of Kebab

    See all

    Two Bites - whipped ricotta / fancy anchovy / tomato / house made focaccia

    Two Bites

    5.0(1 review)
    4.9 miCentral City

    If you don't know it's here, you will miss it. Small little courtyard eatery with a selection of…read moredrinks and small plates. There are chairs and tables outside and a fan to keep cool. There is even a small pool (or could be described as an extra large hot tub) onsite to relax and chill. The staff were friendly and cheerful. I tried the pork topped tostones and shrimp empanadas. It was heaven in my mouth. The empanada shell was flaky and not to thick. The jerk shrimp filling was SO delicious. Perfect combination. The pork tostones was in incredible blend of seasoning and salsa. I had to bring some tostones home. If you haven't stopped by yet, you are missing out!

    From the owner: Two Bites Events and Catering is New Orleans' most unique event caterer! We focus on a modern and…read moreseasonal approach to the best ingredients New Orleans has to offer, spun through the lens of Chef Adam's background in globally influenced fine dining. We have a variety of seasonally updated sample menus to choose from, or we're happy to create a custom menu unique to your event! Why settle for the same old, let us come make your corporate event, wedding, or intimate home gathering memorably delicious! It'll be love at first bite, let us bring your culinary dreams to reality!

    Photos
    Two Bites - Chicken pintxos morunos / spring onion ranch

    Chicken pintxos morunos / spring onion ranch

    Two Bites - Red bean hummus / house made spanish rice crackers / cajun spice pepper relish

    Red bean hummus / house made spanish rice crackers / cajun spice pepper relish

    Two Bites - Seafood terrine / goddess dressing / shrimp chips

    See all

    Seafood terrine / goddess dressing / shrimp chips

    Cleopatra - mediterranean - Updated May 2026

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