I used to frequent Ellie's Deli when I was in high school & college at GMU. I lived for Ellie's steak & cheese & the turkey melt sandwich. I just moved back to the area and was sad when I learned that Ellie's sold their shop to another owner. The deli is now called Best Deli but looks exactly as if Ellie's still existed.
I ordered the gyro wrap and thought it was ok. Not bad but not the best I've had either. A good friend of mine talks endlessly about the egg salad, so I'll have to try that next time and re-update my review.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.