My Deli & Café | Greek Bistro

Great place to stop by for delicious and authentic Greek cuisine! One of my favorite places for gyros, and I make sure to stop by everytime I'm in the area. Small but comfortable seating area, menu offers a variety of options, and orders come out quick.

Another local restaurant that I failed to try until after I had lived in the area for over three years and I could kick myself for it!

I decided to stop in one day for lunch since so many locals rave about the place on our local social media groups. It’s a small deli inside, you get the feeling you have stepped into a small family deli/restaurant in Queens. In fact, to access their public restrooms you have to walk through a section of the kitchen. But the staff were welcoming and friendly.

I ordered the Famous Italian. It was so good! The meat, you could tell, was fresh sliced. And the bread! Oh my goodness, the bread is what dreams of paninis are made of! Slight crispy on the outside but soft on the inside. I can’t wait to try more of their paninis! One small complaint is that the sandwich was supposed to have vinaigrette on it… and either mine didn’t or it was so light that I couldn’t taste it. So next time I’ll ask for extra. The sandwich came with a side of chips and it was a quick and easy lunch without all the extra fuss.

I would recommend this place if you like deli sandwiches or gyros (I’ve been told they’re the best!) or just want a simple, low key lunch.

I’ll definitely be taking my husband back so he can try the gyro!

Great food
Great service
Reasonably priced
Lots of options

Absolutely had a great late lunch/early dinner! The Best in this area when it comes to deli style options and more.

Food is delicious and owners are delightful!! Highly recommend for authentic Greek food and more!

We stopped in here just on a whim as we needed lunch on a long drive. A nice family owned spot with quick counter arrive we both got gyros and there was a couple of outside tables in the shade (there is also a good amount of cafe tables inside). A great experience I'd definitely go back.

Great service and the food is to die for. The whole house loved it!

Grab a gyro or souvlaki with a Mythos. You won't be disappointed.

Very authentic and tasty. The white pizza was a specialty and delicious.

We were in the area and saw positive feedback and had a hankering for good gyros. This place certainly delivered... friendly family staff, delicious gyro meat and fresh pitas - plus a generous serving of baklava. We will certainly return the next time we are in the area!

Online order ready in 5 mins, faster than any chain place, added a sandwich on arrival with quick service and super friendly. Great music and even ice cream!

This is a take out spot, the food is authentic and great.

I love everything about this small business! The vibe is immaculate u can sit outside or inside w good music and of course deliciouss, flavorful food. The owner is kind, fast and detailed. 10/10 highly recommend

Highly recommend! Picked up takeout today for lunch and the food was really really good! My partner and I were very impressed. Great prices and sizable portions. Definitely coming back again when I’m back in town!

We stopped in this very nice welcoming Cafe yesterday. I took the proprietor's recommendation for Gyro on pita bread and was very pleased with it. My wife had the roast beef and said it was the best she's ever ate. Nice cozy atmosphere..

We asked for recommendations while visiting in Purcellville and My Deli & Café | Greek Bistro was at the top of everyone's list. We had it delivered, which worked perfectly for our working meeting. We ordered salads and sandwiches. The food was devoured, or I would add a picture. My gyro was delicious, particularly the freshness of the pita.

The Gyro is wonderful! The meat is perfect, the sauce is hands down the best I’ve had in a long time. Very nice guy that helped me with my order too.

Fantastic, authentic, delicious! Go here and order anything because everything is great! I got the Gyro (with REAL tzatziki sauce), my kids got the Famous Italian and Turkey sandwiches. Everything was great. Hersey's ice cream and cannolis for dessert. We will definitely be going back!

I loved the food! Amazing house sauce, the steak and cheese was perfect, crisp delicious bread and juicy steak with stretchy cheese, baklava was good too! Staff is super nice and they’re very kind to the restaurants they neighbor, as well is the prices being good, definitely coming back here soon!

We had the most wonderful Gyro on pita bread with cucumber sauce and tomatoes. We topped it off with baklava desert which was terrific. We thoroughly enjoyed our visit with Tasos (the owner). I highly recommend this restaurant. It made me wish we lived locally, as we were simply traveling through the area.