La Tolteca was the go-to place for my friends and I during our junior and senior years at George Mason...quite some time ago now. This place was really my introduction to Tex-Mex, and after being in Texas for four years now, I can honestly say this place still holds its own. The service here is always great; I used to down sodas like they were water, and my glass was always full. The food is good solid Tex-Mex fare - not Mexican - but Tex-Mex. That means you should expect dishes that are heavy on the cheese, and not particularly spicy. But what they do, they do well. I love this place, and I look forward to going back every time I'm in NoVA. Check it out with some friends or family - you'll be glad you did.