Order from Cleo's Mediterranean Cuisine (Decatur) to enjoy some of the best Middle Eastern in New Orleans. Looking to find the cheapest way to order Cleo's Mediterranean Cuisine (Decatur)? Choose...show more
House specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.
Roasted eggplant, tahini, lemon prepared with Greek olive oil.
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 mammas.
Flash grilled cheese served with olive oil, mint, and garlic.
Thick strained Greek yogurt prepared with garlic and olive oil.
Small loaves of cracked wheat, ground beef crust stuffed with spiced ground lamb, onion and pine nuts.
Chopped spinach, onions, herbs baked into a flaky phyllo dough.
Ground chickpeas, onions, parsley and our special spices shaped into cones and fried with spices. Served with pita bread.
Grape leaves stuffed with rice and herbs.
Stuffed with ground beef, parsley, dill, parsley, onions, and rice. Three pieces.
Pureed lentils and bulgar wheat cooked with onion, chopped tomatoes, and spices.
Finely chopped fresh parsley, green onions, tomatoes and bulgur wheat with a lemon and olive oil dressing.
Romaine lettuce, tomatoes, cucumbers, topped with parsley, and lemon juice.
Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions, and parsley.
Green salad topped with marinated chicken shawarma.
Fresh sauteed broccoli, lettuce, and pumpkin seeds.
Green salad topped with Cleo's signature falafel.
Romaine lettuce, tomatoes, cucumbers, parsley, olive oil, and toasted pita chips.
Fresh shrimp on a bed of assorted lettuces, tomatoes, and cucumber.
Romaine lettuce topped with garlic-flavored croutons, Parmesan cheese, and lemon juice.
Green salad with feta cheese, black olives, and oregano.
Spring mix, lettuce, lemon juice, and mixed nuts.
Green salad topped with grilled spiced lamb and beef.
Assorted selection of house specialties: hummus, Baba ghanoush, grape leaves, tabbouleh, falafel, kibbeh, and labneh. Served with pita bread.
Cleo’s famous falafel. Served with hummus, salad, and pita bread.
Our signature Cleo's breakfast served with falafel, fava beans, tahini sauce, fried eggplant served with pita bread.
One of the healthiest Egyptian dishes. Fried eggplant with minced garlic, lemon juice, chili sauce and cumin served with hummus, salad, and pita bread.
Grilled beef shawarma with our special Mediterranean blend of seasonings.
Pick two shawarmas.
Chicken shawarma, beef shawarma, and gyro shawarma.
Grilled chicken shawarma with our special Mediterranean blend of seasonings.
Grilled lamb shawarma with our special blend of seasonings.
Charbroiled ground chicken marinated with Cleo's unique blend of herbs and spices.
Charbroiled tender beef sirloin cubes marinated with our special spices.
Charbroiled ground beef sirloin in skewers , fresh onions, parsley seasoned with special spices.
More meat of combination of beef, lamb, chicken kebab.
Charbroiled tender lamb cubes marinated with special spices.
Charbroiled tender lamb cubes marinated with special spices.
Beef, chicken and lamb kebab skewer.
Charbroiled tender chunks of chicken breast marinated with our house blend of seasonings.
Grilled chicken steak with cleo’s special blend of seasoning and garlic sauce.
Fine cut of boneless tenderloin beef marinated with herbs and our special spices.
Spiced lamb and beef with house dressing.
Fresh lamb shank marinated with Greek olive oil, herbs, and spices.
Two pieces. Specially seasoned grilled chicken leg served with garlic sauce.
Two kibbeh loaves stuffed with spiced ground lamb, onion, and pine nuts with cracked wheat and ground beef crust.
Chicken seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice.
Grilled chicken wings with our special blend of seasonings and garlic sauce.
Fresh lamb chops marinated with olive oil, herbs, and spices.
Small spiced chunks of lamb sauteed in olive oil and served with a hummus plate.
Stuffed with ground beef, parsley, dill, parsley, onions, and rice.
Four pieces. Combination of a rack of lamb four pieces with one skewer of lamb kebab.
Humus, baba ghanoush, tabbouleh salad, falafel, veggie grape leaves served with pita bread.
Fresh sauteed vegetables over basmati rice topped with feta, and olives.
Stuffed grape leaves with rice, dill, parsley, seasoning. Served with two sides.
A bowl of fava beans, tahini sauce, olive oil. served with two sides of your choice side.
Sauteed grilled shrimp with seasoned veggies.
Shrimp marinated and skewered on a charcoal grill.
Fresh salmon with cleo’s signature seasonings and herbs.
Fresh fish with Cleo's signature seasonings.
Charcoal grilled shrimp and salmon.
Yogurt, cucumber, herbs.
Puree garlic and herbs.
Lettuce, tomatoes, cucumber, house dressing.
Fresh mixed sauteed vegetables.
Green salad with feta cheese, black olives, and oregano.
One of the healthiest Egyptian dishes. Fried eggplant with minced garlic, lemon juice, chili sauce, and cumin served with pita bread.
Feta, tomatoes, pickled vegetables, and olives.
Spiced lamb and beef with dressing.
one of the most delicious egyptian dishes, minced garlic, herbs.
Mixed vegetables, lamb with bone, tunisian herbs
Fresh salmon with Cleo's signature seasonings.
Assorted selection of hummus, baba ghanoush, grape leaves, tabbouleh, falafel, kibbeh, and labaneh.
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 leaves of cracker wheat, ground beef crust stuffed with spiced ground lamb, onion, and pine nuts.
Greap leaves stuffed with rice and herbs.
Grape leaves stuffed with rice and herbs.
Ground chickpeas, onions, parsley, special spices shaped into 6 cones and fried with spices, onions, and parsley.
Flash fried cheeses. Served with olive oil, mint, and garlic.
Organic smoky eggplant, garlic, tahini, colored pepper
Stuffed with rice and herbs, Oregano
Minced rib eye , cumin, coriander
Romain lettuce, tomatoes, cucumbers, parsley, olive oil, and toasted pita chips.
Finely chopped fresh parsley, green onions, tomatoes, bulgar wheat with a lemon, and olive oil dressing.
Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions, and persley.
Green salad topped with marinated chicken shawarma.
Romaine lettuce, feta, olives, Oregano
Romaine Lettuce, cucumber, feta, olives. oregano, herbs
Fresh Garlic, dry basil, lebanese spices
Hummus, baba ghanoush, tabbouleh, falafel, and veggie grace. Served with pita bread.
Stuffed with rice, oil, parsley, seasoning, and onion. Served with hummus, salad, and pita bread.
Fresh sauteed vegetables over basmati rice. Topped with feta and olives.
Mashed fava beans mixed with lemon, juice, hot pepper, and olive oil.
our Signature cleo's breakfast, Falafel, fava beans, fried eggplant. feta cheese
Cleo's Famous Falafel served with hummus and Salad
one of the most delicious egyptian dishes, minced garlic, herbs.
Sauteed grilled shrimp with seasoned veggies.
Shrimp marinated and skewered on a charcoal grill.
Charcoal grilled shrimp and salmon.
Fresh salmon with Cleo's signature seasonings.
Slowly Simmered stew of mixed vegetables, caraway, tomotoes sauce
Fresh small egyptian Okra, fresh tomatoes puree, garlic, harissa
stuffed grape leaves with rice, Australian lamb with bone, fresh vegetables
Mixed vegetables, lamb with bone, tunisian herbs
Grilled beef shawarma with special Mediterranean blend of seasonings.
Grilled chicken shawarma with special Mediterranean blend of seasonings.
Combo of chicken shawarma, beef shawarma, and gyro.
Grilled lamb shawarma with special blend of seasonings.
Charbroiled ground chicken marinated with Cleo's unique blend of hearts.
Charbroiled tender lamb cubes marinated with special spices.
Charbroiled tender beef sirloin cubes marinated with special spices.
Charbroiled ground beef sirloin in skewers, fresh onions, parsley, and seasoned with special spices.
Charbroiled tender chunks of chicken breast marinated with blend of seasonings.
Combination of beef, lamb, and chicken kebab.
Grilled chicken steak with Cleo's special blend of seasoning and garlic sauce.
Chicken seasoned with turmeric curry, saffron, garlic, thyme, and lemon juice.
Fine cut of boneless tenderloin beef marinated with herbs and special spices.
Spiced lamb and beef with dressing.
Fresh lamb chops marinated with olive oil, herbs, and spices.
Fresh lamb shank marinated with Greek olive oil, herbs, and spices.
Stuffed with ground beef, porsley, oil, onions, and rice.
Combination of rack of lamb and lamb kebab.
Extra Virgin olive oil, lemon juice, fresh mint
Parsely. Lebanese dumsc, Thyme
curry, garlic, herbs
Pistachios, black tahini, fresh herbs
Last updated August 10, 2021