I've been here a few times now to get our Greek fix in Purcellville. My Deli & Cafe is easy to…read morelocate - it's one of the front shops located in Old Theatre Centre (an old movie theater), off of East Main Street. They have a few parking spots in the front with additional parking in the back. I would say this is more of a deli/sandwich shop featuring a few Greek items on the menu (gyros, dolmades, souvlaki, etc.) as opposed to a full-on Greek bistro/cafe. I will note that their catering does have more Greek variety (pastichio, spanakopita, moussaka, etc.).
We called in a pick-up order for lunch. Online ordering is also available on DoorDash. Food was ready for pick-up within 15 minutes. I got the regular gyro on pita bread (just the sandwich, not the platter - the platter comes with a side salad... I wish they had fries as a side option instead of chips or a salad, but if they're not really frying anything else, I get it... but I digress). The gyro came with a good amount of thick slices of the gyro meat (which is a mix of beef and lamb), tomatoes, onions, and tzatziki sauce. I'm used to red onions served with my gyro, but they used white onions instead (not a big deal, but the red onions give the gyro a different bite). The gyro came in a thick, fresh pita and a small handful of potato chips (I wasn't aware that the sandwich came with any sides, so the chips were a nice surprise). No complaints about my gyro, but I would've liked some feta on my gyro and more tzatziki. I think next time, I would get the platter because then I could use the salad to add some more toppings and sauce to the gyro. Overall, the gyro was a good, filling serving size for me, and the price was reasonable at $11 for the gyro (it's $13 for the gyro platter aka gyro + side salad).
We also ordered the King Gyro on pita bread (double portion of meat; $15) and the Gyro Salad ($15). The king size's gyro portion was definitely more substantial, and it also came with a handful of potato chips plus an extra container of tzatziki. The Gyro Salad was a simple Greek salad with gyro meat and pita pieces. Dressing and tzatziki were served on the side, and it was topped with feta. The veggies were fresh and crisp - again, no complaints.
We also ordered a Reuben ($13) thinking it would be a classic Reuben served on rye, but note that they only have two bread options - a sub roll or pita bread. Ours was served on the roll, so it ended up being more of a Reuben sub/panini. The sandwich was still enjoyable, but it wasn't what we were expecting.
My Deli & Cafe is a solid lunch option in Purcellville. Support local!