About This Spot

Stepping into Cleopatras Famous Donair & Pita feels a bit like arriving at a beloved neighborhood spot where every visit wraps you in warmth and familiarity. Nestled on a quiet corner in Red Deer, this cozy restaurant offers a lively yet unhurried atmosphere — full of friendly chatter, the sizzle from the grill, and the inviting aroma of fresh Mediterranean spices. It’s the sort of place where staff greet you with a genuine smile, comfortably balancing the buzz of takeout rushes and the steady flow of regulars gathering for a fast, satisfying meal or a casual catch-up.

The pace here is easygoing but efficient, perfectly matching the rhythm of everyday life for locals who appreciate flavor without fuss. The scent of perfectly seasoned beef donair and fresh falafel fills the air, while soon-to-arrive meals showcase the care behind each handmade pita or salad piled high with crisp veggies and vibrant dressings. There’s a sense of tradition woven through the menu — unexpected touches like a familiar Canadian favorite reimagined as donair poutine or the flaky sweetness of homemade baklava remind you this is more than just a meal; it’s a blend of cultures and stories shared with every bite.

What stands out most is how the staff’s easy camaraderie spills over into the customers’ experience, making you feel part of a small community centered on good food and lively connections. Whether you’re here for a quick takeout or a relaxed sit-down, the atmosphere remains warm and welcoming, inviting you to slow down just enough to savor the simple joy of a well-crafted dish made with heart.

What’s Available Here

  • IconDelivery
  • IconTakeaway
  • IconDine-in
  • IconLunch
  • IconDinner
  • IconSolo dining
  • IconWheelchair-accessible car park
  • IconWheelchair-accessible entrance
  • IconWheelchair-accessible seating
  • IconWheelchair-accessible toilet
  • IconCoffee
  • IconHalal food
  • IconQuick bite
  • IconSmall plates
  • IconLunch
  • IconDinner
  • IconCatering
  • IconDessert
  • IconSeating
  • IconTable service
  • IconToilet
  • IconCasual
  • IconCosy
  • IconQuiet
  • IconTrendy
  • IconGroups
  • IconTourists
  • IconUniversity students
  • IconAccepts reservations
  • IconCredit cards
  • IconDebit cards
  • IconNFC mobile payments
  • IconCredit cards
  • IconGood for kids
  • IconHigh chairs
  • IconFree of charge street parking
  • IconFree parking lot
  • IconParking

Location & Hours

Monday 11:00 AM - 08:00 PM
Tuesday 11:00 AM - 08:00 PM
Wednesday 11:00 AM - 08:00 PM
Thursday 11:00 AM - 08:00 PM
Friday 11:00 AM - 08:00 PM
Saturday 11:00 AM - 08:00 PM
Sunday Closed

Guest Reviews

B.L.K. 10 Jan 2026

The husband was a huge fan of the jumbo Donair, I’m always the one that gets the salad and it was fantastic! I can’t believe we’ve never been here, what a great place with amazing food, it was quick even though she was busy with all kinds of take outs Thank you for serving up a great Donair, we will be back CHEERS

shahraz cokar 23 Dec 2025

Been coming here few times now, always great service with a smile. Beef donair wrap is the best! And the baklavas are are to die for!

Anonimus 1 21 Oct 2025

I honestly believe this might be the best donair spot in Alberta! I have never had a bad meal here. The staff is great, but the food, is undeniable. The veggies are always fresh, their sauces they blend together are incredible, and the meat is perfectly seasoned, not bland and greasy like some other places you might go too. Plus, grilling it before they serve it to you, is just the perfect way to button it all up. Seriously, try it out and I highly doubt you will be disappointed. I now have to drive from Edmonton to get one, but believe me, worth it!

Blair Woyen 09 Oct 2025

Been hitting this place since it opened 20 some years ago. Food is always excellent. And to see the relationship the manager and her staff have is awesome! Smiling and joking and still making sure we were served timely and had great food. One of the reasons I come back is because the manager is soooooo funny.

Timco 21 Sep 2025

Me and 2 friends came here on Friday, before lunch. It was pretty damn good. I had the chicken souvlaki. I would say the prices seem a little high, but the price of everything is high right now. I would recommend trying it.

Thera 15 Sep 2025

Best donairs on the north side! Amazing and kind staff, very clean and comfortable restaurant. I love you guys so much!

Share Your Experience
Related Listing

Recently Viewed Listing

4.5
13429 Reviews

Captain George's Seafood Restaurant

1956 Laskin Rd, Virginia Beach, VA 23454, United States
4.7
513 Reviews

Highway 21 Seafood

3438 Trask Pkwy, Beaufort, SC 29906, United States
4.5
413 Reviews

The Montrose Country Club

202 Tuam St, Houston, TX 77006, United States
4.6
1630 Reviews

Fazoli's

210 Homer M Adams Pkwy, Alton, IL 62002, United States
4.1
279 Reviews

Simit Sarayı

Sandstraße 38, 30823 Garbsen, Germany
Subscribr Now

Get All Updates & Advance Offers