Allmenus.com
  • Louisiana
  • New Orleans
  • Cleo's Mediterranean

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Cleo's Mediterranean

(504) 218-5874

We make ordering easy. Learn more

Google map
  • 117 Decatur Street, New Orleans, LA 70130
  • No cuisines specified

  • Grubhub.com
  • Cleo's Mediterranean

  • (504) 218-5874

    We make ordering easy.

  • Menu
  • Appetizers
    • Hummus Appetizer $7.99

      House specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.

    • Baba Ghanoush Appetizer $7.99

      Roasted eggplant, tahini, lemon prepared with Greek olive oil.

    • Musabaha Appetizer $7.99

      A mixture of whole chickpeas and hummus prepared with hot peppers and garlic.

    • Foul Mudammas Appetizer $7.99

      Mashed fava beans mixed with cumin, hot peppers, lemon, and olive oil.

    • Kudsia Appetizer $7.99

      Mixed hummus and foul mudammas.

    • Grilled Haluomi Cheese $9.99

      Flash grilled cheese served with olive oil, mint and garlic.

    • Labneh Appetizer $7.99

      Thick strained Greek yogurt prepared with garlic and olive oil.

    • Fried Kibbeh Appetizer $7.99

      Small loaves of cracked wheat, ground beef crust stuffed with spiced ground lamb, onion and pine nuts.

    • Spinach Pie $4.99

      Chopped spinach, onions, herbs baked into a flaky phyllo dough.

    • Falafel Appetizer $7.99

      Ground chickpeas, onions, parsley and our special spices shaped into cones and fried with spices. served with pita bread.

    • Veggi Grape Leaves Appetizer $7.99

      Grape leaves stuffed with rice and herbs.

    • Meat Grape Leaves Appetizer $8.49

      Stuffed with ground beef, parsley, dill, parsley, onions, and rice. comes in 3 pieces.

  • Soup and Salad
    • Red Lentil Soup $8.99

      Pureed lentils and Bulgar wheat cooked with onion, chopped tomatoes, and spices.

    • Tabbouleh Salad $10.49

      Finely chopped fresh parsley, green onions, tomatoes and bulgur wheat with a lemon and olive oil dressing.

    • Green Salad $9.99

      Romaine lettuce, tomatoes, cucumbers, topped with parsley, and lemon juice.

    • Egyptian Salad $11.99

      Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions, and parsley.

    • Grilled Chicken Salad $12.49

      Green salad topped with marinated chicken shawarma.

    • Broccoli Salad $12.99

      Fresh sauteed broccoli, lettuce, and pumpkin seeds.

    • Falafel Salad $12.99

      Green salad topped with cleo's signature falafel.

    • Fattoush Salad $11.49

      Romaine lettuce, tomatoes, cucumbers, parsley, olive oil, and toasted pita chips.

    • Shrimp Salad $13.49

      Fresh shrimp on a bed of assorted lettuces, tomatoes, and cucumber.

    • Caesar Salad $11.49

      Romaine lettuce topped with garlic flavored croutons, Parmesan cheese, and lemon juice.

    • Greek Salad $12.49

      Green salad with feta cheese, black olives, and oregano.

    • Avocado Salad $12.99

      Spring mix, lettuce, lemon juice, and mixed nuts.

    • Gyro Salad $12.99

      Green salad topped with grilled spiced lamb and beef.

  • Cleo's Specials
    • Mezze Platter $26.99

      Assorted selection of house specialties: hummus, baba ghanoush, grape leaves, tabbouleh, falafel, kibbeh, and labneh, served with pita bread.

    • Falafel Platter $17.49

      Cleo's famous falafel served with hummus, salad, and pita bread.

    • Egyptian Breakfast Platter $19.49

      Our signature cleo's breakfast served with falafel, fava beans, tahini sauce, fried eggplant served with pita bread.

    • Fried Eggplant Platter $17.99

      1 of the healthiest Egyptian dishes. Fried eggplant with minced garlic, lemon juice, chili sauce and cumin served with hummus, salad, and pita bread.

  • Shawarmas Platter
    Served with 2 sides of your choice of hummus with pita bread or salad, or rice.
    • Beef Shawarma Platter $17.99

      Grilled beef shawarma with our special Mediterranean blend of seasonings.

    • Combo Shawarmas-Pick 2 $17.99

      Pick 2. Chicken shawarma, beef shawarma, or gyro.

    • Combo Beef, Chicken and Gyro Shawarma Platter $22.99

      Chicken shawarma, beef shawarma, and gyro shawarma.

    • Chicken Shawarma Platter $17.99

      Grilled chicken shawarma with our special Mediterranean blend of seasonings.

    • Lamb Shawarma Platter $18.99

      Grilled lamb shawarma with our special blend of seasonings.

  • Kebabs and Koftas Platter
    Served with 2 sides of your choice of hummus with pita bread or salad, or rice.
    • Chicken Kofta Platter $17.99

      Charbroiled ground chicken marinated with cleo's unique blend of herbs and spices.

    • Beef Shish Kebab Platter $17.99

      Charbroiled tender beef sirloin cubes marinated with our special spices.

    • Beef Kofta Platter $17.99

      Charbroiled ground beef sirloin in skewers , fresh onions, parsley seasoned with special spices.

    • Jumbo Kebab Platter $24.99

      More meat of combination of beef, lamb, chicken kebab.

    • Lamb Shish Kebab Platter $18.99

      Charbroiled tender lamb cubes marinated with special spices.

    • Lamb Shish Kebab Platter $18.99

      Charbroiled tender lamb cubes marinated with special spices.

    • Combination Beef, Lamb Kebab and Chicken Kebab PLatter $22.99

      Beef, chicken and lamb kebab skewer.

    • Chicken Kebab Platter $17.99

      Charbroiled tender chunks of chicken breast marinated with our house blend of seasonings.

  • Vegetarian Entrees
    • Vegetarian Platter $17.99

      Humus, baba ghanoush, tabbouleh salad, falafel, veggie grape leaves served with pita bread.

    • Sauteed Vegetables Platter $17.99

      Fresh sauteed vegetables over basmati rice topped with feta, and olives.

    • Veggie Grape Leaves Platter $17.99

      Stuffed Grape Leaves with rice, dill, parsley, seasoning. Served with 2 sides of your choice of hummus with pita bread or salad, or rice.

    • Foul Madamas Platter $17.99

      Bowl of fava beans, tahini sauce, olive oil. Served with 2 sides of your choice of hummus with pita bread or salad, or rice.

  • Meat Platters
    Served with 2 sides of your choice of hummus with pita bread or salad, or rice.
    • Chicken Steak $17.99

      Grilled chicken steak with cleo's special blend of seasoning and garlic sauce.

    • T-Bone Steak $22.99

      Fine cut of boneless tenderloin beef marinated with herbs and our special spices.

    • Gyro Platter $17.99

      Spiced lamb and beef with house dressing.

    • Lamb Shank $21.99

      Fresh lamb shank marinated with Greek olive oil, herbs and spices.

    • 2 Pieces Roasted Chicken Leg Quarter $17.99

      Specially seasoned grilled chicken leg served with garlic sauce.

    • Fried Kibbeh Platter $17.99

      2 kibbeh loaves stuffed with spiced ground lamb, onion, and pine nuts with a cracked wheat and ground beef crust.

    • Chicken Teeka $19.99

      Chicken seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice.

    • Chicken Wings $15.99

      Grilled chicken wings with our special blend of seasonings and garlic sauce.

    • 4 Pieces Rack of Lamb $21.99

      Fresh lamb chops marinated with olive oil, herbs, and spices.

    • Lamb with Hummus $19.99

      Small spiced chunks of lamb sauteed in olive oil and served with a hummus plate.

    • Meat Grape Leaves Platter $17.99

      Stuffed with ground beef, parsley, dill, parsley, onions, and rice.

    • 4 Pieces Rack of lamb with Skewer of Lamb Kebab $25.29

      Combination of rack of lamb 4 pieces with one skewer of lamb kebab.

  • Seafood Entrees
    Served with 2 sides of your choice of hummus with pita bread or salad, or rice.
    • Grilled Shrimp Plate $18.99

      Sauteed grilled shrimp with seasoned veggies.

    • Grilled Shrimp Kebab Plate $17.99

      Shrimp marinated and skewered on a charcoal grill.

    • Grilled Salmon Plate $18.99

      Fresh salmon with cleo's signature seasonings and herbs.

    • Tilapia Plate $17.99

      Fresh fish with cleo's signature seasonings, request grilled or fried.

    • Combination Grilled Shrimp and Salmon Kebab $22.99

      Charcoal grilled shrimp and salmon.

  • Sauces
    • Tzatziki Sauce $2.00

      Youghurt, cucumber, herbs.

    • Garlic Sauce $2.00

      Puree garlic and herbs.

  • Extras
    • French Fries $3.99

    • Small Green Salad $7.99

      Lettuce, tomatoes, cucumber, house dressing.

    • Pickled Eggplant $6.99

    • Pita Bread $2.00

    • Mixed Sauteed Vegetables $7.99

      Fresh mixed sauteed vegetables.

    • Small Greek Salad $8.50

      Green salad with feta cheese, black olives, and oregano.

    • Fried Eggplant $7.99

      1 of the healthiest Egyptian dishes. Fried eggplant with minced garlic, lemon juice, chili sauce and cumin served with pita bread.

    • Feta Cheese and Pickle $6.99

    • Basmati Rice with Saffron $3.99

    • Mediterranean Garnish $7.99

      Feta, tomatoes, pickled vegetables, and olives.

  • Kids Menu
    • Kids Chicken Nuggets and French Fries Appetizer $9.99

    • Kids1 Beef Kofta Skewer with French Fries Appetizer $9.99

    • Kids Gyro Meat With French Fries Appetizer $9.99

  • Desserts
    • Baklava $4.99

Menu for Cleo's Mediterranean provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.