Found this on yelp and google and followed the overall great reviews…read more Definitely was not disappointed! The food is flavorful and the portions are sizable. The combo plate comes with a huge pile of meat, a tasty salad and a nice serving of hummus. Of course the pita bread completes the meal perfectly. Service is fast, the inside seating vibe is casual. Prices are fair. Would recommend this highly if you are looking for middle eastern food in downtown Nola.

Stopped in to Olive as a last minute option. We arrived in the city late and many places were…read moreclosed and ready to close. The staff were very friendly and accommodating. Also helpful with suggestions to members of my party who weren't very experienced with Mediterranean cuisine. I had the chicken shawarma. It wasn't what I was expecting, it wasn't bad but not great either. Very greasy. The hummus was too runny in my opinion. I did like the mixed veggies. They were very flavorful and cooked perfectly. A friend had the chicken kabob and salad. She said her food was delicious, although the kabob was a deconstructed kabob and didn't come on a skewer.

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!

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!

The food was amazing and the wait staff very friendly and efficient, so deserves five stars…read more However, the host staff definitely needs a lesson in customer service. They are very rude and act like they are doing you a huge favor by just allowing you to walk in the door. It leaves a bad first impression.

I'm a vegetarian. There are lots of delicious items on the menu I can eat. I love the salatim and…read morethe hummus with their delicious homemade pita. The cocktails are always delicious as well. Service is friendly and attentive. Make a reservation - even if you plan to go on a weeknight when you think it won't be crowded. Only four stars because it is a bit pricey. It's worth it, but it's pricey.

The drinks are not great. Wine was turning sour (or maybe that is how it is.... It was bad),…read moreworst Old Fashioned I have ever had (I wanted to teach them how to make one).... Just skip drinks, it's still 5 stars. Everything else about this place is phenomenal. Food was amazing. Service was solid. It's really cool inside.

Food: Fresh hot & definitely my new spot! Hummus $ shawarma…read morewas awesome pine nuts on top extra nice step. Pita was fresh all this plus a tall glass of lemonade to wash it down. Bartender was nice gave me a to go cup of ice water it's hot out here! Service: Cooked in front of you. All fresh stuff. Not yesterday's old left overs. Pizza amazing! Under carriage firm & Krispy. Cheese was good sauce ok. The place is chill Carlos quick shot out bartender-server gives you your space, but is there when you call him. Good sever. Ambience: Good vibes. Only one thing the bathroom. Needs to be upgraded fast. Toilet seat unfortunately was broke & the door inside the stall is a bit creepy. I opened it thinking there was more supplies but nooooooo. Someone or something else in there. So had to take one star away other wise would have Ben Five all day. Good luck guys fix the men's room, I'll check my next visit & upgrade that star for you!

The food was amazing! Fresh and authentic. The service was perfect. The restaurant is beautiful and…read moreclean.

Ok, so I fell in LOVE with grape leaves in my early teens; I am not 66. For the past 50+ years…read moreI've been on a quest for that euphoric grape leaf experience. Every restaurant offering grape leaves, well, I order them and they always disappointed. Cleo's provided the holy grail of grape leaves. They were perfectly seasoned, did NOT have any chewy veiny ribs to the leaves, whatever starch used (super small grain rice or couscous or quinoa) was off the delicate nature that absorbed the aromatics perfectly!! I don't know what else to say but "MY LORD!" My husband ordered red lentil soup. He said it was on the watery side, BUT, it was seasoned very well. He also selected the falafel platter (he's now licking the plate. I wish there had a location in Orlando where I live, because one of my bucket list items has now been crossed off - fulfillment of the perfect meat grape leaves. Hats off to Cleo's chef!!!!!!!!!!!!

Mona's Café get the best lentil soup ever. Thanks Katherina for your hospitality and kindness…read more Definitely it is an excellent choice to eat. I recommend 100 %

Fresh, fresh, fresh and wonderful flavors in all the food. Have eaten here the last 2 days while I…read morehave been in town. Love the sampler appetizer platter, the baba is so delicious. Will be back!

Two friends and I were flying back home after a visit to Louisiana…read more We found this Mediterranean Restaurant close to the airport and got takeout. My friends ordered Lasagna, Eggplant, Lamb/beef gyro meat, stuffed grape leaves, Hummus and Pita's, and Baklava. 1 friend took a plane to Idaho. My other friend and I flew to Indiana. We ate our food at the airport in a Military Member Lounge in New Orleans Airport. Everything was the best we ever had or close to it. I wish this restaurant was close to where I live. The restaurant is small and cute with cool paintings on the walls that looked like Greek cities. The service was perfect and food delivered in a fair amount of time.

This was a hidden gem we randomly discovered and could not be happier! The best food, best drinks,…read morefantastic service! Just the entire atmosphere of this place made me happy from start to finish. We've now been a few times I thought I definitely needed to leave a review finally!

Wonderful find!!! Need to try more next time but can say the shrimp kebab is the best we have ever…read moretried and we all wanted to lick the plate after the feta dip was gone. We were a little more divided on the grape leaves but the flavors were excellent - just not everyone likes them piping hot. Hummus was delish! As was the salad. Chicken kebab and basmati rice were good but couldn't hold a candle to the other items. We will be back to try more!!!

Just off the St Charles streetcar line (near its shops, actually) is this cool little place with…read moretasty Mediterranean food, including maybe the best stuffed grape leaves I've ever sampled. My lula kebab platter was pretty good too, particularly the accompanying hummus. My waitress was a pleasure as well, not only because she was good at her job but because she came across as a genuinely nice person. If there was a letdown of any kind it involved the baklava, which though still pleasant was drier than what I prefer. Still, Lebanon's was in every respect a worthwhile stop (and a pretty economical meal too).

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.