4.6
6000+ Ratings
Cleo's Mediterranean Cuisine
4.6 x (6,000+) • 1923.2 mi • Mediterranean • Halal • Vegetarian • Middle Eastern • Seafood • $$ • Info
940 Canal St
Located in the Central Business District of New Orleans, Cleo's Mediterranean Cuisine specializes in a variety of Mediterranean dishes. The restaurant features a broad selection of seafood entrees, including op... More
Located in the Central Business District of New Orleans, Cleo's Mediterranean Cuisine specializes in a variety of Mediterranean dishes. The restaurant features a broad selection of seafood entrees, including options like grilled shrimp and salmon platter, as well as a red drum fillet in creamy lemon butter sauce. Other menu highlights include a range of kebabs and koftas, vegetarian platters, and traditional Mediterranean appetizers such as tzatziki sauce and hummus. Popular among patrons are the tzatziki sauce and French fries. The establishment enjoys a customer rating of approximately 4.3. Less
Get it delivered to your door.
Rating and reviews
"Everything tasted great. It's been a while since I ate Mediterranean and the flavors were exactly what I was hoping for when I ordered it."
• Tim R. • 05/28/23
"It’s our first time trying this and best believe we will eat there again! Definitely recommend people to try this place it’s so delicious!"
• Jolayne P. • 05/28/23
x $0 delivery fee
new customers
Enter address
to see delivery time
Every Day
10:00 AM - 5:00 AM
Featured items
Vegetarian Entrees
- Falafel Platter$19.95 • 86% (369)A signature Cleo's falafel served with hummus, salad, and pita bread. 6 Balls of Falafel.
- Vegetarian Platter$19.95 • 90% (396)Humus, baba ghanoush, tabbouleh, falafel, and veggie grape leaves. Served with pita bread.
- Sauteed Vegetables Platter$19.95 • 86% (152)Fresh sauteed vegetables over basmati rice topped with feta and olives.
- Fried Eggplant Platter$19.95 • 90% (90)Fried eggplant, fresh garlic, lemon juice chilli, cumin. Served with hummus and pita bread and side salad.
- Egyptian Breakfast$20.95 • 95% (24)Fava Beans, Fried Eggplant,Falafel, Feta Cheese, Pickle, Cucumber, and Tomotoes
- Veggie Grape Leaves Platter$19.95 • 80% (61)Stuffed with rice, dill, parsley, seasoning, and onion. Served with hummus and salad and pita bread.
- Foul Medamas Plate$19.95 • 64% (17)Mashed fava beans mixed with cumin, salt, pepper, tahini sauce, and olive oil. Served with fresh pita bread.
Seafood Entrees
- Grilled Shrimp & Salmon Platter$25.95 • 87% (280)Charcoal grilled shrimp and salmon.Served with two sides of your choice of hummus+pita bread or salad or rice
- RED DRUM FILLET IN CREAMY LEMON BUTTER.$23.95 • 97% (39)Fresh Drum fillet, garlic, thyme, fresh oregano, heavy cream. Served with two sides of your choice of hummus+pita bread or salad or rice.
- Grilled Shrimp Platter$21.95 • 87% (180)Sautéed grilled shrimp with seasoned veggies.Served with two sides of your choice of hummus+pita bread or salad or rice
- Grilled Shrimp Kebab Platter$21.95 • 89% (127)Shrimp marinated and skewered on a charcoal grill. Served with two sides of your choice of hummus+pita bread or salad or rice
- SHEEPHEAD FILLET IN CURRY SAUCE.$24.95Fresh sheephead fillet, curry,turmeric, heavy cream, mixed veggi. Served with two sides of your choice of hummus+pita bread or salad or rice.
- Pan Seared Salmon Platter$21.95 • 87% (168)Fresh seasoned salmon with cleo’s signature seasonings & herbs.Served with two sides of your choice of hummus+pita bread or salad or rice
- Snapper Fillet & grilled Shrimp$25.95 • 92% (50)6 oz seasoned fish snapper fillet , Grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
- Lemon Citric Flounder & grilled shrimp.$25.95 • 67% (31)Seasoned Flounder Fillet with oregano & lemon, grilled shrimp with greek herbs. Served with two sides of your choice of hummus+pita bread or salad or rice
- Sea Bass fillet & grilled Shrimp$28.95 • 94% (18)Fresh seasoned Sea bass fillet with Sautéed vegetables, and grilled shrimp. Served with two sides of your choice of hummus+pita bread or salad or rice
- Pan Seared Snapper Fillet$22.95 • 74% (39)Seasoned red snapper, fresh thyme, minced garlic. Served with two sides of your choice of hummus+pita bread or salad or rice
- TROUT FILLET IN WHITE GREEN CURRY SAUCE$24.95 • 78% (19)Fresh trout fillet ,mixed vegetables, heavy cream, coriander, oregano. Served with two sides of your choice of hummus+pita bread or salad or rice.SPICY!
- Tuna Steak with fresh Sautéed Vegetables.$23.95 • 70% (31)Fresh seasoned Tuna Steak with seasoned veggies. Served with two sides of your choice of hummus+pita bread or salad or rice.Served well done, unless otherwise requested..
- BRANZINO FILLET with Couscous$23.95 • 90% (11)Fresh Branzino Fillet, Lime Greek Herbs, Kalamata Olives, Couscous.
Appetizers
Salads
Shawarmas Platters.
Kebabs and Koftas Platters
Meat Platters
Drinks
Desserts
- Rating and reviews
4.6
•6000+ Ratings •
131 Reviews
Jennifer F.• 05/20/24Amazing flavors
Adam Y.• 05/08/24Fast service and always delicious!
Soni H.• 05/01/24Love
Joseph G.• 04/28/24Always amazing! Great portions !
Debi R.• 04/26/24Consistently delicious!
Richard P.• 04/17/24Great!
Jonathan E.• 03/29/24Best Mediterranean food in the city, in my opinion. Consistently on point with quality and taste. Thank yall for killing it yet again🙌
Tim R.• 03/29/24I've never had a bad meal from this place. It's my go-to for Mediterranean food in New Orleans.
Sameena M.• 03/19/24Good
Alex F.• 03/10/24Always loved ordering from Cleo’s for work. Getting QUALITY Mediterranean food at 1:30 AM is GAME CHANGING
Anthony C.• 03/06/24Good
Jorge M.• 03/04/24LOVE IT!!! 😻
Shoshana F.• 02/24/24Always delicious
Tffany L.• 02/22/24Great food!
Jwan H.• 02/20/24The Lamb chops are the best!
Oran S.• 02/13/24La flame
Tommy K.• 02/12/24Fresh, well-made and tasty. The vegetarian platter is a feast!
Clayton G.• 01/27/24So good! For a cheap easy Mediterranean fix.
Salvatore P.• 01/21/24Always fast service and easy pick up!
Angelica T.• 01/16/24salmon and shrimp, so good!
Anthony C.• 01/12/24Good
otto O.• 01/12/24Always fresh and great tasting
Karl R.• 01/11/24I love the shawarma plate,get it all the time👍
Jonathan R.• 01/09/24Yo
Salvatore P.• 12/27/23Chicken is always perfect and rice too!
Brendan Y.• 12/26/23It's pretty expensive but worth it
Anth D.• 12/25/23Great price, fast delivery. T-bone steak was so nice. Highly recommend.
AnaMaria R.• 12/21/23Absolutely amazing 24hr food
Elizabeth D.• 12/21/23Fest delivery and delicious food!
Kourosh E.• 12/11/23Beautiful food delivered with utmost care
Jonni F.• 12/06/23Great food! Great people! :)
Debbie E.• 11/28/23Food was delicious !
Jerilynn S.• 11/26/23great food
Geneva H.• 11/22/23Exceptional customer service and amazing food!!! Highly recommend!
AnaMaria R.• 11/17/23Always fresh and tasty no matter the hour
John W.• 11/17/23so delicious!!
Andrea B.• 11/03/23Great
Reena M.• 10/31/23Always fresh & delicious!
NurWafi D.• 10/20/23The best!
Ryan J.• 10/20/23great
Sandra K.• 10/19/23Delicious mediterranean food and fast delivery!
Brian W.• 10/16/23Really good Lebanese Ice Tea and the Hummus was good too.
Ashley R.• 10/14/23Food was very good , first time ordering, and was very impressed with the food , the portion and packaging
Elayne M.• 10/08/23So good! Cleo’s never disappoints!
Claudia M.• 10/05/23Freshly made
Rose T.• 10/04/23Fresh. Quality. As a Palestinian I’m so impressed. No food is easy when it’s take out - Cleo’s is able to go beyond this hurdle.
Allegra R.• 09/25/23The food is always incredible. Quality is amazing and it always arrives piping hot and super fresh. I love Cleo’s so much.
Sam A.• 09/22/23Great!
Doron D.• 09/01/23The food is always fresh and flavorful
Anthony C.• 08/28/23Good
Sophia P.• 08/24/23Good
Jackie W.• 08/10/23Fantastic Greek Salad and Veggie Plate. Great tastes and large portions.
David D.• 08/03/23always the best
Weldon E.• 08/03/23Great food for late night grubbing
james H.• 08/01/23wow, so flavorful
Carrie P.• 07/29/23Always consistent with the flavor and soooo delicious!!! Excellent serving sizes! Available all day! My favorite restaurant!
Sherrie P.• 07/28/23BEST FOOD!!!!
Koky L.• 07/27/23I’ve been eating this meal everyday! I’m obsessed!!
Chrishele S.• 07/26/23Literally the best shawarma plates I’ve ever had in my life!!!
Koky L.• 07/26/23Amazing!
Chrishele S.• 07/24/23Super delicious seasoning and perfect portioning for the price!!
Kimberly H.• 07/23/23Every visit to NOLA we eat here
Kenneth O.• 07/20/23Fresh taste and perfect temperature
TheBeast B.• 07/19/23Very good and good portions
Julia T.• 07/17/23Lamb two ways was excellent, flavorful, filling dish
Stahili G.• 07/13/23Their fries are seasoned to perfection!
Victor G.• 07/10/23Nice portions, thanks
William B.• 06/24/23Always delicious
Karen K.• 06/23/23wonderful
Netanya G.• 06/21/2310
Karen K.• 06/20/23soooo good!
Rita D.• 06/15/23Best octopus salad
Coral L.• 06/14/23If you don’t eat meat, that’s ok. They make lamb. And it’s the best you’ll have around 👍🏻
Sree Y.• 06/13/23Food was great and the delivery was perfect as well.
Rita D.• 06/10/23Some of the best fries ever!!
Salvatore P.• 05/29/23Always the plate is sooo full.
Tim R.• 05/28/23Everything tasted great. It's been a while since I ate Mediterranean and the flavors were exactly what I was hoping for when I ordered it.
Jolayne P.• 05/28/23It’s our first time trying this and best believe we will eat there again! Definitely recommend people to try this place it’s so delicious!
Ian A.• 05/25/23best 24/7 spot downtown for a late night pick up.
Tommy K.• 04/26/23I’m a musician, which means I keep vampire hours, and these guys are a vastly superior alternative to late night fast food.
Kelsey C.• 04/25/23Fantastic taste, loved the Baba Ghanoush. Would highly recommend.
Katerina C.• 04/15/23Great food and Uber Eats delivery was fast and driver was very friendly.
Dave W.• 04/13/23Tasty
Ian A.• 04/07/23They showed love with the lamb!
CRYSTAL W.• 04/01/23Best Shawarma
Tommy K.• 03/31/23Excellent Mediterranean food that I can order in the literal dead of night. These guys are the best.
Alex L.• 03/26/23amazing service
Liad D.• 03/03/23Good food
Bonnie K.• 02/28/23So good!!
Jack P.• 02/22/23unbelievable probably the only good trying in my life
JORDAN A.• 02/22/23Muchas gracias
Madalyn W.• 02/17/23Yeah
Leah M.• 02/01/23The food is always fresh and they have a nice selection of fish
Reena M.• 01/24/23Never disappointed with this delicious food!
Naing H.• 12/10/22Delicious
Stephen D.• 12/01/22The chicken tikka platter was some of the best chicken I’ve ever had.
K B.• 11/28/22Very flavorful
Damire D.• 11/24/22It’s so delicious
Felisia H.• 11/21/22Food taste great! And fast service.
Alvin L.• 10/27/22The food is always amazing I've been eating with Cleo's for about 15 years
Richard B.• 08/25/22Amazing!
Mohd Hafiz M.• 08/23/22huge portion, worth it
David D.• 07/11/22Awesome!
CHRISTOPHER C.• 06/28/22Chicken kebab is excellent
Angela C.• 06/13/22Food was delicious! I will order again. Driver found my location without issue.
Victor Hugo C.• 05/13/22Good portion and excellent flavor
Mike K.• 05/08/22Incredible flavors in the Vegetarian plate!
Tatiana N.• 04/26/22Delicious
Reena M.• 04/14/22Fresh, healthy, deliciously goodness!
Reena M.• 04/03/22Always fresh & delicious! 😋
JUSTIN T.• 03/25/22Absolutely delicious!! I will definitely order again!
Rodrigo H.• 03/16/22Excelente
Richard H.• 03/16/22Top quality
Lauren M.• 03/13/22So so yummy!! Just order it
Adiana H.• 03/01/22Amazing… best fish shrimp combo ever… I had the snapper and shrimp
James A.• 02/28/22Awesome thanks
Marquisia T.• 02/27/22Really great and refreshing
Richard H.• 02/15/22Yup
Grace B.• 02/06/22Yummy and fresh
Maggie E.• 01/27/22Fantastic!
Rebecca V.• 01/17/22Hot, fresh and wonderful flavor
Amy K.• 01/15/22Lifesaver! Much appreciated!
David C.• 12/31/21Really good food!
Audra W.• 12/21/21Quick and phenomenally delicious!
CURTIS T.• 12/04/21Deliciousness
VICTORIA H.• 10/18/21thank u sm
Anais G.• 10/03/21Egyptian breakfast was amazing
Michelle E.• 09/10/21It was fresh and yummy
Lena G.• 09/08/21Deliciousness and filling!
Harlan G.• 08/22/21Have ordered twice now and always good!:)
christina M.• 08/16/21Fresh, tasty, good portions
Can I order Cleo's Mediterranean Cuisine delivery in New Orleans with Uber Eats?
Yes. Cleo's Mediterranean Cuisine delivery is available on Uber Eats in New Orleans.
Is Cleo's Mediterranean Cuisine delivery available near me?
Enter your address to see if Cleo's Mediterranean Cuisine delivery is available to your location in New Orleans.
How do I order Cleo's Mediterranean Cuisine delivery online in New Orleans?
There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the Cleo's Mediterranean Cuisine menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place, and track your order.
Where can I find Cleo's Mediterranean Cuisine online menu prices?
View upfront pricing information for the various items offered by Cleo's Mediterranean Cuisine here on this page.
How do I get free delivery on my Cleo's Mediterranean Cuisine order?
To save money on the delivery, consider getting an Uber One membership, if available in your area, as one of its perks is a $0 Delivery Fee on select orders.
How do I pay for my Cleo's Mediterranean Cuisine order?
Payment is handled via your Uber Eats account.
What’s the best thing to order for Cleo's Mediterranean Cuisine delivery in New Orleans?
If you’re in need of some suggestions for your Cleo's Mediterranean Cuisine order, check out the items showcased in “Picked for you” on this page.
