Cleo's Menu (Update 2025)
Welcome to Cleo's, a hidden gem nestled in the heart of New Orleans at 117 Decatur St. This Middle Eastern-Mediterranean haven specializes in Halal cuisine, offering a vibrant menu that bursts with flavor. Each dish reflects a commitment to authenticity, from the richly spiced Chicken Shawarma to the refreshing Egyptian Salad, crafted with fresh herbs and zesty lemon juice.
For those craving comfort, the Mezze Platter is a delightful shareable feast featuring hummus, baba ghanoush, and falafel, all paired with warm pita bread. The atmosphere is chic yet inviting, perfect for casual dining or special occasions. With consistently praised service and expertly prepared dishes, Cleo's truly brings a taste of the Mediterranean to the Big Easy.
If you’re seeking a culinary adventure beyond the usual fare, Cleo's promises an experience that is, as one reviewer put it, "downright amazing." Don't miss out!
Appetizer
Mezze Platter
Hummus,Labneh,Baba Ghanoush,Kibbeh,Veggi Grape leaves, Falafel and Tabbouleh Salad , and Fresh Pita Bread
Hummus Appetizer
Extra Virgin Olive Oil, Lemon Juice, Roasted Garlic
Baba Ghanoush Appetizer
Smoky roasted eggplant, tahini,lemon juice, Fresh Garlic and Olives Oil
LABNEH Appetizer
Greek Yogurt, Basil, Mint, Basil
FALAFEL Appetizer
Fava Beans, Fresh Parsely, Fresh cilantro,Fresh Dill, and Cumin
SPINCH PIE
Phyllo Dough, Spinach, ghee Butter. one piece per serving.
Fried Kibbeh
Small Loaves of Cracked wheat, ground beef ribeye crust stuffed with spices, and pine nuts. 2 Pc per serving.
VEGETARIAN MOUSSAKA
Eggplant ,tomato puree, harissa,herbs. served in small platter.
VEGETARIAN GRAPE LEAVES Appetizer
Stuffed with rice,fresh herbs,oregano, lemon juice, Dill, parsley,
HALOUMI
GREEK CHEESE, Egyptian Dukkah, wildflower Honey
MEAT MOUSSAKA Appetizer
Eggplant, harissa, ground tip steak,Tomatoes sauce, and herbs. Served in small platter.
MEAT GRAPE LEAVES Appetizer
Minced ribeye meat, Egyptian rice, and Fresh herbs. Served with Tzatziki sauce
Baked Goat Cheese Forno
Marinara Sauce, Basil, Pesto, and Garlic Toast Bread
Musbaha Appertizer
A mixture of whole chickpeas,Hummus prepared with hot pepper,Tahini Sauce, served with fresh pita Bread
Muhammarra Appetizer
Roasted Red pepper, Tahini, Walnuts, Pomegranate Molasses. served with Fresh Pita
Fried Roasted Cauliflower
Greek Seasonings, Whipped Tzatziki. Served Hot
Cucumber Herb Yoghurt
Greek Youghrt, Cucumber, Fresh Garlic, Walnuts, Rose Petals
Roasted Carrots
Roasted pepper Harissa, Lemon, Lebanese Seasonings.
LAMB WITH PINE NUTS
Minced lamb ,Curry, fresh garlic, Fresh herbs
FRIED CAULIFLOWER
Tahini,Eggs, Fresh Cilantro, Dill,and Seasonings.
Zaatar Shrimp
Parsley, Sumac, Thyme
Fried Chicken
Chicken Cutlets, Chilli, Curry , Ginger Egyptian Spices
Brussels Sprouts
Lime beans, Sumac, Fresh herbs
HUMMUS PLATES
SOUP AND SALAD
RED LENTIL SOUP
pureed lentils, Carrots, spices
ROASTED TOMATO SOUP
Roasted Tomatoes, Roasted Red Pepper, Roasted Garlic, Rosemary, and Thyme
TABBOULEH SALAD
Chopped fresh parsley, scallion Onion, bulgur wheat , minced tomato, and All spices
CHICKEN SALAD
Green Salad topped with marinated labense chicken shawarma
GREEK SALAD
Romaine lettuce,cucumber,feta,olives, and oregano,
FATTOUSH SALAD
Romaine lettuce,Sumac, Lemon Juice, , crunch pita chips
Italian Salad
Green Romaine, Red onion, Pepperoncini, Grated parmesan
EGYPTIAN SALAD
Romaine,cucumber, Fresh parsely,Fresh Cilantro, lemon juice,cumin, Sumac
GRILLED SHRIMP SALAD
Seasoned Gulf shrimp on a bed of assorted lettuce,tomatoes,cucumber
Burrata Salad
Roasted Red Pepper, pesto, Balsamic Vinegar
Ceasar Salad
Fresh Romaine, Croutons, Parmesan Cheese, and Caesar Dressing
Zaatar Bread
Zaatar Spices, Olive oil
Halal Pepperoni
Mozzarela, Marinara Sauce
Four Cheese
Mozzarela, Parmesan, Gorgonzola, and Goat Cheese
Roasted Vegetables
Roasted Peppers Onions, Cauliflower, Tomato Sauce, Fontina cheese.
FLAT BREAD MANOUCHE
VEGETARIAN ENTREES Pick two sideshummus with pita bread, salad, or rice
Vegetarian Platter
Hummus, baba ghanoush, tabbouleh, falafel, veggie grape leaves served with Fresh pita bread
Falafel Platter
A signature Cleos falafel served with hummus, salad, and pita bread. 6 Balls of Falafel. Served with Hummus and Salad and fresh Pita Bread.
FOUL MADAMAS PLATTER
Fava beans, tahini sauce, olive oil served with fresh pita bread
SAUTEED VEGETABLES PLATTER
Fresh Sauteed vegetables over basmati rice topped with feta,and olives
VEGGIE GRAPE LEAVES PLATER
Stuffed with rice, dill, parsley, seasoning, and onion Served with hummus and salad and pita bread
Fried Eggplant Platter
Fried eggplant, fresh garlic, lemon juice chilli, cumin. Served with hummus and pita bread and side salad.
Beef Shawarma
Grilled beef shawarma with our special Mediterranean blend of seasonings
Chicken Shawarma
Grilled chicken shawarma with our special Mediterranean blend of seasonings
COMBO Shawarma Platter
Chicken shawarma, beef shawarma, and gyro. served with Hummus and Salad or rice.
Lamb Shawarma
Grilled lamb Shawarma with our special 13 blend of seasonings
CHICKEN KOFTA
2 Skewer of Charbroiled ground chicken marinated with Cleos unique blend of herbs and spices
LAMB Shish Kebab
Charbroiled tender lamb boneless marinated with 8 special spices and fresh herbs.
COMBINATION BEEF, LAMB KEBAB Chicken Kebab
Lamb Boneless, Beef Ribeye, Chicken Thighs Kebab. Served with Hummus, Salad or rice.
BEEF KOFTA
Charbroiled ground beef sirloin in skewers , fresh onions, parsley seasonedwith special spices
Chicken Kebab
Charbroiled tender chunks of chicken Thighs marinated with our house blend of seasonings.
JUMBO Kebab
Combination of beef, lamb, chicken kebab
Lamb Kofta
Charbroiled ground tender lamb boneless marinated with special spices
Chicken Steak
Grilled chicken Breast steak with our Cleos signature of seasoning. Fresh garlic, fresh herbs.
CHICKEN TEEKA
Half of whole Chicken seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice
TBONE STEAK With Fries
Fine cut of boneless tenderloin beef marinated with herbs and our special spices. NO SIDE!
CHICKEN WINGS With Fries
Grilled chicken wings with our special blend of seasonings with Buffalo Sauce. NO SIDE
Gyro Platter
Spiced lamb and beef with house dressing
RACK OF LAMB 4 PC
Fresh lamb chops marinated with olive oil, rosemary, and thyme
Lamb Shank
Fresh lamb shank marinated then baked with Greek olive oil, herbs and spices
LAMB WITH Hummus
Small spiced chunks of lamb sauteed in olive oil and served with a hummus plate and fresh pita bread.
ROASTED CHICKEN LEG QUARTER TWO PIECES
Roasted chicken leg for two hours served with Hummus, Salad or rice.
Lamb Two Ways
Combination of rack of lamb4 Pc and one lamb kebab Skewer. Served with two choice side.
Beef Kebab
two skewer of Charbroiled tender beef sirloin cubes marinated with a special spices. Served with two sides of your choice of hummuspita bread or salad or rice
SHAWARMAS Kebab, and Steak Pick two sideshummus with pita bread, salad, or rice
SEAFOOD ENTREES Pick two sideshummus with pita bread, salad, or rice
GRILLED Shrimp Platter
Sauteed grilled shrimp with seasoned veggies
TILAPIA PLATTER
Fresh fish with Cleos signature seasonings.
GRILLED SHRIMP Kebab Platter
Shrimp marinated and skewered on a charcoal grill
COMBINATION GRILLED SHRIMP SALMON KEBAB
Charcoal grilled shrimp and salmon
GRILLED Salmon Plate
Fresh salmon with cleos signature seasonings BBQ flv
Red Snapper Fillet
Fresh 6oz red snapper fillet Marinated in seafood seasonings
FRIED SWAI FILLET
Fresh Swai seasoned with thyme and rosemary, then pan fried
TUNA Sauteed Vegetables
Fresh Tuna steak marinated overnight in Cleos signature seasoning. Comeswith seasoned veggies. Served well done.unless otherwise requested
GROUPER FILET WITH CHARCOAL SHRIMP
Grouper fillet and shrimp marinated overnight in special Cleos signature seasoning.
SEA BASS FILLET WITH CHARCOAL Grilled Shrimp
Seared fresh sea bass fillet with lobster sauce sauteed grilled shrimp with seasoned veggie
Lemon FLOUNDER WITH Grilled Shrimp
Charcoal grilled shrimp with seared. fresh flounder with lemon and Greek spices
RED DRUM FILLET IN CREAMY LEMON BUTTER
Fresh Drum fillet, garlic, thyme, fresh oregano, heavy cream. Served with two sides of your choice of hummuspita bread or salad or rice.
SHEEPHEAD FILLET IN CURRY SAUCE
Fresh Sheephead fillet, curry, heavy cream, mixed veggi. Served with two sides of your choice of hummuspita bread or salad or rice.
BRANZINO FILLET With Couscous
Fresh Branzino Fillet, Lime Greek Herbs, Kalamata Olives, Couscous.
Snapper Fillet Grilled Shrimp
6 oz seasoned fish snapper fillet , Grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummuspita bread or salad or rice
Trout In Red Curry Sauce
Fresh Mixed Veggies, Curry Spices, Coriander, heavy Cream.