La Tolteca has the most authentic Mexican food I have been able to find so far in VA. Everything was absolutely spot on and every bit as good as Most of the places we used to frequent in San Diego. It is too bad that it is such a long drive for us or we would be here all the time. Anyone not giving this place 5 stars knows nothing about real Mexican food. read more

We had a chance to check this place out for dinner on one of our trips to Williamsburg. Very good food and excellent service. Nice selection of vegetarian items, but I was disappointed that they do not have table-side guacamole. If I was in the mood for Tex-Mex in Williamsburg, I would definitely eat here again. BTW - They do have a lunch buffet every day of the week, which seems to be a good value. read more

Always my go to if I can't decide where I want to go--they have lots of options and I've never had anything I didn't like. My family has been going to La Tolteca for over 25 years and we still love it. The service can sometimes be a little slow, but I've never had anyone rude or unkind, just some newbies over the years. It's well worth it for the food. The salsa is hands down my favorite at any Mexican restaurant I've ever been to. read more

They have excellent food and great service, if you have ever been to Mexico, if may still have some American touch, their flavors and offering are very close to the real thing, we highly recommend it. read more

Great food, ecellent service

We don't know what the food is like here. After being seated and given chips and salsa (by a server who didn't speak a word to my wife and I and didn't even offer to bring us water) we waited 10 minutes without seeing hide nor hair of another staff member. We left and went down the street to another restaurant. read more

This was our first visit to this restaurant and we were extremely impressed with the food. It was very tasty, the prices are very reasonable and the service was excellent. Love the atmosphere and the colorful decor. Our server Maria always had a smile on her face, a great personality and was very accommodating in making some changes to the dish that we chose. We will definitely come back here again on our next trip to Williamsburg to shop. read more

Yummy!!! Delicious fresh meat and vegetables on the lunch buffet. A Mexican lunch buffet is genius and they do it well! Complete with all the stuff for fajitas, tacos, and burritos plus they have remade quesadillas and burritos. 5-7 different meats! read more

The only reason for the second star is because the food was good. The service was the worst. I don't believe our experience is unique. The ratio was 1 server to 3 tables. All of the wait staff seemed to be so busy and yet the patrons all appear to be sitting and waiting for service. It is either a management problem, or a lack of training. Very bizarre. Dine here ONLY if you have a lot of time to spare. read more

Love the food. Shrimp quesadilla is scrumptious. Big plump juicy shrimp. Ask for extra white sauce. The only negative is the booths. They are SO UNCOMFORTABLE!! Too far from table and slant downward. Awful! The chairs aren't much better but I guess they had somebody do a lot of work painting them but they're awful. So uncomfortable. That's why I took off a star read more

I'll give it a 4 because of the value for food quantity. You definitely get a large portion for the price. It's good, but doesn't quite have the extra flavor that I require for a five at a Mexican place. While most of the waitresses were happy, mine was not (like she had something troubling her on her mind--she was polite and all, but just not too happy). The inside is done fine. It's not a higher end Mexican place, nor is it lower end. It's worth going, especially if you got an appetite. I still have more Mexican places to check out in the area. read more

For being so far from any big city the lunch buffet is a terrific high quality meal yum yum

Not bad. Good atmosphere. Wait staff a little slow but we were a big group so understandable and it was lunch time.

Excellent food at affordable prices. My family and I ate here before heading the Busch Gardens. I was instantly impressed by the Happy Hour specials. My wife (a vegetarian) was amazed at the lengthy vegetarian options. Overall the service was excellent and the food was pretty solid. Would definitely eat here again. read more

Very good food, with huge portions. Prices are quite reasonable and the service was good. Only complaint was the mediocre rice, but beans were best I ever had. Would definitely come back. read more

We love Mexican and they didn't let us down. Great salsa and chips followed by a great menu.....lots to choose from and very well prepared. I thought it was as authentic as can be and still attract an American crowd who craves Tex-Mex. We'll be back! read more

Poor service, bland salsa, and dry food didn't quite meet my expectations. Just another run of the mill Mexican restaurant.

Great service and yummy food. Carne Asada and Dos Amigos meals we had were fantastic and so was their appetizer guacamole!

I was pleasantly surprised with this place as I saw it as I drove past and pulled in for dinner. The staff was friendly and service was good and prompt, I was greeted with chips and salsa which was a good start. I ordered the jalapeño steak fajita and it was great, good flavors and a good size portion that left me full and very happy I stopped in for dinner tonight, I would recommend this place for sure if your in the area.. read more

The restaurant is nice and the restrooms were clean. The food was typical (American) Mexican and there were no surprises, either good or bad, really. The service was slow to show up, and the food was slow in arriving at our table. But they did keep the "Chips and Salsa" coming. They did make their own Guacamole, and it was fresh but very bland, even though we told them we wanted it "Spicy". The best part of the evening for us was the 10% off coupon we got from a local tourist magazine. read more

Still one of the better Mexican locations in Williamsburg and generally enjoy going there, but there are so many choices now in Williamsburg that I really feel that they need to step up a little. Maybe improve the lunch buffet. Bring back the dinner buffet. Something new, something different to distinguish themselves from the rest. I think over the years that they have kind of sunken to just being average. read more

As a student on a budget, I appreciate the quality of the food and the affordable prices. Overall, a decent choice.

Very nice, prompt service, friendly, and really terrific mexican food...! nice ambience, colorful!

Usually good food however they substituted cheap jar pizza sauce for salsa. Quite a disappointment.

Late lunch bite to eat; we wanted something good but not fast food. After combing Yelp we thought this would fit the bill and it did. Service good, food very tasty with the exception of the kids nugget meal. Our grandson is an expert and he would not eat them after bite two. We replaced it with a hot dog meal which was good. The salsas were very good including the hot salsa for the street tacos.,,,it was HOT. We would purchase those again. If living in the area we would returned. read more

Wish to give no stars. .. but this app doesn't let me do it. Visited this place and waited for almost 45 minutes to give the order and no one showed up. Not even a glass of water. Had to walk away .... First and last visit to this place. read more

We were tourist from the DMV. Our server was really nice, but the food was ok. Nothing that would make us want to return back.

This our favorite Mexican restaurant in the area. With each visit we look forward to a dependably delightful meal. The atmosphere is very nice and includes unique, colorful seating. The staff is accommodating and aims to please. Meal prices are very reasonable for portions that will not disappoint or leave you hungry. read more

It's one of the better Mexican places in town. It definitely subscribes to the standard Mexican menu but they execute it well..

We had a group of 14 and was actually looking forward to a recommendation by a local to eat here. The waitress but nice but absolutely could not handle the size of our group. Food was cold ; took forever to get food . Asked for refills on chips/ salsa, finally received when food came. One order did not arrive until we were ready to leave and found out wasn't even the correct item ordered. Once we left we compared our receipts and was triple charged for some items. Called back and spoke with manger then spoke with owner. He basically did not want to listen and actually argued with me. Stated for such a large party we should have had one ticket. Couldn't reason with him so I notified him I would be giving him a bad review on trip advisor and yelp and he basically said do whatever you want to do. Definitely DO NOT recommend this place. 2 in party got sick after home. read more

Really felt like this was one of the finest Mexican meals I've had in ... well perhaps ever. Really memorable in that my wife (the food critic who hates new stuff) ordered and absolutely thoroughly enjoyed her chicken quesadillas and I had a trio of wonderful Tacos Veracruz with shrimp and avocado... great pico de gallo. Thank you La Tolteca for the best vacation dinner of the week! read more

It's sad to say but La Tolteca has fallen off big time. They used to be the best in town but the food quality has gone down. I have been going there to celebrate my birthday for years and years and the food has gone down each year. This past birthday I called the night before for a reservation, only to arrive and have the staff say I never made one, speaking to me as if I was stupid. I pulled my phone out and showed them that I called them and showed the length of the conversation. More than likely they have lost my business read more

I would not call this place a real mexican restaurant but I guess it's the best you can get in the middle of Virginia? It's an old diner looking place with old furniture, dirty bathrooms and the wait staff only spoke russian? The portion sizes were quite large but the food didn't taste fresh. It seemed to have either died in the window, was precooked, or came from a can. It definitely wasn't authentic or fresh. We had a party of 6 and had the fried chimichanga, steak fajitas, veggie fajitas, cheese quesidilla, and beef tacos. The fajitas were dripping in fat, the steak was dried out and over cooked. The taco beef was dried out and seemed to have been microwaved to serve. The place was just dirty and run down looking. I'm sure there are better mexican places in Williamsburg but we went off of the ratings and feedback on Yelp for this place. I must admit that those who rated this place high must not frequent mexican restaurants often? Please don't bother eating here and seek a different place. We were here on vacation and wouldn't ever recommend. read more

Service was fast. Food was good; great atmosphere. Highly recommend it if you're in this area.

I have been going to La Tolteca for 18+ years, and I have only had a handful of bad meals there. That being said, I don't go to La Tolteca for authenticity. I go to La Tolteca for crunchy beef tacos packed with nostalgia, gobs of marvelous shredded cheese that will always be the best cheese I've ever had, and memories of my childhood growing up in Williamsburg. Stop by for a quick bite, but keep expectations to a minimum. My emotional ties may be weakening my taste buds. read more

This is my family's second favorite restaurant in Williamsburg. The food is tasty and very affordable. The portions are big and the salsa is great. We love the fajitas. read more

Walked in sat down in the take out area. The hostess approaches me and asks me will i be dinning in? I say no, may I see the take-out menu. The hostess gives me a regular menu. When I see the take-out menu , I say to her I asked for the take out menu, she then argues with me saying that i did not and then argues with me and calls me disrespectful. I left the restaurant and decided to have dinner at another restaurant. Poor customer service, I will never eat there. read more

The worst service I've ever had. I went in after 15 minutes to ask if they could take our drink order. 10 minutes later they took our order. It has now been over an hour and still no food. Needless to say I will never come back to this restaurant. read more

The food is great and affordable and always arrives quickly. The staff is super friendly and quick to take orders and come back with needed items. We go here so much they know us by name. :) read more

My wife used to come here years ago when she was a student at William and Mary, so our family decided to give it a try. This was some of the best Mexican food I've ever had...she remembers it being this good 20 years ago. The appetizer we had, Shrimp Cheese Dip, was outstanding..large, juicy, luscious shrimp in a decadent cheese sauce. (My wife wouldn't let me lick the bowl clean). I had the Texas fajitas (shrimp, chicken, steak)...they didn't skimp on the shrimp here, either..there was so much, the 3 shells they gave weren't enough for everything. My wife had a chicken salad...very large, lots of fresh chicken, generous portions..our 2 children loved their meals..we will definitely be back!!! read more