Cleo’s Menu – New Orleans, LA

Type : Mediterranean restaurant

Location : New Orleans, LA

Based on 242 reviews, the restaurant has received a rating of 4.2 stars. Price $$

✔️ Dine-in ✔️ Takeout ✔️ Delivery

Cleo's 70130

Address:
117 Decatur St, New Orleans, LA 70130

Phone: (504) 766-1853

Website:

Hours

Sunday 11 AM–10 PM
Monday

(Labor Day)
Closed
Tuesday 11 AM–10 PM
Wednesday 11 AM–10 PM
Thursday 11 AM–10 PM
Friday 10 AM–10 PM
Saturday 11 AM–10 PM

Menu

Appetizer
Mezze Platter
Huumus,Labneh,baba Ghanoush,Kibbeh,Grape leaves, falafel and Tabbouleh
$26.95
Hummus Appetizer
Extra Virgin Olive Oil, Lemon Juice, Roasted Garlic
$9.95
Baba Ghanoush Appetizer
Smoky roasted eggplant, tahini,lemon juice, Fresh Garlic and Olives Oil
$9.95
LABNEH Appetizer
Greek Yogurt, Basil, Mint, Basil
$9.95
FALAFEL Appetizer
Fava Beans, Fresh Parsely, Fresh cilantro,Fresh Dill, Cumin and coriander
$10.95
SPINCH PIE
Phyllo dough,spinach, ghee Butter,
$3.99
Fried Kibbeh
Small Loaves of Cracked wheat, ground beef ribeye crust stuffed with spices, and pine nuts
$9.95
VEGETARIAN MOUSSAKA
Eggplant,tomato puree,harissa,herbs
$9.95
VEGETARIAN GRAPE LEAVES Appetizer
Stuffed with rice,fresh herbs,oregano, lemon juice, Dill, parsley,
$9.95
HALOUMI
GREEK CHEESE, Egyptian Dukkah, wildflower Honey
$10.95
MEAT MOUSSAKA Appetizer
Eggplant, harissa, ground tip steak,Tomatoes sauce,
$10.95
MEAT GRAPE LEAVES Appetizer
Minced ribeye meat,Rice, and herbs
$9.95
Baked Goat Cheese Forno
Marinara Sauce, Basil, Pesto, and Garlic Toast
$12.95
Musbaha Appertizer
A mixture of whole chickpeas,Hummus prepared with hot pepper,Tahini Sauce, served with fresh pita
$9.95
Muhammarra Appetizer
Roasted Red pepper, Tahini, Walnuts, Pomegranate Molasses
$9.95
Fried Roasted Cauliflower
Vegetable Seasonings, Whipped Tzatziki
$9.95
Cucumber Herb Yoghurt
Greek Youghrt, Cucumber, Fresh Garlic, Walnuts, Rose Petals
$9.95
HUMMUS PLATES
LAMB WITH PINE NUTS
Minced lamb,Curry,garlic,herbs
$14.99
FRIED CAULIFLOWER
Pistachios,tahini,fresh herbs
$14.49
SOUP AND SALAD
RED LENTIL SOUP
pureed lentils, spices
$7.99
ROASTED TOMATO SOUP
fresh garlic,dry basil, lebanese herbs
$7.99
EGYPTIAN SEAFOOD
creamy base with leeks,celery, frsh herbs and mixed seafood
$12.99
TABBOULEH SALAD
finely chopped fresh parsley, scallion, bulgur whaet,minced tomato
$8.99
GRILLED CHICKEN SALAD
Green Salad topped with marinated labense chicken shawarma
$11.49
GREEK SALAD
romaine lettuce,cucumber,feta,olives,oregano,herbs
$9.99
FATTOUSH SALAD
romaine lettuce,Syrian herbs, crunch pita chips
$8.99
GINGER CHILLI SALAD
curly parsely,red onion,romaine, cucumber
$9.99
EGYPTIAN SALAD
romaine,cucumber,parsely,lemon juice,cumin,sumac
$8.99
GRILLED SHRIMP SALAD
Gulf shrimp on a bed of assorted lettuce,tomatoes,cucumber
$11.49

… View more

Photo Gallery

Reviews

Nehal Ahmed
This is a really pretty restaurant, everything is new and shiny, very comfortable to sit and dine. The menu is filled with famous Mediterranean kabobs and dishes.

… more

Louis and Elaine
So much potential so wasted. I really wanted to like this place. It has a nice interior, pleasant music and the food is okay. The two young ladies attending the customers are nice but spend the majority of their time in the back, out of sight. At least two people came to the door waited for seating and left after an extended wait. A real shame, with some supervision I feel it could be a nice place.

… more

Uzma Shamim
We went as a family of 15 visiting from Houston. Resraurant was drastically short staffed. Only 1 server and she was sitting people, taking orders, serving food, cleaning up afterwards. We had to wait na hour for our food. 2 family members didn’t get their food….by the time everyone was done eating the 2 platters came. Food was overall good. T-bone steak was our #1 fav. Perfectly cooked to med rare and was super flavorful. All and all a good experience.

… more

J. Haworth
Our Uber driver recommended this place and raved about the chicken schwarma. After eating less than healthy during this trip it was nice to get some green vegetables. A very pleasant man seated us and took our order and poured the bottle of Perrier. He did say it tends to get busy after 8pm. The chicken schwarma salad was fantastic. It is a huge portion and very well priced for what you get. 10/10 will go again. The lighting in here was very cool and the focal point for some conversation.

… more

Shannon (NOLA Gent)
I’ve eaten at Cleo’s convenience store locations (the original and current) and always found the food to be very good. For my first visit to this location (actually my last visit here was when it was still Cafe Giovanni and had opera singers) I decided to sample the meat grape leaves, which I’ve enjoyed at their other location, along with the combo kebab which has chicken, beef and lamb. For my sides I went with the salad and hummus which were alright. Overall I found the food to be good but not as good as what I’ve had at their other location. I was also pretty disappointed they have a mandatory 20% tip in the bill which really showed in the very lackluster and slow service so the “tip” was definitely not earned during my visit. I had some high hopes this spot might impress me with some great service and great food but the service was around a two star while the food was a bit under a three star as I know they can make way better food. Hopefully they work the kinks out and realize the potential this place has.

… more

Sharon Easley
Fantastic! So flavorful. Roasted Brussels sprouts hummus bowl was very good. Hummus unbelievably creamy. Olive oil high quality and flavorful. Highly recommend. I added tzatziki which is also very good.

… more

Sheba Khan
Flavorful chicken and lamb skewers. The meat was juicy and tender. French fries were crisp and salted well. Beef shawarma had a very unique flavor. Red lentil soup was delicious.

… more

John Boudreaux
The food here all tasted very fresh and well-seasoned. The Egyptian dishes are a real gem if you’re willing to get beyond the more typical shawarma and hummus of many Mediterranean places.

… more

Aatul Jain
Probably one of our worst meal experiences ever. I can’t call it a dining experience. Dining sounds elevated. Since there was a 60 min average wait At most popular joints , in an absolutely empty place the waitstaff was slow. We ordered a baked cheese with toast and had to show the waiter where toast was written on the menu who in turn had to show it in the kitchen. Asked for the check 4 times then walked out. I was waiting for the waitstaff to run after me but they didn’t. Turned around and offered to pay – and paid.

… more

Ashish Agrawal
The ambience of this location is quite good. And the food is yummy. We came here after liking takeaway from their other location earlier during our trip.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions