Nestled in the heart of the city, Cleo Restaurant stands as a beacon of Mediterranean-inspired cuisine, effortlessly blending tradition with modern tastes. Renowned for its vibrant flavors, inviting ambiance, and artful presentation, Cleo has cultivated a devoted following among culinary enthusiasts and casual diners alike.
From the moment you step inside, the aroma of freshly baked pita, sizzling spices, and slow-roasted meats welcomes you to an unforgettable gastronomic adventure. The menu is thoughtfully curated, offering a harmonious balance of small plates, hearty entrees, and decadent desserts, each crafted with the freshest ingredients.
Whether you’re seeking a light lunch, a celebratory dinner, or a memorable brunch, the Cleo Restaurant menu delivers an experience that transcends the ordinary.
Exploring the menu reveals a rich tapestry of flavors from across the Mediterranean region—each dish tells a story of heritage and innovation. Guests can expect an array of offerings that cater to diverse palates, including vegetarian delights, succulent seafood, and expertly grilled meats.
The commitment to quality, hospitality, and creative expression is evident in every bite. Cleo not only serves food; it cultivates community and connection, inviting diners to gather, share, and savor.
With an ever-evolving menu and a steadfast dedication to excellence, Cleo remains a destination where both tradition and trend find their perfect expression on the plate.
Appetizers and Mezze: A Flavorful Beginning
The appetizer section at Cleo is a vibrant celebration of Mediterranean mezze culture, designed to whet the appetite and encourage communal dining. Guests are invited to explore a medley of small plates that showcase the region’s most beloved flavors and textures.
Each offering is thoughtfully prepared, providing both familiar comforts and unexpected delights.
Signature dishes in this section often include house-made hummus in several varieties, such as classic, roasted red pepper, and spicy harissa. These creamy spreads are served with warm, pillowy pita bread, perfect for dipping and sharing.
Baba ganoush, with its smoky notes and velvety texture, is another staple, highlighting Cleo’s mastery of simple ingredients elevated through technique.
For those seeking variety, the mezze platters artfully combine several appetizers, making them ideal for groups. The menu also features stuffed grape leaves, seasoned olives, and crispy falafel—each item reflecting a dedication to authenticity and freshness.
Diners often find themselves surprised by how these small bites can set the tone for the entire meal, sparking conversation and anticipation for what’s to come.
- Hummus Trio: Classic, Harissa, and Roasted Red Pepper
- Dolma: Grape leaves stuffed with rice and herbs
- Falafel: Crispy chickpea fritters served with tahini
- Baba Ganoush: Smoked eggplant dip
“Cleo’s mezze captures the true spirit of Mediterranean dining—each plate is a conversation starter, inviting us to share, taste, and connect.”
Guests appreciate the flexibility and variety offered in this section, making it easy to accommodate dietary preferences and appetites of all sizes. Whether ordered as a prelude to a larger meal or as a meal in itself, Cleo’s appetizers and mezze set a high standard for hospitality and flavor.
Salads and Fresh Produce: Vibrancy on the Plate
Cleo’s salad offerings are a testament to the restaurant’s commitment to freshness and seasonality. Each salad is crafted to highlight the natural flavors of high-quality produce, often enhanced with aromatic herbs, tangy dressings, and unique Mediterranean twists.
These dishes strike a balance between healthful eating and indulgent satisfaction.
The Greek Salad is a perennial favorite, featuring ripe tomatoes, crisp cucumbers, Kalamata olives, and creamy feta cheese. The ingredients are tossed in a zesty lemon-oregano vinaigrette, delivering a refreshing burst of flavor with every bite.
For those seeking heartier options, the Quinoa Tabbouleh offers a protein-packed spin on the classic, with fresh parsley, mint, and a citrusy dressing.
Seasonal specials often make appearances, incorporating locally sourced fruits and vegetables. These salads are more than just side dishes—they stand alone as light entrées or satisfying accompaniments.
Guests who prefer plant-forward meals will find an abundance of choice and creativity here.
- Greek Salad: Tomatoes, cucumbers, olives, feta, lemon-oregano vinaigrette
- Quinoa Tabbouleh: Quinoa, parsley, mint, tomato, lemon
- Arugula & Beet Salad: Roasted beets, arugula, citrus, pistachio
- Watermelon Feta Salad: Watermelon, feta, mint, balsamic reduction
| Salad | Main Ingredients | Ideal For |
| Greek Salad | Tomatoes, cucumber, olives, feta | Classic Mediterranean lovers |
| Quinoa Tabbouleh | Quinoa, herbs, tomato | Health-conscious diners |
| Watermelon Feta Salad | Watermelon, feta, mint | Summer refreshment |
Cleo’s salads are particularly popular during lunch hours and warm weather, when guests crave something light yet flavorful. The thoughtful combinations ensure that each bite is layered with taste and texture, illustrating the restaurant’s philosophy that healthy food can—and should—be delicious.
Signature Entrees: Mediterranean Classics Reimagined
At the heart of Cleo’s menu lies a selection of signature entrées that blend traditional Mediterranean recipes with contemporary flair. Each dish is a celebration of robust flavors, expertly balanced and presented with an eye for artistry.
The entrées are designed to satisfy both the adventurous eater and the comfort-seeker.
One of the most popular offerings is the Lamb Tagine, a slow-cooked masterpiece that melds tender lamb with apricots, almonds, and a medley of warming spices. The Chicken Shawarma Platter features marinated chicken, char-grilled to perfection and served alongside fragrant rice and crisp salad.
For seafood enthusiasts, the Seared Branzino stands out, accompanied by seasonal vegetables and a drizzle of herbed olive oil.
Vegetarians are not left behind, thanks to dishes like Stuffed Eggplant, filled with a flavorful mixture of grains, herbs, and pine nuts. Each entrée is portioned generously, making them suitable for sharing or enjoying solo as a satisfying meal.
- Lamb Tagine: Slow-cooked lamb, apricots, almonds, spices
- Chicken Shawarma Platter: Marinated chicken, rice, salad, tahini
- Seared Branzino: Mediterranean sea bass, vegetables, olive oil
- Stuffed Eggplant: Grains, herbs, pine nuts, tomato sauce
“The signature entrées at Cleo honor centuries-old recipes while embracing modern tastes—a true culinary bridge between past and present.”
Diners regularly praise the depth and complexity of these main courses, noting the careful attention to seasoning and technique. Whether you’re in the mood for a rich, slow-cooked stew or a lighter grilled option, Cleo’s entrée selection delivers satisfaction in every bite.
Seafood Specials: Freshness from the Coast
Seafood takes center stage on the Cleo menu, reflecting the Mediterranean’s deep-rooted connection to the sea. The restaurant sources the freshest catches, preparing them with respect for both tradition and innovation.
Each seafood dish is thoughtfully paired with complementary sides and sauces.
Highlights include the Grilled Octopus, which is expertly tenderized and finished with a smoky char, then served atop a bed of chickpea purée and citrusy arugula. The Shrimp Saganaki is another standout, featuring plump shrimp simmered in a tomato-feta sauce, ideal for scooping up with crusty bread.
For a lighter touch, the Seared Branzino remains a menu favorite, consistently praised for its flaky texture and delicate seasoning.
Seafood lovers appreciate the variety and freshness of Cleo’s offerings, which change seasonally to reflect availability. The kitchen’s approach emphasizes natural flavors, allowing the quality of the ingredients to shine.
- Grilled Octopus: Chickpea purée, arugula, lemon
- Shrimp Saganaki: Tomato, feta, herbs, grilled bread
- Seared Branzino: Olive oil, vegetables, capers
- Calamari Fritti: Crispy calamari, lemon aioli
| Seafood Dish | Preparation Style | Signature Accompaniment |
| Grilled Octopus | Char-grilled | Chickpea purée |
| Shrimp Saganaki | Simmered in tomato-feta sauce | Grilled bread |
| Seared Branzino | Pan-seared | Vegetables, capers |
Seafood specials are often recommended by the staff, who are happy to suggest wine pairings or customize dishes to suit dietary needs. Cleo’s dedication to quality and sustainability ensures that each seafood plate is both delicious and responsibly sourced.
Vegetarian and Vegan Selections: Inclusivity and Innovation
Cleo Restaurant proudly offers a diverse array of vegetarian and vegan dishes, ensuring all guests can enjoy an equally satisfying dining experience. The menu reflects a deep respect for plant-based ingredients, with dishes that are as hearty and flavorful as their meaty counterparts.
The Cauliflower Shawarma has become a popular choice, its roasted florets tossed in a blend of spices and served with tahini and pickled vegetables. The Lentil Moussaka provides a comforting, layered casserole of lentils, eggplant, and creamy béchamel, earning high marks for both presentation and taste.
For those seeking lighter fare, the Chickpea Stew offers a warming, protein-rich option that’s both robust and satisfying.
Cleo’s chefs continually innovate, introducing seasonal plant-based specials and incorporating global flavors. The result is a menu that appeals to both vegetarians and omnivores, debunking the myth that plant-based eating is limited or uninspired.
- Cauliflower Shawarma: Roasted cauliflower, tahini, pickled vegetables
- Lentil Moussaka: Lentils, eggplant, béchamel
- Chickpea Stew: Chickpeas, tomatoes, spices
- Grilled Vegetable Platter: Seasonal vegetables, herbed olive oil
“Cleo’s vegetarian and vegan menu proves that flavor and creativity know no boundaries—every dish is a celebration of the garden’s bounty.”
These selections are clearly marked on the menu, making it easy for guests to identify suitable options. The thoughtful approach to plant-based dining ensures that everyone at the table can partake in the joy of Cleo’s Mediterranean feast.
Grilled Meats and Skewers: The Art of Charcoal Cooking
Grilled meats and skewers are a cornerstone of Mediterranean cuisine and a highlight of Cleo’s menu. Each cut is marinated with a proprietary blend of spices, then cooked over an open flame to achieve the perfect balance of smoky flavor and juicy tenderness.
The kitchen’s expertise in charcoal cooking is evident in every bite.
The Lamb Kofta skewers are crafted from ground lamb, herbs, and spices, then grilled and served with a cool cucumber-yogurt sauce. The Chicken Souvlaki features succulent cubes of marinated chicken, paired with grilled vegetables and warm pita.
For beef lovers, the Beef Shish Kabob offers robust flavor, enhanced by charred onions and peppers.
Each plate is presented with colorful accompaniments, such as rice pilaf, salad, or roasted potatoes. The emphasis on high-quality meats and attentive preparation elevates these classics, making them favorites among regulars and newcomers alike.
- Lamb Kofta Skewers: Ground lamb, spices, cucumber-yogurt sauce
- Chicken Souvlaki: Marinated chicken, grilled vegetables, pita
- Beef Shish Kabob: Beef, onions, peppers, rice pilaf
- Pork Tenderloin Skewers: Pork, spices, roasted potatoes
| Skewer Type | Main Ingredient | Accompaniment |
| Lamb Kofta | Lamb | Cucumber-yogurt sauce |
| Chicken Souvlaki | Chicken | Grilled vegetables, pita |
| Beef Shish Kabob | Beef | Rice pilaf |
The grilling process imparts a unique smokiness that distinguishes Cleo’s meats from standard fare. Guests are encouraged to try a mix of skewers, creating a customizable and interactive dining experience that brings people together.
Breads and Accompaniments: The Foundation of Every Meal
No Mediterranean meal is complete without an array of breads and accompaniments, and Cleo excels in this essential category. From the moment guests are seated, they are greeted with the irresistible aroma of freshly baked pita, setting the tone for a truly immersive experience.
These breads serve as both an appetizer and a vehicle for the restaurant’s signature dips and spreads.
The House Pita is soft, warm, and slightly chewy, perfect for scooping up hummus, baba ganoush, or olive tapenade. For those seeking something unique, the Za’atar Flatbread is sprinkled with fragrant herbs and sesame, offering a delightful contrast of flavors.
Additional accompaniments like marinated olives, pickled vegetables, and feta-stuffed peppers round out the selection, ensuring there’s something for everyone to enjoy.
Bread and accompaniments are often overlooked, but at Cleo, they are celebrated in their own right. The care and craftsmanship invested in these simple pleasures elevate the dining experience, demonstrating the restaurant’s attention to detail and respect for tradition.
- House Pita Bread: Served warm, ideal for dipping
- Za’atar Flatbread: Herb and sesame topping
- Olive Tapenade: Finely chopped olives, capers, olive oil
- Pickled Vegetables: Seasonal, tangy, and crisp
“Bread at Cleo isn’t just a side—it’s a centerpiece, inviting diners to savor every moment and every morsel.”
The selection of breads and accompaniments is designed to complement the entire menu, serving as a bridge between courses and a canvas for the kitchen’s vibrant flavors. Whether enjoyed as a satisfying snack or as part of a larger meal, these items embody the hospitality and heritage at the core of Cleo’s identity.
Desserts and Sweets: A Decadent Finale
Cleo’s dessert menu provides the perfect conclusion to any meal, offering a selection of sweet treats that draw inspiration from Mediterranean and Middle Eastern traditions. Each dessert is crafted with care, combining bold flavors, delicate textures, and a touch of indulgence.
The result is a collection of sweets that satisfy the senses and leave a lasting impression.
The Baklava is a signature offering, featuring layers of crisp phyllo pastry, spiced nuts, and fragrant honey syrup. The Rosewater Rice Pudding delivers creamy comfort, enhanced by subtle floral notes and toasted pistachios.
For those who prefer a chocolatey finish, the Dark Chocolate Torte provides a rich, flourless option capped with whipped cream and berries.
Seasonal desserts make regular appearances, often highlighting fruits like figs, dates, or citrus. The menu ensures that there’s something to please every palate, from those seeking a light, refreshing bite to those indulging in a truly decadent finale.
- Baklava: Phyllo pastry, walnuts, honey syrup
- Rosewater Rice Pudding: Creamy, floral, topped with pistachios
- Dark Chocolate Torte: Flourless, dense, served with berries
- Orange Blossom Semolina Cake: Moist, citrusy, with yogurt cream
| Dessert | Main Flavor Profile | Texture |
| Baklava | Nutty, sweet, spiced | Crisp, layered |
| Rosewater Rice Pudding | Floral, creamy | Smooth, rich |
| Dark Chocolate Torte | Chocolate, fruity | Dense, velvety |
“Ending a meal at Cleo with dessert isn’t just a treat—it’s an experience, each bite carrying the warmth and sweetness of the Mediterranean spirit.”
Desserts at Cleo are intended to be shared, encouraging guests to linger at the table and savor the final moments of their dining experience. The thoughtful selection ensures that every meal concludes on a note of comfort, elegance, and delight.
Conclusion: The Cleo Experience—More Than a Meal
Dining at Cleo Restaurant is an invitation to explore, savor, and celebrate the rich tapestry of Mediterranean cuisine. The menu is a mosaic of flavors, textures, and stories—each dish reflecting a commitment to authenticity, creativity, and hospitality.
Whether you are indulging in a mezze platter with friends, discovering the nuanced spices of a slow-cooked lamb tagine, or delighting in the simple pleasure of warm pita and olive oil, every moment at Cleo is crafted with intention.
The breadth and depth of the menu ensure that every guest finds something to love, regardless of dietary preference or culinary background. From the vibrant salads and shareable appetizers to the hearty entrées and irresistible desserts, Cleo’s offerings are as diverse as they are delicious.
The restaurant’s dedication to quality ingredients, skilled preparation, and genuine service transforms every meal into a memorable occasion.
As you reflect on your visit, it’s clear that Cleo is more than just a place to eat—it is a gathering place, a cultural crossroads, and a culinary journey. The menu stands as both a tribute to tradition and a celebration of modern tastes, inviting you to return again and again.
Whether you’re a longtime devotee or a first-time guest, Cleo’s table is always set, ready to welcome you with open arms and a feast for the senses.
