My Deli & Café | Greek Bistro - Mediterranean restaurant in Purcellville - Old Theatre Centre, 860 E Main St B, USA

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!

It is a cute place with counter service, tho allowed us to enjoy our food & pay at the end. Owners are really friendly. Gyros were good.. freshly baked pitas, loaded with meat & really good yogurt sauce. Menu is surprisingly extensive given the quaint size of the place. They have ice cream, baklava, root beer & coke floats, tho we didn't try them.

I've eaten here several times because the food is good and fresh. But I feel bad for the younger employees. They've been eager to help me, but on more than one visit, the owner has rudely interrupted in the middle of my interactions with the young employees, questioned and criticized how and what they were doing for me, or answering questions I had asked them, barking orders at them then turning to me and involving me in his displeasure. It made me really uncomfortable and sympathetic for the employees. Since the owner has behaved this way a few times now, I'm hesitant to return.

This was my first visit. Be advised all sandwiches are Subs. We had a Reuben and an Italian. We also took home desserts. The subs are generous with the meat. Some may find the subs can be a two meal deal. Would return to check other menus items next time in Purcellville.

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.

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

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

Family met here yesterday for lunch. Three of us had King Gyro which was excellent, almost too much meat. One had Greek salad with tuna but tuna was without a dressing so rather plain. This is our second time is 6 months and both times we were pleased.