• Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Chicken Shawarma

      Grilled chicken shawarma with our special Mediterranean seasonings. Served with two choice side.
      $21.95
    • French Fries

      Seasoned french fries.
      $3.99
    • Combo 2. Beef, Chicken and gyro.

      Grilled chicken shawarma, or Beef ,or Gyro with our special Mediterranean seasonings. Served with two choice side. chose two protein only.
      $24.95
    • Pan Seared Salmon Platter

      Fresh seasoned salmon with cleo’s signature seasonings & herbs.Served with two sides of your choice of hummus+pita bread or salad or rice
      $22.95
    • Gyro Platter

      Spiced lamb and beef with dressing. Served with two sides of your choice of hummus+pita bread or salad or rice
      $21.95
    • Baklava

      Layers of flaky pastry filled with chopped nuts, sweetened with syrup, and garnished with finely ground pistachios.
      $4.99
    • Hummus Appetizer

      Specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.
      $11.95
    • Combo Beef, Chicken, and Lamb Kebab

      three skewer of Charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $27.95
    • Vegetarian Platter

      Vegetarian. Humus, baba ganoush, tabbouleh, falafel, and veggie grape leaves. Served with pita bread.
      $21.95
    • Greek Salad

      Green salad with feta cheese, black olives, and oregano.
      $13.95
  • Salads

    • Fattoush Salad

      Romaine lettuce, tomatoes, cucumbers, parsley, olive oil, and toasted pita chips.
      $13.95
    • Tabbouleh Salad

      Finely chopped fresh parsley, green onions, tomatoes, and bulgar wheat with a lemon, and olive oil dressing.
      $13.95
    • Shrimp Salad

      Fresh shrimp on a bed of assorted lettuces, tomatoes, and cucumber.
      $14.95
    • Green Salad

      Romaine lettuce, tomatoes, cucumbers, topped with parsley, and lemon juice.
      $12.95
    • Caesar Salad

      Romaine lettuce topped with garlic flavored croutons, parmesan cheese, and lemon juice.
      $13.95
    • Egyptian Salad

      Chopped tomatoes, cucumbers, lemon juice, salt, pepper, green onions, and parsley.
      $13.95
    • Greek Salad

      Green salad with feta cheese, black olives, and oregano.
      $13.95
    • Goat Cheese Salad

      Goat Cheese, Dry Figs, Spring Mix ,and Vinaigrette Dressing
      $13.95
    • Octopus Salad

      Charcoal Octopus, Celery, red onion, tomatoes, cucumber, romaine, lemon juice, sumac, and olive oil
      $15.95
    • Burrata Salad

      basil pesto, Fresh tomatoes, Olive oil
      $13.99
  • Bundles

    • Chicken Shawarma

      Grilled chicken shawarma with our special Mediterranean blend of seasonings. Served with two choice side. Served with your choice of 20 oz Coca-Cola product.
      $24.95
    • Gyro Platter Bundle

      Spiced lamb and beef with dressing. Served with two choice side. Served with your choice of 20 oz Coca-Cola product.
      $24.95
    • Falafel Platter Bundle

      Vegetarian. A signature Cleo's falafel served with hummus, salad, and pita bread. Served with your choice of 20 oz Coca-Cola product.
      $23.95
  • Vegetarian Entrees

    • Falafel Platter

      6 Ball of Vegetarian Falafel Vegetarian. A signature Cleo's falafel served with hummus, salad, and pita bread.
      $21.95
    • Vegetarian Platter

      Vegetarian. Humus, baba ganoush, tabbouleh, falafel, and veggie grape leaves. Served with pita bread.
      $21.95
    • Veggie Grape Leaves Platter

      Vegetarian. Stuffed with rice, dill, parsley, seasoning, and onion. Served with hummus and salad and pita bread.
      $21.95
    • Sauteed Vegetables Platter

      Vegetarian. Fresh sautéed vegetables over basmati rice topped with feta and olives.
      $21.95
    • Fava Bean Platter

      Vegetarian or Vegan . Mashed fava beans mixed with cumin, salt, pepper, tahini sauce, and olive oil. Served with fresh pita bread.
      $21.95
    • Fried Eggplant Platter

      Vegetarian, Fried eggplant, fresh garlic, lemon juice chilli, cumin. Served with hummus and pita bread and side salad.
      $21.95
    • Egyptian Breakfast

      Fava beans, fried eggplant, falafel, feta cheese, pickle, cucumber, and tomatoes.
      $23.95
    • Falafel Platter

      Vegetarian. A signature Cleo's falafel served with hummus, salad, and pita bread.
      $21.95
  • Seafood Entrees

    • Grilled Shrimp Plate

      Sautéed grilled shrimp with seasoned veggies.Served with two sides of your choice of hummus+pita bread or salad or rice
      $22.95
    • Sea Bass fillet & Shrimp

      Fresh seasoned Sea bass fillet with Lobster sauce, Sautéed vegetables, grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
      $28.99
    • Tilapia Plate

      Fresh seasoned tilapia fillet with cleo’s signature seasonings.Served with two sides of your choice of hummus+pita bread or salad or rice
      $20.95
    • Grilled Shrimp Kebab Plate

      Shrimp marinated and skewered on a charcoal grill. Served with two sides of your choice of hummus+pita bread or salad or rice
      $22.95
    • Shrimp & Salmon Platter

      Charcoal grilled shrimp and salmon.Served with two sides of your choice of hummus+pita bread or salad or rice
      $27.95
    • Pan Seared Salmon Platter

      Fresh seasoned salmon with cleo’s signature seasonings & herbs.Served with two sides of your choice of hummus+pita bread or salad or rice
      $22.95
    • Pan Seared Snapper Fillet

      Seasoned red snapper, fresh thyme, minced garlic. Served with two sides of your choice of hummus+pita bread or salad or rice
      $22.95
    • Red Snapper Fillet and grilled Shrimp

      8oz seasoned fish snapper fillet , Grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
      $28.95
    • Grouper & Grilled Shrimp

      Fresh seasoned grouper Fish fillet, grilled shrimp with shawarma seasonings. Served with two sides of your choice of hummus+pita bread or salad or rice
      $28.95
    • BRANZINO FILLET with Couscous

      Fresh Branzino Fillet, Lime Greek Herbs, Kalamata Olives, Couscous. Served with two sides of your choice of hummus+pita bread or salad or rice.
      $25.95
    • Fried Swai Fillet

      Fresh Swai Seasoned with thyme and rosemary then pan fried.Served with two sides of your choice of hummus+pita bread or salad or rice.
      $20.95
    • Lemon Flounder & grilled shrimp.

      Seasoned Flounder Fillet with oregano & lemon, grilled shrimp with greek herbs. Served with two sides of your choice of hummus+pita bread or salad or rice
      $27.95
    • RED DRUM IN CREAMY LEMON BUTTER.

      Fresh Drum fillet, garlic, thyme, fresh oregano, heavy cream. Served with two sides of your choice of hummus+pita bread or salad or rice.
      $24.95
    • Seared Grouper Fillet.

      Fresh Grouper Fish , Garlic, lemon, parsley, seasoned veggi, Lebanese seasonings and herbs.
      $23.95
    • Sheephead Fillet in Yellow curry sauce

      Fresh Sheephead fillet, Curry, turmeric, heavy creamy, cumin, mixed veggi . Served with two sides of your choice of hummus+pita bread or salad or rice.
      $24.95
    • TROUT FILLET IN WHITE GREEN CURRY SAUCE

      Fresh trout fillet ,mixed vegetables, heavy cream, coriander, oregano. Served with two sides of your choice of hummus+pita bread or salad or rice. SPICY!
      $24.95
    • Tuna Steak with fresh Sautéed Vegetables

      Fresh seasoned Tuna Steak( well done) with seasoned veggies. Served with two sides of your choice of hummus+pita bread or salad or rice. Served well done, unless otherwise requested..
      $22.95
  • Appetizers

    • Mezze Platter

      Assorted selection of specialties hummus, baba ganoush, grape leaves, tabbouleh, falafel, kibbeh, and labneh.
      $26.95
    • Hummus Appetizer

      Specialty of creamy blended chickpeas, olive oil, tahini, and lemon juice.
      $11.95
    • Labneh

      Thick strained Greek yogurt prepared with garlic and olive oil.
      $11.95
    • Baba ganoush

      Roasted eggplant, tahini, and lemon prepared with Greek olive oil.
      $11.95
    • Fried Kibbeh Appetizer

      two loaves of cracked wheat/ground beef crust stuffed with spiced ground lamb, onion, and pine nuts.
      $11.99
    • Musabaha

      A mixture of whole chickpeas and hummus prepared with hot peppers and garlic.
      $11.95
    • Ful Medames

      Mashed fava beans mixed with cumin, hot peppers, lemon, and olive oil.
      $11.95
    • Kudsia

      Mixed hummus and foul medames.
      $11.95
    • Vegetarian Grape Leaves

      Vegetarian. Grape leaves stuffed with rice and herbs.
      $10.95
    • Meat Grape Leaves

      Grape leaves stuffed with rice and herbs.
      $11.95
    • Fried Halloumi Appetizer

      Flash fried cheese served with olive oil, mint, and garlic.
      $12.95
    • Mediterranean Garnish

      Feta, tomatoes, pickled vegetables, olives, and cucumbers.
      $8.99
    • Vegetarian Moussaka

      Roasted eggplant, garlic, fresh herbs and tomatoes. Served with pita bread.
      $11.95
    • Meat Moussaka

      Minced rib eye, garlic, fresh herb. Served with pita bread.
      $12.95
    • French Fries

      Seasoned french fries.
      $3.99
    • Falafel Appeitzer

      Just the Vegetarian Falafel (6 pc) . A signature Cleo's falafel served with pita bread.
      $11.95
    • Red Lentil Soup

      Pureed Lentils and carrots with onion, chopped tomatoes, and spices
      $12.00
    • Mashed potatoes

      Fresh potatoes, Butter, White pepper, and Salt.
      $9.95
    • Burrata caprese

      basil pesto, Fresh tomatoes, Olive oil
      $13.95
    • Garlic Sauce

      Fresh Garlic, Olive Oil, Salt
      $1.99
    • Pita Bread

      Fresh Pita bread Side.
      $1.99
    • tzatziki Sauce

      Yoghurt, Cucumber, Olive Oil, Garlic, Salt
      $1.99
  • Shawarmas

    • Beef Shawarma

      Grilled beef shawarma with the special Mediterranean seasonings. Served with two choice side.
      $21.95
    • Chicken Shawarma

      Grilled chicken shawarma with our special Mediterranean seasonings. Served with two choice side.
      $21.95
    • Combo 2. Beef, Chicken and gyro.

      Grilled chicken shawarma, or Beef ,or Gyro with our special Mediterranean seasonings. Served with two choice side. chose two protein only.
      $24.95
    • Lamb Shawarma

      Grilled Lamb shawarma with our special Mediterranean seasonings. Served with two choice side.
      $23.95
    • Combo Beef, Chicken, and Gyro Shawarma

      Served with two choice side.
      $27.95
  • Kebabs and Koftas

    • Chicken Kofta

      two skewer of Ground chicken marinated with Cleo's unique blend of herbs and spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $21.95
    • Lamb Shish Kebab

      two skewer of Charbroiled tender lamb cubes marinated with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $23.95
    • Beef Shish Kebab

      two skewer of Charbroiled tender beef sirloin cubes marinated with a special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $21.95
    • Beef Kofta

      two skewer of Charbroiled ground beef sirloin seasoned with fresh onions with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $21.95
    • Combo Beef, Chicken, and Lamb Kebab

      three skewer of Charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $27.95
    • Chicken Kebab

      two skewer of Tender chunks of chicken thighs marinated with a blend of seasonings and charbroiled. Served with two sides of your choice of hummus+pita bread or salad or rice
      $21.95
    • Jumbo Kebab

      three skewer of Charbroiled tender lamb cubes, beef cubes, chicken cubes marinated with special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $29.95
  • Meat Platters

    • Chicken Steak Platter

      Grilled chicken steak with Cleo's special blend of seasoning and garlic sauce. Served with two choice side.
      $21.95
    • Chicken Tikka Platter

      Half whole Chicken with bone seasoned with turmeric, curry, saffron, garlic, thyme, and lemon juice. Served with two sides of your choice of hummus+pita bread or salad or rice
      $23.95
    • T-Bone Steak Platter.

      Fine cut of boneless tenderloin beef marinated with herbs and a special spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $32.95
    • Chicken Wings Platter

      Grilled chicken wings 5/6 jumbo with our special blend of seasonings and garlic sauce. Served with two sides of your choice of hummus+pita bread or salad or rice
      $21.95
    • Gyro Platter

      Spiced lamb and beef with dressing. Served with two sides of your choice of hummus+pita bread or salad or rice
      $21.95
    • Rack of Lamb Platter

      Four pieces. Fresh lamb chops marinated with olive oil, herbs, and spices. Served with two sides of your choice of hummus+pita bread or salad or rice
      $33.95
    • Lamb Shank Platter

      One Piece of Fresh lamb shank marinated with Greek olive oil, herbs, and spices. Served with two sides of your choice of hummus+pita bread or salad or rice with some sautéed veggi.
      $28.95
    • Roasted Chicken Leg Platter

      Quarter two pieces. Specially seasoned grilled chicken leg with severed with garlic sauce. Served with two sides of your choice of hummus+pita bread or salad or rice
      $21.95
    • Meat Grape Leaves Platter

      Stuffed with ground beef, parsley, dill, parsley, onions, and rice. Served with two choice side.
      $20.95
    • Lamb Two Ways Platter

      Combination of rack of lamb(4 Pc) and one lamb kebab Skewer. Served with two choice side.
      $36.95
    • Fried Kibbeh Platter

      Two kibbeh loaves with a cracked wheat and ground beef crust stuffed with spiced ground lamb, onion and pine nuts. Served with two choice side.
      $20.95
  • Drinks

    • Any Bottle Soda (20oz)

      Coca cola , Diet Coca Cola , Sprite, Sprite Zero, Coca Cola Zero, Pepsi, Diet Pepsi, Fanta Orange, Dr Pepper, Fanta Beach, Diet Dr Pepper, Bargs, Diet Bargs, Minute Maid beach, Minute maid pink,Mtn dew, Fanta Berry.
      $3.50
    • Sprite

      20 ounce.
      $3.50
    • Smart Water

      1 Liter
      $4.69
    • Evian Water

      1 Liter.
      $4.50
    • Lebanese Iced Tea

      Refreshing blend of tea infused with pine nuts, offering a unique and aromatic twist.
      $2.99
    • Coca-Cola Zero

      The same great taste but with zero calories.
      $3.50
    • Ginger Beer, or Diet, or Peach Flavour. 12FL CAN

      A refreshing drink with a bold ginger flavor and a hint of sweetness, perfect for a zesty and invigorating experience. we serve Goslings Can 12 FL Can. we serve ginger beer, or diet or peach ginger flv.
      $4.50
    • Coca-Cola Mexican 355 ML

      Mexican.
      $4.50
    • Perrier Sparkling Water

      Effervescent sparkling water with natural flavors, including watermelon, orange, lime, and original.
      $3.79
    • San Pellegrino Orange (330mL)

      Refreshing sparkling water with a vibrant orange flavor.
      $3.99
    • San Pellegrino Lemonade (330mL)

      A refreshing sparkling lemonade with a hint of zesty lemon flavor, made with natural ingredients. (330ml)
      $3.99
    • San Pellegrino Blood Orange (330mL)

      Sparkling water infused with the bold, tangy flavor of blood orange, delivering a refreshing citrus experience.
      $3.99
    • San Pellegrino Pomegranate and Orange Sparkling Fruit (330mL)

      A refreshing blend of pomegranate and orange juices with sparkling water.
      $3.99
    • San Pellegrino Mineral Water (550mL)

      $3.79
    • Topo Chico (12fl)

      Refreshing sparkling mineral water in 12 fl oz bottles.
      $3.50
    • Vitamin Water (20oz)

      3 Flavours
      $2.99
    • Vita Coconut Water (11oz)

      $3.50
    • Essential Water (1.5L)

      Pure, refreshing, and hydrating water in a 1.5-liter bottle.
      $5.50
    • Pure Leaf Sweet Iced Tea

      sweet, unsweet and extra sweet
      $3.50
    • Pure Leaf Unsweet Iced Tea (18.5fl)

      sweet, unsweet and extra sweet
      $3.50
    • Schweppes Ginger Ale 20 OZ

      Effervescent Schweppes Ginger Ale with a Refreshing Zing and Smooth Finish
      $3.50
    • Fanta® Orange

      Refreshing Orange Fizz: A Citrusy Soda Classic
      $3.50
    • Pepsi Bottle (20oz)

      The bold, refreshing, robust cola
      $2.99
    • Barq's Root Beer (20oz)

      A sweet, spiced favorite that’s stood the test of time.
      $2.99
    • Guava Juice (1L)

      Imported guava juice.
      $8.99
    • Mango Juice (1L)

      Imported mango juice.
      $8.99
    • Cocktail Juice (1L)

      Imported juice
      $8.99
    • Apple Juice

      Apple juice.
      $3.50
    • Cranberry Juice

      Cranberry juice.
      $3.50
    • Fiji Water (16.9oz)

      Natural artesian water sourced from the islands of Fiji, available in a 16.9oz bottle.
      $3.29
    • Fiji Water (1L)

      Natural artesian water sourced from Fiji, available in a 1-liter bottle.
      $4.29
    • Fiji Water (1.5L)

      Natural artesian water sourced from Fiji, available in a 1.5-liter bottle.
      $5.50
    • Powerade (20oz)

      Fruit punch (red), mountain berry blast (blue) and grape (purple).
      $2.99
    • Snapple Ice Tea

      Snapple ice tea. Mango madness flv, kiwi strawberry, apple flv. Choose one flv.
      $3.79
    • Goslings Diet Ginger Beer 12 FL

      Goslings Non-Alcoholic Ginger Beer 12 FL
      $4.50
  • Desserts

    • Baklava

      Layers of flaky pastry filled with chopped nuts, sweetened with syrup, and garnished with finely ground pistachios.
      $4.99
    • Pistachio ricotta cheesecake

      Ricotta Cheese, Cream Cheese, Pistachio
      $10.99
    • Classic Cheese Cake

      Sweet Biscuit, Graham Crackers, Cream Cheese.
      $9.99
    • Chocolate Cheese Cake.

      Chocolate Cheese Cake.
      $10.95

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Rally's
Rally's
3.7
(697 Reviews)
American, Chicken, Hamburger
Supersonic Wings
Supersonic Wings
4.9
(68 Reviews)
Restaurant
Five Guys
Five Guys
4.3
(1,149 Reviews)
American, Hot dog, Restaurant
Sam's Club Cafe
Sam's Club Cafe
3.0
(2 Reviews)
Cafe
Sam's Club
Sam's Club
4.3
(1,303 Reviews)
Bakery
Gator Island Sports Bar
Gator Island Sports Bar
4.5
(35 Reviews)
Sports bar
Whitey's Fishing Hole Tavern
Whitey's Fishing Hole Tavern
4.5
(130 Reviews)
Bar
Philly's Steak House
Philly's Steak House
4.6
(857 Reviews)
Sandwich shop, Cheesesteak
Spanky's Sports Bar
Spanky's Sports Bar
4.5
(212 Reviews)
Sports bar, Bar & grill, Lounge
Subway
Subway
3.6
(128 Reviews)
Sandwich shop, Restaurant

© 2025 Checkle, Inc

Privacy

Terms