I moved to Federal Heights a year ago. I made it a priority to check out my new food scene around here. I am now convinced without a doubt in love with this restaurant! Cleo’s not only makes there food fresh every day but their baclava’s are to die for! I have a usual now and it is the chicken shawarma sandwich! If you love flavor you’ll love this sandwich. You can buy the sandwich and a drink for about 10 dollars. Now I have tried almost everything on the menu but I still come back this sandwich! I would say I eat there about once a week. Oh and you absolutely cannot leave without at least one piece of baclava. They have a variety and it is fabulous! You can go a more traditional route and get the pistachio and not be disappointed but their toffee and walnut are my favorites! Do yourself a favor and check this wonderful restaurant out. You will not be disappointed!
Met my girlfriend for a mid week lunch. I had the gyro falafel combo. She had the veggie sampler.Vegetarian options: LotsDietary restrictions: Pescatarian.Parking: EasyKid-friendliness: AverageWheelchair accessibility: No steps
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Grape Leaves
Tarek Fatoh
Amazing food! Definitely my favorite place for middle eastern food
Atmosphere: 5
Food: 5
Service: 5
Gooch
Excellent choice for falafel sandwich & Fry's!
Atmosphere: 5
Food: 5
Service: 5
Rebecca B
Can you say Homemade Falafel, absolutely delicious on their GYRO and Falafel sandwich with a hummus appetizer. So fresh and tasty!
Atmosphere: 4
Food: 5
Service: 4
stacy morales
The food was delicious, the interior is out dated.
Atmosphere: 2
Food: 5
Service: 3
WAUFLE1
Love the food here. I come across town for it at least once a month. Owners are great!!
Food: 5
Bonnie Finley
Best Restaurant on this side of Federal!Kind and generous owners who will make certain you are fed right! ❤️
My go to spot for gyros in the neighborhood. Good service and never too busy. Family owned vibes.
Will Struck
Unique atmosphere, fast service, and delicious hot food! For a really good price as well!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Gyro Sandwich
Nick Miller
I really liked this place. Good food, decent prices, and a neat atmosphere. Nice people working here too.
Kevin Odonnell
Amazing food and really good prices. Everyone should eat here.
Atmosphere: 5
Food: 5
Service: 5
Candace Tracy
Cleopatra is a hidden gem in Federal Heights. The owner is very kind and accommodating. His recipes are delicious and he offers many vegan and vegetarian options. He is also willing to make vegan deserts when requested in advance. The atmosphere is comfortable and my husband and I always leave satisfied. They also have the very best falafel I’ve ever tried and their side dishes are always fresh and seasoned to perfection. They gave great options for hot and cold weather. Give it a try!❤️???
I had the chicken shawarma and pistachio baklawa. The shwarma was good but the chicken was quite dry. Baklawa was good.
Atmosphere: 3
Food: 3
Service: 4
Recommended dishes: Pistachio Baklava
Love this place. Gyros and hummus are delicious!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Pistachio Baklava, Gyro Sandwich
I moved to Federal Heights a year ago. I made it a priority to check out my new food scene around here. I am now convinced without a doubt in love with this restaurant! Cleo’s not only makes there food fresh every day but their baclava’s are to die for! I have a usual now and it is the chicken shawarma sandwich! If you love flavor you’ll love this sandwich. You can buy the sandwich and a drink for about 10 dollars. Now I have tried almost everything on the menu but I still come back this sandwich! I would say I eat there about once a week. Oh and you absolutely cannot leave without at least one piece of baclava. They have a variety and it is fabulous! You can go a more traditional route and get the pistachio and not be disappointed but their toffee and walnut are my favorites! Do yourself a favor and check this wonderful restaurant out. You will not be disappointed!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Chicken Shawarma Sandwich, Grape Leaves, Fried Stuffed Kibbi, Cleopatra Mixed Grill, Fries, Mango, Strawberry, Soup, Lentil Soup, Pistachio Baklava, Gyro Plate, Lamb Shank, Cucumber Yogurt, Salad, Falafel Plate, Cheese Pie
Met my girlfriend for a mid week lunch. I had the gyro falafel combo. She had the veggie sampler.Vegetarian options: LotsDietary restrictions: Pescatarian.Parking: EasyKid-friendliness: AverageWheelchair accessibility: No steps
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Grape Leaves
Amazing food! Definitely my favorite place for middle eastern food
Atmosphere: 5
Food: 5
Service: 5
Excellent choice for falafel sandwich & Fry's!
Atmosphere: 5
Food: 5
Service: 5
Can you say Homemade Falafel, absolutely delicious on their GYRO and Falafel sandwich with a hummus appetizer. So fresh and tasty!
Atmosphere: 4
Food: 5
Service: 4
The food was delicious, the interior is out dated.
Atmosphere: 2
Food: 5
Service: 3
Love the food here. I come across town for it at least once a month. Owners are great!!
Food: 5
Best Restaurant on this side of Federal!Kind and generous owners who will make certain you are fed right! ❤️
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Grape Leaves, Fried Stuffed Kibbi, Pistachio Baklava, Gyro Plate, Lamb Shank, Falafel Plate
Restaurantji Recommends
My go to spot for gyros in the neighborhood. Good service and never too busy. Family owned vibes.
Unique atmosphere, fast service, and delicious hot food! For a really good price as well!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Gyro Sandwich
I really liked this place. Good food, decent prices, and a neat atmosphere. Nice people working here too.
Amazing food and really good prices. Everyone should eat here.
Atmosphere: 5
Food: 5
Service: 5
Cleopatra is a hidden gem in Federal Heights. The owner is very kind and accommodating. His recipes are delicious and he offers many vegan and vegetarian options. He is also willing to make vegan deserts when requested in advance. The atmosphere is comfortable and my husband and I always leave satisfied. They also have the very best falafel I’ve ever tried and their side dishes are always fresh and seasoned to perfection. They gave great options for hot and cold weather. Give it a try!❤️???
Atmosphere: 5
Food: 5
Service: 5