Cleo's Menu
Welcome to Cleo's, where the vibrant flavors of the Mediterranean come alive in New Orleans! Nestled on Canal Street, this casual eatery excels in offering delightful salads and a range of delicious seafood entrees like the Grilled Shrimp Plate and the Pan Seared Salmon Platter. Each dish is artfully crafted with Cleo's signature seasonings, ensuring an unforgettable taste experience.
Cleo's menu also features mouthwatering shawarmas, including beef, chicken, and lamb, prepared with authentic Mediterranean spices. For those seeking something hearty, their kebabs and koftas—like the flavorful Chicken Kofta and the tender Lamb Shish Kebab—promise to satisfy your cravings.
With options for vegan diners and a variety of conveniences such as delivery and outdoor seating, Cleo's caters to everyone. Whether you're enjoying a casual lunch, a late-night feast, or hosting a group gathering, you'll find Cleo's to be the perfect culinary destination.
Appetizers
Mezze Platter
Assorted selection of specialties hummus, baba ghanoush, grape leaves, tabbouleh, falafel, kibbeh, and labneh.
Hummus Appetizer
Specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.
Labneh
Thick strained Greek yogurt prepared with garlic and olive oil.
Baba Ghanoush
Roasted eggplant, tahini, and lemon prepared with Greek olive oil.
Fried Kibbeh Appetizer
Small loaves of cracked wheat, ground beef crust stuffed with spiced ground lamb, onion, and pine nuts.
Musabaha
A mixture of whole chickpeas and hummus prepared with hot peppers and garlic.
Ful Madames
Mashed fava beans mixed with cumin, hot peppers, lemon, and olive oil.
Kudsia
Mixed hummus and foul madamas.
Vegetarian Grape Leaves
Grape leaves stuffed with rice and herbs.
Meat Grape Leaves
Grape leaves stuffed with rice and herbs.
Fried Haloumi Appetizer
Flash fried cheese served with olive oil, mint, and garlic.
Mediterranean Garnish
Feta, tomatoes, pickled vegetables, olives, and cucumbers.
Vegetarian Moussaka
Roasted eggplant, garlic, fresh herbs and Tomatoes. Served with pita bread.
Meat Moussaka
Minced rib eye, garlic, fresh herb. Served with pita bread.
French Fries
Seasoned french fries.
Tzatziki Sauce
Yoghurt, cucumber, garlic and salt.
Garlic Sauce
Fresh garlic, olive oil and salt.
Burrata Caprese
Pesto basil, fresh tomatoes and olive oil.
Pita Bread
Fresh pita bread.
Fattoush Salad
Romaine lettuce, tomatoes, cucumbers, parsley, olive oil, and toasted pita chips.
Tabbouleh Salad
Finely chopped fresh parsley, green onions, tomatoes, and bulgar wheat with a lemon, and olive oil dressing.
Shrimp Salad
Fresh shrimp on a bed of assorted lettuces, tomatoes, and cucumber.
Green Salad
Romaine lettuce, tomatoes, cucumbers, topped with parsley, and lemon juice.
Caesar Salad
Romaine lettuce topped with garlic flavored croutons, parmesan cheese, and lemon juice.
Egyptian Salad
Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions, and parsley.
Greek Salad
Green salad with feta cheese, black olives and oregano.
Grilled Chicken Salad
Green salad topped with marinated chicken shawarma.
Octopus Salad
Romaine, celery, red onion, tomatoes, cucumber, lemon juice, sumac and olive oil.
Salads
Vegetarian Entrees
Falafel Platter
A signature Cleo's falafel served with hummus, salad, and pita bread.
Vegetarian Platter
Humus, baba ghanoush, tabbouleh, falafel, and veggie grape leaves. Served with pita bread.
Veggie Grape Leaves Platter
Stuffed with rice, dill, parsley, seasoning, and onion. Served with hummus and salad and pita bread.
Sauteed Vegetables Platter
Fresh sauteed vegetables over basmati rice topped with feta and olives.
Foul Medamas Plate
Mashed fava beans mixed with cumin, salt, pepper, tahini sauce, and olive oil. Served with fresh pita bread.
Fried Eggplant Platter
Fried eggplant, fresh garlic, lemon juice chilli, cumin. Served with hummus and pita bread and side salad.
Egyptian Breakfast
Fava beans, fried eggplant, falafel, feta cheese, pickle, cucumber and tomatoes
Grilled Shrimp Plate
Sauted grilled shrimp with seasoned veggies.
Tilapia Plate
Fresh seasoned tilapia fillet with cleos signature seasonings.
Grilled Shrimp Kebab Plate
Shrimp marinated and skewered on a charcoal grill.
Charcoal Shrimp & Seared Salmon Platter
Charcoal grilled shrimp and salmon.
Pan Seared Salmon Platter
Fresh seasoned salmon with cleos signature seasonings & herbs.
Pan Seared Snapper Fillet
Seasoned red snapper, fresh thyme, minced garlic.
Snapper Fillet & grilled Shrimp
8 oz. seasoned fish snapper fillet , Grilled shrimp with shawarma seasonings.
Grouper Fillet & Grilled Shrimp
Fresh seasoned grouper Fish fillet, grilled shrimp with shawarma seasonings.
Seared Sea Bass Fillet & Grilled Shrimp
Fresh seasoned sea bass fillet with Lobster sauce, sauted vegetables, grilled shrimp with shawarma seasonings.
Lemon Citric Flounder & Grilled Shrimp
Seasoned flounder Fillet with oregano & lemon, grilled shrimp with Greek herbs.
Tuna Steak with fresh Sauted Vegetables
Saltwater fish.
Seafood Entrees
Shawarmas
Beef Shawarma
Grilled beef shawarma with the special Mediterranean blend of seasonings.
Chicken Shawarma
Grilled chicken shawarma with our special Mediterranean blend of seasonings.
Combo Choose 2
Lamb Shawarma
Grilled chicken shawarma with the special Mediterranean blend of seasonings.
Combo Beef, Chicken and Gyro Shawarma
Chicken Kofta
2 skewer of charbroiled ground chicken marinated with Cleos unique blend of herbs and spices.
Lamb Shish Kebab
2 skewer of charbroiled tender lamb cubes marinated with special spices.
Beef Shish Kebab
2 skewer of charbroiled tender beef sirloin cubes marinated with a special spices.
Beef Kofta
2 skewer of charbroiled ground beef sirloin seasoned with fresh onions with special spices.
Combo Beef, Chicken and Beef Kebab
3 skewer of charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices.
Chicken Kebab
2 skewer of tender chunks of chicken breast marinated with a blend of seasonings and charbroiled.
Jumbo Kebab
3 skewer of charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices.
Kebabs and Koftas
Meat Platters
Chicken Steak Platter
Grilled chicken steak with Cleo's special blend of seasoning and garlic sauce.
Chicken Tikka Platter
Chicken seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice.
T-Bone Steak Platter
Chicken Wings Platter
Grilled chicken wings with our special blend of seasonings and garlic sauce.
Gyro Platter
Spiced lamb and beef with dressing.
Rack of Lamb Platter
Four pieces. fresh lamb chops marinated with olive oil, herbs, and spices.
Lamb Shank Platter
1 piece of fresh lamb shank marinated with Greek olive oil, herbs and spices.
Roasted Chicken Leg Platter
Quarter 2 pieces. Specially seasoned grilled chicken leg with severed with garlic sauce.
Meat Grape Leaves Platter
Stuffed with ground beef, parsley, dill, parsley, onions and rice.
Lamb Two Ways Platter
Combination of rack of lamb (4 pieces) and one lamb kebab skewer.
Fried Kibbeh Platter
2 kibbeh loaves with a cracked wheat and ground beef crust stuffed with spiced ground lamb, onion and pine nuts.
Lemon Garlic Chicken
Chicken thighs, fresh garlic, fresh lemon juice, and olives oil.
Lamb Chop Loin
Fresh lamb chop ( 3 pieces) , fresh garlic, kebab shawarma seasonings, and some fresh sauted vegetables.
20 oz. Any Bottle Soda
20 oz. Soda
Smart Water
Evian Water
Lebanese Icea Tea
Ginger Beer
1 Liter Coca Cola
Mexican.
Perrier Sparkling Water
330ml San Pellegrino Orange
330ml San Pellegrino Lemonade
330ml San Pellegrino Blood Orange
Sanpellegrino Pomegranate and Orange Sparkling Fruit
550ml Sanpellegrino Mineral Water
12 FL Topo Chico
20 oz. Vitamin Water
11 oz. Vita Coconut Water
1.5 Liter Essential Water
Pure Leaf Sweet Iced Tea
18.5 FL Pure Leaf Unsweet Iced Tea
Schweppes Ginger Ale
Fanta Orange
1 Liter Imported Juices
Juices
Figi Water
20 oz. Powerrade
Fruit punch (red), mountain berry blast (blue) and grape (purple).
Snapple Ice Tea
Snapple Ice tea. mango madness flavor, kiwi strawberry, apple flavor. choose 1 flavor.
