Cleo's Mediterranean

Cleo's Mediterranean Menu

(504) 218-5874
117 Decatur Street, New Orleans, LA 70130

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 is provided by findrestaurantmenu.com

DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.

Check Other Restaurant Menu