Cleopatra Restaurant
Cleopatra Restaurant

Cleopatra Restaurant

  • Dining Style: Casual Elegant
  • Website: http://cleopatrasrestaurant.com/
  • Phone: 3362745003
  • Hours of Operation:

    Monday - Thursday: 11:00am - 10:00pm

    Friday - Saturday: 11:00am - 11:00pm

    Sunday: 11:00am - 4:00pm
  • Payment Options: AMEX,Discover,MasterCard,Visa
  • Cuisine: Egyptian, Middle Eastern
  • Executive Chef: Chef Saad
  • Dress Code: Casual Dress
  • Accepts Walk-Ins: Yes
  • Additional Details: Bar Dining, Counter Seating, Happy Hour, Patio/Outdoor Dining, Personal wines welcome, Personal wines welcome (corkage fee applies), Smoking Area, Takeout
  • Catering: We would be happy to cater your event, whether it be big or small. Contact Yasser Abdel- Aziz at 216-357-9330.
  • Private Party Facilities: Private parties are welcome after 4:00 PM on Sundays with a prior reservation.
  • Private Party Contact: Yasser Abdel-Aziz 2163579330

Getting there

  • Cross Street: Between W. Wendover and Green Valley
  • Parking: Private Lot
A word from Cleopatra Restaurant
At Cleopatra Restaurant, it is not just about serving fabulous food it is about providing our guests with a cultural experience. While dining at Cleopatra Restaurant, you will not just experience 100% authentic Egyptian cuisine but you will also experience a sampling of authentic Egyptian artwork all while listening to authentic Egyptian music. We are confident that you will feel transported to the old country right here in Greensboro. We look forward to seeing you!
Continued
Foodspotting photos
See all photos
Cleopatra Restaurant reviews from OpenTable diners
3 reviews since May 20, 2014
Overall Rating4
  • Food4
    Service4
  • Ambiance3
    Noise LevelQuiet
50% of reviewers would recommend this restaurant to a friend.
special occasion (2)great for brunch (1)good for groups (1)great for outdoor dining (1)great for lunch (1)late-night find (1)neighborhood gem (1)fit for foodies (1)Show More
  • Oracle989
    Dined on 8/9/2014
    I was excited by the 5 star rating and having something a little different in Greensboro. I was apprehensive about the strip mall location, but trusted the food and atmosphere would live up to the rating. We had the hummus and the baba ghanoush. The baba ghanoush was quite good, but the hummus was coarse and underseasoned. The pita was very floury and tasted like it had spend the day under a heat lamp. For the main course, we had the kofta and filet mignon kebabs and lamb. The meats were all fair at best. They were very plain, a bit overcooked, and generally lackluster. The atmosphere was similarly lacking, having all the hallmarks of a former strip mall pizza place quickly converted to an Egyptian restaurant. I probably won't be back.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Best falafel ever
    hsl5VIP
    Dined on 8/3/2014
    Who would have thought Greensboro would have an Egyptian restaurant, and such a fine one at that? The koshari was just like what I enjoyed in Cairo. The fawl is absolutely delicious. And the falafel is the best I have ever had in my life -- anywhere. Will certainly go back next time we're in Greensboro.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Unexpected Delight
    zeusfaber
    Dined on 6/14/2014
    The menu was appealing as the appetizers, salads, sides, and entrees all complimented each other. The ability to mix and match different dishes made for a fun experience.
    Special Features:
    great for brunch, good for groups, great for outdoor dining, special occasion, great for lunch, late-night find, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great spot
    MaskedGourmand
    Dined on 5/11/2014
    Quiet, delicious food and a very relaxed atmosphere. We went for Mother's Day and were one of the first groups in the restaurant. It seems like an undiscovered gem. I would recommend the 4 way app sampler with the fewl, hummus, baba ganhouj and the cucumber dip. They had a real variety of dishes that are very recognizable to those familiar with other Middle Eastern cuisines as well as some choices that are unique to Egyptian cuisine. I really enjoyed the beverages - can't remember the names - but the pomegranate/hibiscus drink was perfect. Not too sweet and very refreshing. They do not serve alcohol. This is another great example of the diversity available in the Greensboro food scene.
    Special Features:
    great for brunch, fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Enjoyable evening with family
    OpenTable Diner Since 2011
    Dined on 4/19/2014
    The food and service were great! Our waiter was very knowledgeable and helped us decide what to order. We will be back.
    Special Features:
    Great for Outdoor Dining, Neighborhood Gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • disappointed with main dish
    diehardhalo
    Dined on 1/3/2014
    I took my wife here to try something different. I got the "lamb beef shawarma" and I'm not sure if there was any lamb in it. It tasted like small strips of fried, well-done round steak. It did not have much flavor. The soup was pretty good. The highlight of the night was the dessert - kunafa. It was amazing. The waitress was very nice and came to our table frequently. Maybe something else on the menu might be better, but I was pretty disappointed with the shawarma.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • The service was ok, but we
    Crispy
    Dined on 11/15/2013
    The service was ok, but we simply did not enjoy the food.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Getting to Know You
    butterfly090965
    Dined on 11/2/2013
    This was our first visit and it was exactly what I expected. Wonderful!
    Special Features:
    good for groups, great for outdoor dining, kid-friendly, romantic, neighborhood gem, great for lunch, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • For the amount of food you
    Christy
    Dined on 9/21/2013
    For the amount of food you get, no worth it. We ordered a Shish Kebob (lamb), and it came with 1 skewer of meat, a plateful of rice, and to me that is not worth $19.95. I expected the food to have lots of flavor, but was for the most part bland. The best thing we had was the hibiscus tea. We used a LivingSocial coupon for our dinner and still paid $35! For that much money I would expect to get a lot more food, and it to have more flavor. Very disappointed
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • This is one of the Best places
    OpenTable Diner Since 2007VIP
    Dined on 8/17/2013
    This is one of the Best places in Greensboro!!! Highly Recommend!!
    Special Features:
    fit for foodies, good for groups, neighborhood gem, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Delicious as usual
    OpenTable Diner Since 2010
    Dined on 7/30/2013
    We love Cleopatra's Restaurant. We have tried most of the items on the menu and haven't disliked anything. The pita bread is amazing! The wait staff are courteous and helpful. The portions are huge, so we usually get to take home something for the next day. We have also gotten delivery from Cleopatra's. i strongly recommend Cleopatra's! In fact, we're heading back tonight for dinner.
    Special Features:
    fit for foodies, great for brunch, kid-friendly, neighborhood gem, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Out of several menu items
    excellent
    Dined on 7/26/2013
    The food we recieved was very good, but several of the items we ordered were not available. Kind of disappointing that we didn't get exactly what we wanted
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • BYOB
    OpenTable Diner Since 2004
    Dined on 7/19/2013
    I was greeted by a cute little Nubian princess in a flowing kaftan! There is an impressive bar as you walk in, but don't even think about ordering an adult beverage to kick off your Friday night. This is an alcohol free establishment. Anyway, I came for the food and everything was very good! The pickled veggies were great, but wanted a cold one to wash them down! My entree was the mix of grilled chicken, lamb and beef, with a side of Egyptian rice. The meats were tender and flavorful and the rice was delicious as well. Again, I would have enjoyed a nice merlot with my meal. My waiter suggested that I BYOB form the corner store. Thanks, but no I'll respect the house rules. Bottom line, the food is great! Don't forget the baklava for later.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Cleopatra's has an extensive
    OpenTable Diner Since 2009VIP
    Dined on 7/12/2013
    Cleopatra's has an extensive and enticing menu. All of our selections were superb, wonderfully spiced and seasoned, quite delicious! The servers were friendly, helpful, and efficient. We recommend a visit soon!
    Special Features:
    fit for foodies, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • A Taste of Egypt in Greensboro, NC
    jnicbrad
    Dined on 5/31/2013
    We traveled to Greensboro from Raleigh for an overnight excursion to attend a concert. Thank goodness for Open Table or we wouldn't know about half of the restaurants we've experienced! I was shocked to find an Egyptian restaurant in Greensboro, but knew that we had to try it out. The restaurant was tucked away in a strip center that was sparsely populated. If we didn't have it plugged in the GPS we might not have found it. The decor was authentic, as well as the music playing in the background. Service was friendly and efficient, and the food was delicious, with generous portions. We loved the roselle tea. It was especially nice that the owner came around and talked to each table, asking about the food and service.
    Special Features:
    fit for foodies, good for groups, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Wonderful food and service.
    OpenTable Diner Since 2011VIP
    Dined on 3/31/2013
    Wonderful food and service. I hope they thrive and are in Greensboro for a long time!
    Special Features:
    fit for foodies, good for groups, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Cleopatra offers Mediterranean
    OpenTable Diner Since 2012
    Dined on 3/30/2013
    Cleopatra offers Mediterranean food that is both excellent in its preparation and in breadth of options. I was impressed to see a good selection of meats and seafood, including duck, quail, lamb, and jumbo shrimp, in addition to all the common fare for a restaurant of its genre. Options were available across several price points, but every, including the inexpensive dishes for kids, were similarly well prepared and delicious. It's a great restaurant for those looking for something out of the ordinary and is someplace I'd recommend if in the area to visit relatives in college or on business Greensboro, as it's some impressive food offered in a very causal atmosphere.
    Special Features:
    fit for foodies, good for groups, kid-friendly, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great find!
    OpenTable Diner Since 2013
    Dined on 3/24/2013
    Great food! Great service and ambiance..we had an outstanding authentic Mediterranean dinner. Highly recommend doing the appetizer sampler and the sandwich/pita meals! Plenty of amazing food and the baklava is fantastic!
    Special Features:
    fit for foodies, good for groups, late-night find, neighborhood gem, romantic, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Good overall. They seemed
    NSCJ
    Dined on 3/20/2013
    Good overall. They seemed a bit overwhelmed when I was there on a Wed evening. After a while they caught up and service got better. The waitress did a good job and tried hard. Food was very good.
    Special Features:
    fit for foodies, neighborhood gem, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • We are from out of town, and
    OpenTable Diner Since 2008
    Dined on 3/16/2013
    We are from out of town, and went there after an event. The restaurant was not crowded. The food was very tasty--not just standard Middle-East cuisine. Service was very prompt. The owner took the time to answer our questions about the food and to tell us the background of some of the dishes. This restaurant was very vegetarian/vegan friendly, but also had plenty of meat dishes for those who want them.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • The food is good for Middle
    gastromanVIP
    Dined on 2/8/2013
    The food is good for Middle Eastern with a large variety menu. We have been several times and enjoyed it. This night was not a good experience, however. The waiter forgot my salad, but when I pointed this out, I was offered the salad or a free dessert. Not a difficult choice, so that did make up for that error. But the waitress who was also waiting on us was asked for two additional items and forgot them both times. A waiter spilled a glass of water on the floor and proceeded to slam things around while cleaning it up. So...the food is good, but on this night and a couple of other nights, the service has not been good.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Well Seasoned
    OpenTable Diner Since 2012
    Dined on 12/20/2012
    Food was wonderful. Seasoned so well no additional salt or pepper needed.
    Special Features:
    fit for foodies, neighborhood gem, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Loved the food and had a great
    OpenTable Diner Since 2011
    Dined on 12/14/2012
    Loved the food and had a great experience. Will eat there again. Food is Mediterranean and interesting but explained well. Wait staff friendly and helpful. Does not serve alcohol but allows customers to BYOB.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Our new favorite restaurant!
    OpenTable Diner Since 2012
    Dined on 12/8/2012
    This has become one of our favorite restaurants. Great selection of well-prepared food, with outstanding "usual suspects" for middle eastern food and some unique selections that are worth trying. While the service can be a bit slow, they are friendly and care about your experience. We'll be back!
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • We had been to Cleopatra's
    OpenTable Diner Since 2010
    Dined on 11/21/2012
    We had been to Cleopatra's before and were very excited about returning. We gad a couple of people who had not eaten there before so they had some questions. The server did a great job of answering the questions and taking our order. But it was almost 50 minutes later before we were served our food. No explanation. This was about 30 minutes longer than he previous time we visited. Food was great, but this seems like a long time for five people. There were only six other tables filled in the room, so it was not that busy for a Wednesday night. To add insult to injury, a couple of our people had an additional item that was ordered that did not come until ten minutes after we started eating. Maybe a bad night, but I would be careful on
    Special Features:
    fit for foodies, kid-friendly, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • I have been there three times
    OpenTable Diner Since 2013
    Dined on 11/16/2012
    I have been there three times now, and have thoroughly enjoyed the food. Every item I've had so far has been stellar, and very authentic. You always get large portions of everything, and the food is beautifully presented and looks fabulous. The wait staff is the best. I will definitely be going back soon.
    Special Features:
    fit for foodies, good for groups, great for brunch, neighborhood gem, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Amazing food at a reasonable
    OpenTable Diner Since 2012
    Dined on 11/3/2012
    Amazing food at a reasonable price. Very friendly staff.
    Special Features:
    late-night find, neighborhood gem, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • The food was VERY good and
    OpenTable Diner Since 2010
    Dined on 9/28/2012
    The food was VERY good and the staff was very helpful with helping me decide on what to order. I strongly suggest the Chicken Shwarma and Shish Kebab.
    Special Features:
    good for groups, neighborhood gem, great for lunch, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Food was great and server
    FoodieQ
    Dined on 9/7/2012
    Food was great and server was excellent in assisting with our ordering. He gave us a wonderful tour of the menu and tastings!
    Special Features:
    fit for foodies, good for groups, neighborhood gem, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • This was the third time that
    Mark
    Dined on 8/18/2012
    This was the third time that we had visited Cleopatra, but the first time we went on a Saturday night. Although the food was very good, the wait staff was clueless. Five of the six salads were brought out after a delay; the sixth salad was missing and came out significantly later. Appetizers were brought out after entrees were served. Wait staff did not check back to see how wee were ding. They probably did not want to know. The food is absolutely excellent. It is good value for the quality and amount of food served, however the wait staff needs to make it a dining experience.
    Special Features:
    great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • The food is quite good, especially
    DoktortVIP
    Dined on 7/27/2012
    The food is quite good, especially if you like Greek food. The service is very helpful. Cleopatra's does not have a liquor license but will open a bottle of wine without a corkage fee.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Variety and Quality!
    OpenTable Diner Since 2010
    Dined on 7/24/2012
    Though familiar with Mediterranean fare, this was our first experience with--specifically--Egyptian food. We tried things we've never heard of, and found that the food was intricately flavored, and not overwhelming. Chicken and pasta dishes, in addition to the heavier beef and lamb, were a wonderful suprise. The pastries were positively mouth-watering! Fresh food fully prepared on site sets this apart from any chain restaurant. The restaurant was appropriately lit, clean, and the staff was friendly and helpful.
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, neighborhood gem, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • We've never had Egyptian food,
    OpenTable Diner Since 2007VIP
    Dined on 6/22/2012
    We've never had Egyptian food, but we liked it. I like it because it's light and very fresh tasting. We had an excellent waitress who guided us in our choices. She was right on.They do not serve alcohol but we took a bottle of wine and had a very pleasant time. We went for dinner, and although it was good, I would probably only go for lunch.It's a bit too quiet for me.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great food, service and atmosphere.
    OpenTable Diner Since 2012
    Dined on 6/18/2012
    Great food, service and atmosphere. My group really enjoyed ourselves
    Special Features:
    good for groups, great for outdoor dining, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Cleopatra's was definetly
    OpenTable Diner Since 2011
    Dined on 6/15/2012
    Cleopatra's was definetly worth the time. My kids didn't like all the food they were served, but the staff took the time to help them try new things and find something they enjoyed. I greatly enjoyed the food and the patience of the staff was outstanding. They trully lived up to their stated goal during our visit.
    Special Features:
    fit for foodies, good for groups, kid-friendly, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Best Egyptian Food around;
    OpenTable Diner Since 2012
    Dined on 5/27/2012
    Best Egyptian Food around; husband is Egyptian and food reminded him of him Mom's cooking in Giza.
    Special Features:
    fit for foodies, good for groups, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Good food and service - nice
    Dlou
    Dined on 5/11/2012
    Good food and service - nice atmosphere . . . .The menu is Middle Eastern and includes lots of beans, feta cheese, etc. The pita bread is especially good...covered with sesame seeds. Will definitely go back!
    Special Features:
    fit for foodies, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Another perfect meal at Cleopatras.
    OpenTable Diner Since 2007VIP
    Dined on 5/3/2012
    Another perfect meal at Cleopatras. The food is incredible. I would highly recommend saving room for desert and coffee!!! Yassir has created a rare Middle Eastern Gem in Greensboro.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • All the food is carefully
    OpenTable Diner Since 2006VIP
    Dined on 4/24/2012
    All the food is carefully prepared, and besides being a rarity in this area, the Egyptian dishes are very tasty. The owner is friendly and quite willing to discuss the various dishes with you. No alcohol, but it's OK to bring your own wine. The Egyptian steak and moussaka are particular standouts.
    Special Features:
    fit for foodies, good for groups, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Cleopatra is a wonderful find
    OpenTable Diner Since 2012
    Dined on 4/20/2012
    Cleopatra is a wonderful find and I'm telling all my friends to eat there. The service is great and we love the unique and delicious food.
    Special Features:
    fit for foodies, great for brunch, late-night find, neighborhood gem, special occasion, great for lunch, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic