Shish kebab, gyros & other Middle Eastern fare served in an informal strip-mall eatery.
Cleopatra Cuisine
Cleopatra Mediterranean Cuisine serves appetizers, salads, entrees, shawarma, grilled kabobs, desserts and more. Visit us in Harvey on the West Bank of New …
Tangila Islam Tanni
Great food. Portion size was big and we really enjoyed earring combination shawarma and gyro plate. Server was so nice and humble.
… moreDéjà Wilson
⭐️⭐️⭐️⭐️⭐️
I had an amazing experience at Cleopatra Mediterranean Restaurant! The Gyro Plate was delicious—tender, perfectly seasoned meat with fluffy rice, creamy hummus, fresh tzatziki, and flavorful marinated onions. Everything tasted fresh and well-balanced.
I also tried the Salmon Plate, and it was just as good—cooked perfectly and seasoned nicely. The portions were generous, the food came out hot, and the service was friendly and welcoming.
Definitely a go-to spot in New Orleans when you’re craving Mediterranean food. I’ll be back! ✨
… moreNoaman Rasul
Our experience at Cleopatra in New Orleans was absolutely phenomenal! We were immediately welcomed by a wonderfully polite young girl who patiently took the time to help me and my pregnant wife with our order. To start, we were offered fresh bread accompanied by the most delicious fermented vegetables. For our main courses, I chose the Sultani platter and my wife went with the Kofta kebab. The meals came with soup. My lentil soup was absolutely heavenly, and my wife thoroughly enjoyed her vegetable soup. Both of our entrees were cooked perfectly and tasted incredible. I highly recommend this establishment; the outstanding food combined with such warm, polite service made for a memorable meal. We will definitely be coming back again!
… moreNha N
The BEST middle-eastern food!! I’ve tried many in uptown but nothing compares to Cleopatra. The service is always a 10/10. You get pita bread, a choice of soup or salad, and an entree! All are an incredible deal. I always get the Gourmet Beef Schwarma plate that comes with marinated beef, hummus, and rice.
… moreRyma Rili
I noticed this restaurant on the map and decided to stop by. I didn’t regret it for a minute. The food was amazing. The meat was simply magical! The portions, like those of hospitable hosts, did not leave us hungry. AND COFFEE!!! It’s been a long time since I found good coffee, and even with baklava. I would be a frequent visitor if such an establishment were in my city. The prices are an additional plus to add to the collection of compliments. I will leave only one wish for the owners: please change the quality of water supplied to the client. This is the only thing that is very upsetting.
… moreShontell Forrest
I was very impressed with this restaurant! The server went above and beyond to make sure that we were happy. Super sweet guy.
Now the food… DELICIOUS. I loved their baba ganoush, loved the bread, loved the lamb skewers… everything was just amazing. Definitely recommend.
Update:
I ordered take-out, I couldn’t forget this place I ordered the lamb chops, which came with a side of tasty hummus, salad, and rice. The lamb chops were perfectly cooked. They were tender and seasoned well. So good. Of course I had to get my favorite, baba ganoush & baklava! Everything was fantastic
This is officially one of my favorite restaurants ❤️
… moreBrandy HK
I’m not really a big fan of Mediterranean cuisines, but this place is so authentic that I keep wanting to come back. I love how they provide huge portions of complimentary bread before your meal and pair it with pickled veggies. I ordered the fried kibby, lamb chops, chicken tikka, and beef shawarma. The portions are ginormous and definitely worth the price!!! You can tell everything is homemade, and my favorite is the hummus! It’s soooo good!!!! What made my dining experience even better was the service. Our waiter was phenomenal. Very attentive and accommodating to our requests!
… moreNN
Travelling from Dallas and stopped at this place for lunch. We ordered the Chicken Tikmka and Lamb shank, extremely delicous and flavourful! Good portion size. Must try if you’re in the area!
… morenart Tobk.
I order shawarma but they bring me chiken with rice insted the server did a mistake and its normal thing its okay beacuse she was so nice but i ask her to ask the chef if he can make it shawarma sandwish like what i been looking for but he told her that he put the bread in the frezzer and he cant he is closeing i think some one need to talk to him he cant do that he cant be lazy like that iam not eating for free
And its not even 10 pm its 9:10 and its saturday
… moreM Beyonce
Yes. It’s a five stars. No this isn’t a HIGHFALUTIN place and yes highfalutin is a real word, I checked. If you have never tried real Mediterranean food this is the place to start. I tried five meat items and they were all delicious and fresh. The Tea was so fresh and perfect. They have complimentary appetizer of pickled veggies and olives. Try the cleopatra sampler appetizer. First off the price is right and you get to try a lot bomb stuff like stuffed grape leaves. I got the lamb shank and had no clue how to eat it like a lady. Luckily, the meat just fell off the bone so I still have my lady like card. If none of this has moved you to try this place, listen up.. our waitress Lucero has worked there for 10 years and she is not bitter. She was delightful and told us about her favorite food and if even if she was just working for a tip, I loved her. I feel bad for people who drove by this place not knowing there is small treasure in there. I could go on about the salad and the in house made baklava but if you aren’t convinced by now… well… that’s on you and my conscience is clear.
… more