Cleo's
Cleo's
Assorted selection of specialties hummus, baba ghanoush, grape leaves, tabbouleh, falafel, kibbeh, and labneh.
Specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.
Thick strained Greek yogurt prepared with garlic and olive oil.
Roasted eggplant, tahini, and lemon prepared with Greek olive oil.
Small loaves of cracked wheat, ground beef crust stuffed with spiced ground lamb, onion, and pine nuts.
A mixture of whole chickpeas and hummus prepared with hot peppers and garlic.
Mashed fava beans mixed with cumin, hot peppers, lemon, and olive oil.
Mixed hummus and foul madamas.
Grape leaves stuffed with rice and herbs.
Grape leaves stuffed with rice and herbs.
Flash fried cheese served with olive oil, mint, and garlic.
Feta, tomatoes, pickled vegetables, olives, and cucumbers.
Roasted eggplant, garlic, fresh herbs and Tomatoes. Served with pita bread.
Minced rib eye, garlic, fresh herb. Served with pita bread.
Seasoned french fries.
Yoghurt, cucumber, garlic and salt.
Fresh garlic, olive oil and salt.
Pesto basil, fresh tomatoes and olive oil.
Fresh pita bread.
Romaine lettuce, tomatoes, cucumbers, parsley, olive oil, and toasted pita chips.
Finely chopped fresh parsley, green onions, tomatoes, and bulgar wheat with a lemon, and olive oil dressing.
Fresh shrimp on a bed of assorted lettuces, tomatoes, and cucumber.
Romaine lettuce, tomatoes, cucumbers, topped with parsley, and lemon juice.
Romaine lettuce topped with garlic flavored croutons, parmesan cheese, and lemon juice.
Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions, and parsley.
Green salad with feta cheese, black olives and oregano.
Green salad topped with marinated chicken shawarma.
Romaine, celery, red onion, tomatoes, cucumber, lemon juice, sumac and olive oil.
A signature Cleo's falafel served with hummus, salad, and pita bread.
Humus, baba ghanoush, tabbouleh, falafel, and veggie grape leaves. Served with pita bread.
Stuffed with rice, dill, parsley, seasoning, and onion. Served with hummus and salad and pita bread.
Fresh sauteed vegetables over basmati rice topped with feta and olives.
Mashed fava beans mixed with cumin, salt, pepper, tahini sauce, and olive oil. Served with fresh pita bread.
Fried eggplant, fresh garlic, lemon juice chilli, cumin. Served with hummus and pita bread and side salad.
Fava beans, fried eggplant, falafel, feta cheese, pickle, cucumber and tomatoes
Sauted grilled shrimp with seasoned veggies.
Fresh seasoned tilapia fillet with cleos signature seasonings.
Shrimp marinated and skewered on a charcoal grill.
Charcoal grilled shrimp and salmon.
Fresh seasoned salmon with cleos signature seasonings & herbs.
Seasoned red snapper, fresh thyme, minced garlic.
8 oz. seasoned fish snapper fillet , Grilled shrimp with shawarma seasonings.
Fresh seasoned grouper Fish fillet, grilled shrimp with shawarma seasonings.
Fresh seasoned sea bass fillet with Lobster sauce, sauted vegetables, grilled shrimp with shawarma seasonings.
Seasoned flounder Fillet with oregano & lemon, grilled shrimp with Greek herbs.
Saltwater fish.
Grilled beef shawarma with the special Mediterranean blend of seasonings.
Grilled chicken shawarma with our special Mediterranean blend of seasonings.
Grilled chicken shawarma with the special Mediterranean blend of seasonings.
2 skewer of charbroiled ground chicken marinated with Cleos unique blend of herbs and spices.
2 skewer of charbroiled tender lamb cubes marinated with special spices.
2 skewer of charbroiled tender beef sirloin cubes marinated with a special spices.
2 skewer of charbroiled ground beef sirloin seasoned with fresh onions with special spices.
3 skewer of charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices.
2 skewer of tender chunks of chicken breast marinated with a blend of seasonings and charbroiled.
3 skewer of charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices.
Grilled chicken steak with Cleo's special blend of seasoning and garlic sauce.
Chicken seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice.
Grilled chicken wings with our special blend of seasonings and garlic sauce.
Spiced lamb and beef with dressing.
Four pieces. fresh lamb chops marinated with olive oil, herbs, and spices.
1 piece of fresh lamb shank marinated with Greek olive oil, herbs and spices.
Quarter 2 pieces. Specially seasoned grilled chicken leg with severed with garlic sauce.
Stuffed with ground beef, parsley, dill, parsley, onions and rice.
Combination of rack of lamb (4 pieces) and one lamb kebab skewer.
2 kibbeh loaves with a cracked wheat and ground beef crust stuffed with spiced ground lamb, onion and pine nuts.
Chicken thighs, fresh garlic, fresh lemon juice, and olives oil.
Fresh lamb chop ( 3 pieces) , fresh garlic, kebab shawarma seasonings, and some fresh sauted vegetables.
Mexican.
Fruit punch (red), mountain berry blast (blue) and grape (purple).
Snapple Ice tea. mango madness flavor, kiwi strawberry, apple flavor. choose 1 flavor.
Red snapper and shrimp
Lamb and Hummus
Chicken Tikka Platter
Chicken Tikka Platter
shelves of food and snacks
shelves of food and snacks
Not really a restaurant. Packed with stuff all over the place with kitchen in the back.
interior
interior
Charcoal Shrimp & Seared Salmon Platter
interior
Drink cooler
drink
interior
interior, donuts
Lemon Citric Flounder & Grilled Shrimp
Baklava
interior
Hole in a wall place serving excellent vegetarian options. We ordered eggplant wrap and it's delicious. Also host is so good and welcoming
Charcoal Shrimp & Seared Salmon Platter
Cleo's
Rebecca S.
Jan 23, 2025
Cleo's is legit delicious, fabulous and a Godsend. I was snowed in in New Orleans at the Roosevelt Hotel in January 2025. I stayed in rather than venture out in the snow for dinner ... but then I got very hungry. I toddled the quarter block to Cleo's at 11 pm over slick ice and snow and got the Egyptian Breakfast. It is heartbreakingly delicious. The fried eggplant melts in your mouth, even a day later as I eat each precious bite of leftovers on my plane home. The feta ... the best very best feta. The cucumbers are perfect and sliced to perfection. Someone knows what they're doing at Cleo's and now you know too ... at the back of a bodega on Canal Street, open late until 5 am ... Mediterranean food that will break your heart and mend it. So. So. So. Good!!!
Read More
jessica d.
Nov 17, 2024
So the place is a store front that sells food out of the back. The store was overwhelming with boxes everywhere......we ordered a chicken kabob wrap and fries and waited a short 10 mins for our food. With no seating we looked for a spot nearby to try out food......we found some benches across the street and sat down to eat. The food was INCREDIBLE. The seasonings and spices were fantastic. Definitely worth trying!
Read More
Siobhan L.
Dec 17, 2024
Our experience this time was just incredibly disappointing which sucks because I loved Cleo's, literally went twice in 1 visit last time. I even had great banter with the guy behind the counter! Now there's a young man with a strange little tude. The girl was a sweetheart though. Unfortunate but time has changed a lot here. :(
Read More
Jerrica C.
May 2, 2024
Take-Out/Uber Eats at Midnight. Gyro meat was very tender and flavorful. The rice and hummus very bland. Portion size was good. Overall, sub par Mediterranean food.
Read More
Jeremy M.
Aug 2, 2024
Cleos is a bodega with a small kitchen. I had a chicken gyro wrap, it was good, cheap, and quick!
Read More
Larissa B.
Aug 19, 2024
My husband and I found this hidden gem when trying to find somewhere to eat late night and boy did it hit the spot! Yes, looks can be deceiving but the food...chef's kiss!! You must try the red snapper and shrimp, it was so flavorful and delicious. Not your regular plate you would expect, so it took me by surprise but I have been craving it since I left NOLA!!!!
Read More
Rachel K.
Aug 24, 2024
In a town full of Lebanese places, this corner store's food is outstanding. They do have a sit-down restaurant on Decatur, too. Best French fries in town.
Read More
Ang A.
Oct 11, 2024
There's no where to sit inside, it's only to go. The fatoush salad barely had any dressing - more like wet watery lettuce. The kebabs were okay, not my favorite and one of the pieces of chicken was not cooked all the way through. The cashier couldn't be bothered. Price is too high for what you're getting.
Read More
Issam A.
Mar 3, 2025
None of the food there is actually authentic. Be careful what you order from there. A lot of expired meats. Really bad business practice. No respect for the owner.He steals tips from all his employees, and underpays. Don't trust the bread there either. Trust me when he say this.
Read More
Greg S.
Feb 8, 2025
This location is carry out only. Don't walk ten or 12 blocks expecting to sit down and eat. This is a mini mart that sells food to go. I can't comment on the food as I wasn't going to carry it back 10-12 blocks to eat. They should be more transparent that it is carry out only.
Read More
