About Cleo's
Nestled in the heart of New Orleans’ vibrant French Quarter, Cleo's offers an exceptional culinary journey through Mediterranean and Middle Eastern flavors with a special focus on halal, vegan, and vegetarian options.
New Orleans, LA
Nestled in the heart of New Orleans’ vibrant French Quarter, Cleo's offers an exceptional culinary journey through Mediterranean and Middle Eastern flavors with a special focus on halal, vegan, and vegetarian options.
A savory wrap filled with gyro meat and fresh veggies, wrapped in authentic pita bread.
The creamy, dreamy hummus is a house specialty that melts on your tongue, balanced perfectly with lemon and olive oil.
Exceptional culinary journey with a focus on halal, vegan, and vegetarian options. Features dishes like creamy hummus, Chicken Shawarma, and tender Lamb Shish Kebabs, along with a variety of flavorful vegetarian and vegan choices.
Nestled in the heart of New Orleans’ vibrant French Quarter, Cleo's offers an exceptional culinary journey through Mediterranean and Middle Eastern flavors with a special focus on halal, vegan, and vegetarian options.
A warm and comforting vegetarian soup, rich in flavors and spices.
A delicious wrap filled with tender shrimp and fresh ingredients, perfect for seafood lovers.
A collection of popular Mediterranean dishes including Hummus, Chicken Shawarma, and Lamb Shish Kebabs, showcasing fresh ingredients and authentic flavors.
A delightful assortment featuring fried falafels, baba ghanoush, and grape leaves, offering an array of Mediterranean flavors.
A comforting layered dish filled with vegetables and spices, suitable for vegans and vegetarians.
Silky baba ghanoush with smoky, savory flavors
Thick labneh for scooping with pita bread
Cleo’s in New Orleans offers a vibrant menu that celebrates Mediterranean and Middle Eastern flavors with a fresh, halal, and health-conscious approach.
Baklava provides a sweet, flaky finish to the meal.
Creamy hummus, perfectly spiced chicken shawarma, and tender lamb shish kebabs showcase authentic, bold tastes.
Paired with sides like salad or rice, brings a smoky char and herbaceous depth.
Gyro and chicken shawarma wrap, packed with savory goodness and freshly baked pita.
Indulgent flaky sweet dessert, a must-try!
Smoky, savory chicken shawarma, charbroiled and marinated with Cleo’s unique blend of herbs.
Creamy, dreamy hummus that melts on your tongue, balanced perfectly with lemon and olive oil.
Tender lamb shish kebabs, charbroiled and marinated with a unique blend of herbs.
Fresh, authentic pita bread perfect for scooping up thick labneh or dipping into baba ghanoush.
Savory gyro with Middle Eastern tradition and New Orleans flair
Kebabs and koftas paired with sides like salad or rice, with smoky char and herbaceous depth
Tender lamb shish kebabs
Charbroiled chicken kebab marinated with special sauce and marinated onions, served with rice, hummus, and pita bread
Open 24 hours
Open 24 hours
Open 24 hours
Open 24 hours
Open 24 hours
Open 24 hours
Open 24 hours
Perfectly fried falafels
Fresh salad
Marinated onions that complement dishes
Perfectly seasoned rice
Perfectly fried falafels
Melt-in-your-mouth grape leaves
Delicate veggie grape leaves
Packed with savory goodness and freshly baked pita
Allergen information is provided as a guide and is not medical advice. Always confirm with your healthcare provider and inform restaurant staff about dietary restrictions before ordering.