A group of four of us enjoyed dinner at La Tolteca. This was our first visit. The restaurant is larger than it looks from the outside. They have several rooms with booths and tables for groups or other diners. Like with most Mexican restaurants, service began with chips and salsa. We ordered the Happy Hour Lime Margarita and the Horchata. Both were very good -- especially the margarita, which wasn't too sweet or syrupy. It was delicious. For dinners, we had the Burrito Azteca with chicken, steak, black beans, and rice and the Deluxe Burrito. Both were very good. Portions were large and prices were good. Two of us with our meals and drink came to $40 before tax and tip. Service was accommodating and efficient. Parking is available in their own lot off Richmond Road. read more

See all

Saw that they were doing a pina colada flight and wanted to try for my birthday! Piba Colada flight was delicious and fun! Chips and salsa were good and the famous VA white sauce was okay. Not my favorite of the ones I tried. Lunch sized portions were still large and the chicken chimichanga and the San Jose burrito we ate was very good. Service was a little slow but there was only one waitress, and she did handle the 6 lunch tables well. Inside they have booths and tables as well as a bar area. Typical Mexican restaurant decor. read more

See all

Since previous owner change staff has been completely changed, service quality is 1/10 food quality has significantly gone down and food is under cooked and not warm..... Drink quality especially alcoholic has gone downhill. Margaritas are watered down and not good by any means. Recommend staying home and making tacos rather than what used to be TACO TUESDAY. Prices have gone up and new owner seems incompetent he watches his staff get ran like it's nobody's business. 1/10 recommend Plaza or even driving to Chihuahuas in Newport News is better than here. Anywhere but here now! read more

This smaller Mexican spot was just what I was craving! Warm lightly salted tortillas with salsa were delivered to my table instantly. The server's warm smile was just a nice as the chips!! Soft Mexican music played in the background, and the whole place was festively decorated with colorful chairs, murals, piñatas, parrots, geckos, cactuses, and Spanish tile... perfect setting! Let's taco bout the food! The carnitas street tacos were calling my name... they came 4 on a platter, small soft corn tortillas topped with cilantro and onion with a wedge of lime, I added some melted queso and black beans. The pork was amazing! Mildly seasoned and juicy! The black beans and rice were flavorful and cooked well! I feasted to my heart's content! My server was efficient and the food came out super "rápido" !! Swift service and pleasant demeanor! And in queso you were wondering, the prices were muy bueno! read more

See all

It's my favorite "go to". Their food is consistently delicious, tastes really fresh and super fast to serve you. The ambiance is cozy and they're always friendly and welcoming. read more

The food was decent. We came with a big party so maybe that's why the food came out kind of cold. I got the enchiladas verdes, the sauce did taste sweet and I think I would have liked it it the food was warmer. I got the skinny margarita which was good. Service was pretty good given we had a huge party and they tried accommodate us as best they could. read more

La Tolteca Mexican Restaurant - Skinny margarita - Mexican Near Me - Williamsburg, Virginia

I passed by this restaurant almost weekly and have always wanted to try it out. I've heard great things about the food and the customer service. Came in on a Friday afternoon and was able to order some things from the happy hour menu. The draft beers are $3 and the margaritas (frozen or on the rocks) were $4. They give you chips and salsa on the house. We asked for hot sauce and the waitress had asked if we wanted hot salsa, and we said sure! The hot salsa was good but we didn't know it was an extra cost until the bill came--which isn't a big deal, but I feel like that should've been mentioned when it was offered to us. I've tried the chimichangas, enchilada suprema special, la Tierra y mar. I like trying the specials and hope to try everything they have. It's decent food, maybe not the best I've ever tasted. I think the happy hour prices are out of this world and this is what would keep me coming back! read more

La Tolteca Mexican Restaurant - 84. Tierra y Mar - Mexican Near Me - Williamsburg, Virginia

See all

Food was very good, we just moved here and we're having a very hard time finding a Mexican restaurant similar to what we were use to. This was perfect everything was good. My husband got the enchiladas with chipotle sauce and he said they were delicious but very hot! Their ground beef mixture is very tasteful, so many restaurants do not season their ground beef enough, this was very good. Rice and beans were on point as well. The cheese dip was excellent! Very pleased. read more

See all

Consistently delicious. It's our favorite to go Mexican restaurant! My kids love it too and that's quite a compliment from the two that don't typically like Mexican food. read more

Update 2/18/20 Once again, we came to La Tolteca and had an amazing dinner. Maria "Bonita" was our server and she did an amazing job tonight with our table. She was fast to get us our happy hour drinks...tequila sunrise.....nice and the blue drink, very pretty! We ordered some quacomole to start with the chips and salsa. For dinner, we hit it on the head. I had the Grande special....2 played of food, amazing!!!! We also had the fajitas, tacos and borchetta which was grilled chicken and steak with peppers onions, tomatoe and quac, which were all amazing. Maria was awesome, the food was awesome and the pricing is just too amazing. We got lucky because we originally went to go eat italian at a local place but they were too busy, so we decided to gi to La Toltecca.....boy we were all glad we did. That even got its uss a table right away. Enjoy and get that Grande dish! read more

See all

Had the chance to order food from here via Uber. It was prepared in a timely manner and packaged well for delivery. Arrived still warm and fresh tasting. My husband says the chips that came with it were perfectly cooked - nice and crisp and a fresh salsa that came with it which I enjoyed. The salsa wasn't overpowered with onions and herbs, so it was definitely something I would eat again. I ordered the burrito grand - the zesty green sauce was a great addition. The steak inside was tender and not overly dry like I typically find at Mexican places. The combination of rice, meat, sour cream, lettuce, and sauce was delicious and like a flavor party in my mouth. I am not normally a huge fan of Mexican food but this hit the spot and I would order it again. I only had a bite of my husband's chori pollo but it was good. He says it was great, and the chicken was well cooked. Overall, we were pleased with the experience and the portions were enough to leave us very full at the end of the meal. We will be back, especially when places open up again and we can sit and enjoy our meal freshly cooked in the restaurant. read more

La Tolteca Mexican Restaurant - Burrito grande - Mexican Near Me - Williamsburg, Virginia

See all

We were disappointed, wait staff not friendly. food was very bland. Drink was watered down . Will not go back.

Great service and awesome food! The salsa is awesome. Don't forget to get a gum ball before you leave.

I'll tell you that the tolteca pork enchilada is delicious. The pork is cubed, so meh BUT the sauce is amazing. That green enchilada sauce is so good i can understand why my dad wanted to come back here after ordering that his first time. Everything else though was a disappointment. Steak/chicken/shrimp fajitas had no flavor. And the worst offense of all; the cheese they use in the quesadillas and everything else is AMERICAN CHEESE. Gross. It tasted nasty so i asked her why type of cheese it was and she came back with the actual box. Gross gross gross. read more

Our favorite place for Mexican food! Super fast & friendly. Our favorites are the CA burrito & arroz con pollo

Delicious food and fabulous service when we needed to feed a big crowd! Wonderfully kind , warm and carried to our car

This story has to be told I ordered some Mexican food from La Tolteca and had door dash bring it to me I have ordered from La Tolteca many times in the last 25 years I have ordered from both places, and it has always been good this time it was not .So I called Jose and told him in a very nice way that my order was not good, and he said no problem I will get you another and I said thank you I then told him that I could not pick it up today and he said just call any time and ask for me and I will take good care of you I said thanks and that was that. I few days later I called, and he said ok come get your order I thanked him and went to pick up my order. Well, when I got there, he says I do not know you all you are doing is trying to CON me out of a free meal and puts his hand in my face and keeps shaking his finger at me. I got upset and let him know he was wrong and why are you treating me this way he said something else like I hope you enjoyed the free food. Now this is the bad part they loaded up my meal with so much cayenne pepper on it that that it made me sick. People this is not right all I did was order a meal and I got all of this does Jose not know if you spike an 80-year-olds food with that much cayenne it could Kill them. People everything, I have said here is 100% true. read more

So disappointed. The fried fish not good. Rice is bland. Beans taste like they microwaved them to save them. The pollo mole no good. Tortilla not fresh. Thank you for the tortilla chips but how can you mess up on the salsa. I make way better salsa at home. We feel like we got the weeks left overs. No bueno Huey! read more

See all

We had just finished a very long day at Water Country, and wanted to eat close. This little place came up with excellent reviews so we gave them a shot. Wow! Absolutely delicious, and very affordable. The chorizo and cheese dip is outstanding. I had the carnitas which were equally good. My friend ordered the 32 oz margarita which was huge. My wife ordered the enchiladas which were great. Having my nephews along, dessert was a must. They had the fried ice cream which was decadent, and I had the flan which was terrific. Jose JR. was both an excellent waiter and bartender. read more

Here on a trip with family and the burritos were scrumptious! Food comes out within 10-15 minutes which was great after the long drive.

I'm so sad I have to give a horrible review! I love this place... but, tonight I ordered through door dash and feel like I was robbed for cold food that looked like it was thrown into the containers and the bag... read more

This place is absolutely consistent and amazing definitely worth a visit. The food is delicious and the AYCE lunch is reasonably priced and very good. They are kind and to the point. Thank you for your consistency! read more

There was a dead bug in my girlfriend's lettuce and the waitress literally just took the plate back, washed the lettuce and brought the exact same plate back. Gross. Atmosphere is dingy too. read more

The food was great and our waitress was wonderful! This Mexican Resturant is now one of our favorite. The guacamole is to die for.

Delicious food, friendly staff, and great drinks. What more could you ask for when you go out to eat mexican food. I was in love with the decor, how it felt like someones home, and how it was very inviting. Went on a Saturday night, not as busy as I thought, which was great, food came out fast, and it was some of the best. Drinks were not to pricey, they were strong and delicious. When back in the area, we will be stopping here for more of this deliciousness... read more

See all

Okay, I wasn't such a fan of La Tolteca. The salsa was more like tomato sauce. When I asked for a spicy salsa it was just gross. Fajitas were good at best. Service was slow slow and poor. I have had much better Mexican food at other restaurants!!! read more

Considering my roots in Tex-Mex, this place was a good fix! My mom and I stopped in searching for a hot spot outside of Texas. And it's actually pretty damn good! We loved the hot cheese and bean dip. (Not quite queso, but a tasty alternative!) Th carne asada is a little dry, but very flavorful. We were also quite impressed by the enchilada sauce. Loved the ambiance. Very colorful and vibrant just like Mexico. Ashley was very quick and friendly as well! I will definitely be back to explore more of the menu. read more

La Tolteca Mexican Restaurant - Carne asada street tacos. Love the hot sauce. - Mexican Near Me - Williamsburg, Virginia

One of the most neatest Mexican Restaurants I've been to, well decorated and spacious with plenty of parking. Great food selection with authentic taste. read more

La Tolteca Mexican Restaurant - La Tolteca Restaurant - Mexican Near Me - Williamsburg, Virginia

On vacation we ordered from this restaurant twice because everyone in our party of five loved the Barbacoa beef and the arroz con Pollo, chimichanga, chicken Quesadilla and the list goes on. The one thing everybody thought was Divine was the cheese dip. read more

Only went once the experience was a great customer service was wonderful had the lunch buffet very affordable new food that I haven't tried yet everything about it was excellent... it was a great Vibe Happy hour was cheap read more

This is our favorite Mexican restaurant in Williamsburg, Virginia. The enchiladas, fajitas, burritos and Chile relleno's are tasty and flavorful. They have a substantial bar menu with a bar too. There is a lunch buffet everyday except Saturday with a large selection of food from tacos to dessert. read more

La Tolteca Mexican Restaurant - Mexican Near Me - Williamsburg, Virginia

See all

Last year me and my family stopped in bc the food was amazing. They have the BEST TEXAS MARGS. their fresh guacamole is amazing. And their shrimp is just delicious. We came again this year bc it was so good. Got the guacamole again. And a marg. Super happy with the food! Service was alittle slow. But it was still amazing read more

Very good service and food. Added the Chilly Chero not sure of spelling but we will go back for more and take some home. Some beef was dry and if they added some tomatoes and onion salsa or a cabage slaw would be perfect. read more

Stopped here for dinner after spending the day at Colonial Williamsburg. We stayed at the Quality Inn right next door. We originally wanted to go to Captain George's Seafood at the other side of the hotel, but they were overpriced and closing soon by the time we got there. Fortunately, La Tolteca was a great alternative. The drinks and dishes were tasty! The portions were large and priced very reasonably. The decor was also very cute and we loved the chairs that could've doubled as art! The complimentary chips and salsa was a plus. read more

Delicious. We had shrimp quesadillas and a combo- so good. The best skinny margaritas we've had in a long time.

I've probably dined at the La Tolteca located on 2nd St. twenty times but had never visited this (Richmond Road) location. With that in mind I set out to use this Friday dinner as an opportunity to compare the two locations in as fairly a manner as possible. Initial impressions: This location is larger and much more noisy than the 2nd St. version. The outdoor seating area also appears to be larger but is clearly better situated for good service and ambiance. It's well back from the adjacent busy road. This location also offers a buffet 6 days/week which I am virtually certain is not available at the 2nd St. location. Our greeting was so/so and we were seated on a booth. Our server Mayte approached us promptly and was both pleasant and attentive throughout the meal. Once ordered (Enchilada Supreme, #115 and the Pollo Special, #112) the food was delivered promptly. And, in my mind, it didn't look so great (see photo). The ground beef in my enchilada was dry and, tasteless probably as result of being prepared much earlier in the day. Other items were ok. The chicken in my guest's order had a number of very chewy parts but the flavor was generally fine. There are obviously problems with the building. The lights in half of the dining room were off and on during dinner. The corridor to ladies room and the floor was wet thanks to a ceiling leak. Restroom cleanliness was average at best. All things considered and considering this was our first visit, I'd give this location a "3" and favor the 2nd St. location. In spite of the friendly and obviously competent server, the greeting, ambience, overall cleanliness, food presentation and quality of the meal fell short of its "sister" location. I'll visit again to ensure fairness. read more

La Tolteca Mexican Restaurant - Mexican Near Me - Williamsburg, Virginia

Welp came to check it out since some friends were hyping it up... i started of with the basic order a Corona and Coke, when i got my drinks corona wasnt cold at all coke was the same, looks like their fridge isnt working or something, next it took them a while until they came back so i can request my appetizer but ended up ordering both at the same time, so i order the siziling Fajitas Jalapeno and they sure did disappoint this has nothing authentic written on is meat was pretty tough lets not mention they fail to let me know that the plate were the beens and cold salad was that it was freaking hot(dont know the reason why) burn my fingers Well guess what right after i received my food it took them until i was basically finished for them to come back and ask if i needed anything else. Service was pretty much garbage here food is eatable drinks not so much, Michiladas was ok dont really recommend. read more

See all

We popped in for the dinner buffet. The quality of food was great, there were many diverse selections to choose from, and the price was great, $10 before discount. The staff was also friendly and accomodating, since we arrived toward the end of the buffet hours, they kept everything open until we were done. Buffet is available until 10 pm. read more

Do not get the buffet. Even though there is a good variety offered, the food was not very flavorful. The food of those seated around us (ordered off the menu) looked very good. The service was great. All the employees were very friendly and attentive. read more

Misleading when driving up but due to time restraints knowing Mexican restaurants are generally quick we decided to stop by. We were pleasantly surprised as it was awesome. The food was good,quick, and priced lower then what is typical nowadays. Fully staffed, clean, quick, inexpensive, and tasty....Perfection read more