I came here with my bf after a very unsuccessful shopping day at the outlet mall. We figured, we drove all the way out to Williamsburg from Virginia Beach, we should stay a little and get something to eat. Surprisingly enough, it's only a few minutes from the outlet! This place has charming decor: vibrant wall murals and really interesting painted chairs. However, that was the only real good thing about this place. Their biggest downfall is their service. It's a huge restaurant with several rooms and seating areas, yet we were sat in the back room with a party of 15+ LOUD and obnoxious people. Our waitress wasn't friendly at all, and wasn't really around to check up on us or fill up our drinks. Serious pet peeve. As someone who works costumer service, I know that it doesn't kill you to be a little kind, even when you don't want to. I ordered shrimp tacos, which comes with rice and a side of pico de gallo. Quite literally, some fried shrimp, thrown into a tortilla with an avocado on the top. Nothing special at all. My bf got a chicken burrito, but he seemed to like his dish. Nothing we couldn't get at any other Mexican restaurant.. read more

La Tolteca - shrimp tacos - Mexican Near Me - Williamsburg, Virginia

Food came super fast. Def try the birria tacos they were amazing. Staff was very friendly ! Great place for quick dinner in Williamsburg

The good, service was friendly and restaurant was clean. The bad, carne asada was burnt and inedible same with my grandsons chicken nuggets. The waiter knew we didn't eat the carne asada or his nuggets and didn't ask any questions. We paid for everything but don't think we will be back. read more

Highly recommended. Awesome food great prices. Large helpings! Come here you will not disappointed read more

La Tolteca - Phenomenal! For 17$ you get the above full table meal. This is the place to come for truly delicious authentic Mexican food. - Mexican Near Me - Williamsburg, Virginia

Will not be returning. The taco platter must of had like 10 chips that cooked into the aluminum container. I understand that chips sog but these chips turned into a pie dough consistency as if it was reheated in the oven with all the wet consistency. The chicken was dry, the ground beef was ok. The guacamole was flavorless!. The salsa was decent and the chips were ok. My husband chorizo tasted like burned hotdogs. We know good authentic Mexican food. This was not a good experience. read more

See all

Twas yummy! I will definitely eat there again. Service quick and welcoming. Loved the ambiance.

Wow! This little out of the way place was fabulous. Some of the best chips and salsa. Burrito Azteca was amazing. Hubby got shrimp fajita. He said it was really good. Prices are very reasonable. Highly recommend this place. Nicely decorated. I don't usually take time to make a review but this place deserves it. read more

This place is our fav in Williamsburg. The food is always good and the restaurant is super clean which I appreciate! Staff is awesome family owned for many years. Highly recommend. read more

Husband and I tried this place out after a day at Busch Gardens and wow, not sure if we were just starving but all the food totally hit the spot! Chips and salsa were delicious and loved the queso. Super impressed with the top shelf margarita - one of the best I've had in a while! My carne asada street tacos were fantastic and my husband devoured his whole California burrito. Service was also great, everything came out really fast. We will definitely be back the next time we're in the area! read more

Excellent food! I could eat here everyday. The staff was great, place clean and the food yummy. Watch out of the hot salsa that comes with the street tacos, it will make the little hairs on the back of your neck standup. read more

La Tolteca - Street Tacos (Chicken) - Mexican Near Me - Williamsburg, Virginia

For an out of town experience, it was pleasant. Not busy for a Saturday night at 5pm Xmas weekend. Waiter was attentive and on top of what we asked for. I'd come again. Left no crumb behind- read more

This was our first visit based on Yelp reviews. The food was outstanding and the service was exceptional. We had the Texas Fajitas for two. I am looking forward to finishing our leftovers and returning soon. read more

They had great food and good portion size for the price. I was also impressed with their social distancing--they wore masks and I prepaid on the phone. This is a great place to get takeout. I will come back again soon. read more

I mean...it's food. If you spent the whole day at Busch Gardens and you're exhausted and starving, it will probably do the trick. But honestly, as a local, we've ordered from here a few times because we live right down the street and we just can't bear to try any more. It's just not good food. At all. The refried beans have zero flavor...like literally ZERO. Same for the rice. Not sure how they managed to make even chori pollo "not great," but they did. Not enough sausage, not enough sauce...it's not even really a cheese sauce; it's like a milk sauce. Not enough salt in the sauce. The fajita beef is cut into the tiniest pieces imaginable and there is maybe 2 ounces of meat total. The chips are the same chips that almost every other Hampton Roads Mexican-type restaurant buys...the kind that are stale AND fried in almost-rancid oil. Do the owners even taste these chips??? They're gross. Do yourself a favor and drive the extra 5 mins to Plaza Azteca which has the same rancid chips, and very slightly higher prices, but at least the food has actual seasoning, tastes really good, comes in an adult sized portion/pieces, and you can get a fantastic margarita (the organic one with the agave is delicious). Don't waste your money here. read more

My wife and I were on the road for a long hard days drive in the pouring rain and when we made it to our hotel La Tolecta was near and we both love Mexican food, so we decided to try it. All I can say, is amazing. Atmosphere was great, restaurant was very clean, the staff was amazing, and the food was terrific. I had the Burrito Bravo dinner (a unique spin to chili relleno's stuffed with beef and in a burrito shell. Topped with red sauce and queso. Great!! My wife had chicken flautas and she said it was the best she has had in a very long time. read more

First visit and I was solo, La Tolteca is on my list of favorite authentic Mexican food. Now whether carnitas enchiladas are a "traditional" dish or not my food was delicious hot and had the perfect amount of carnitas, verde, cilantro, and onion. The staff was very attentive and pleasant. I will be back (with my family) lol. read more

I have been going to La Tolteca since I was 8 years old. This family run business has always been good - but keeps getting better over the years with menu revamps and new additions. The family is so nice and are very attentive. The food is out quickly and always good quality. I love visiting this restaurant when I am in town. I would highly recommend this restaurant to anyone who is looking for quality local Mexican food! Mil gracias a la familia Ayula por siempre tratándonos como familia read more

Everything was good with the exception of the dessert. The cherry on it had a taste that I couldn't keep in my mouth. I haven't spit food out in years. The refried beans lacked a bit. read more

I'm addicted to the Enchiladas Poblanas, and my husband loves the street tacos. Food is always delicious, and service great. Best kept secret in town. read more

Excellent! Good "clean" food the guacamole was amazing too! Drinks were delicious. Good value for money. Waitress Alejandra R was fabulous.

I stopped here for lunch a week or so ago because I was working Williamsburg and feeling like tacos. It's a cute little restaurant with its own parking lot. I was greeted promptly and seated quickly. Water, chips and salsa appeared incredibly fast. I ended up ordering some guacamole and cheese dip, and the pork tacos (carnitas), which also came with a side of beans. The guac and cheese dip were just alright -- nothing special to sing home about, but okay. I was not super impressed with the tacos. Depending on your style, these definitely sport more of the "browned bits" kind of charring on the pork, which I prefer less than other styles that are a bit more moist and tender. Also the tortillas weren't the freshest I've had on the peninsula. So overall, it was just alright for me -- definitely a step up from Taco Bell, and satisfied my Mexican craving, but I'm also not jumping like crazy to visit a second time. read more

La Tolteca - Mexican Near Me - Williamsburg, Virginia

Nicely Decorated little Cafe, Mariachi Music playing in the background, Very clean and neat (including the Restrooms) Food was very good, the Service was excellent, a very nice and able young lady took our order, very courteous and attentive to our needs. the salsa that came with our chips was too tame for our tastes, so we asked for the house made salsa, and it did the job, very hot and tangy, we'll be back, if you're in the area and want some good mexican food go to La Tolteca. read more

Excellent family owned and operated Mexican restaurant. Great food. Fast, friendly service. Reasonable prices. Cozy and appropriate atmosphere. A local favorite. Located on 2nd Street and not to be confused with another of the same name. read more

I was pleasantly surprised by the space and decor. My chicken tacos were amazing and I will back for another margarita! Best Mexican food in Williamsburg! read more

Delicious and fast service, great prices. No happy hour however, so keep that in mind!

I absolutely love this place! Food is excellent and authentic. I'm hooked on Chile relleno's!!

I live in another state but have family in town and this is the second time I have eaten here. The first time was probably five years ago, and I wasn't that impressed. This time, it appears they added a vegetarian section to their menu, which was most welcome! I ordered the Quesadilla Ranchera and enjoyed it very much and would certainly eat there again! The service was fast and excellent, and the owner personally took our order and made sure we had everything we needed. read more

This is a fine little Mexican restaurant, and a long-time favorite of ours. Excellent food at very reasonable prices, and always pleasant good service. The reason for my only four stars is what they serve as chili rellenos are not chili rellenos at all. A real chili relleno is a large green chili stuffed with cheese and cooked within an egg batter, all covered with a sauce. What Tolteca serves is a portion of a small green pepper, with some ground beef in the open half. More like a small portion of a stuffed green pepper. It's OK, but it is in no way a chili relleno. Do the owners think that people in our mid-Atlantic town don't know the difference, and try this on us anyway? But it's hard to fool us old guys who grew up eating Mexican food in California for many decades. read more

This story has to be told. I went there Sat to pick up an order that I was given because my first order was SLOP.I never said this I just told Jose that the order that I received was not good and that I and my friends and family have been ordering from them for over 20 years and it has always been great. Jose told me that he would make it up to me, so I told him thank you, but I did not want Mexican any more today and he said when you are ready just come buy and pick it up no problem right, I thanked him and on Sat while watching football I decided to have my Mexican meal now. I called and told them I would be right down to pick up my meal when I got to the restaurant Jose Immediately told me that he did not know me, and I was trying to con him out of his food. He put his hand up in my face and shook his finger at me saying I do not know you this went back and forth I got the order, and he told me to never come back I never used bad words not my thing. This is the bad part when I got home, I found that they had loaded my order up with enough cayenne and with enough capsaicin to "kill you "I am 80 and have high blood pressure this could have given me a stroke Everything I said here is 100% true so please take this to heart. I have never in all my 80 years have been treated like this people who do this type of BS Karma is going to get you just wait and see. read more

The only reason I gave this place a two star is because the shrimp cheese dip is really a 5 star. Everything else's needed salt or something. I have never had bland Mexican food until today. Even the tortilla chips didn't have salt. Maybe it's the clientele they serve, I don't know. I ordered a.tostada and it was soggy by time it got to me. If you go, have the shrimp cheese dip, it's that good. read more

Quintessential Mexican food - unbelievably fast service! La Tolteca has a great, friendly staff, and the food was superb! We will be back!

Best Mexican Restaurant in the Williamsburg area. Food is great, service is excellent and the staff are family friendly.

We had left the area and when we came back to retire here, we were so happy that La Tolteca was still as good as it was before. It was the first Mexican restaurant in Williamsburg which opened in 1996. The Green Enchiladas or the Street Tacos are the best. My husband tried The Pork Tips and I had the Beef Chiploteada, an excellent choice for us who seem to always go for " the same". The Guacamole is made with fresh ingredients and a great starter. A clean and family atmosphere puts this charming place on top of our list! read more

This area of Williamsburg offers a wide selection of restaurants. I am thrilled that we took a chance on La Tolteca. The menu is quite large and I believe that this is done to provide a wide range of food options ranging from authentic mexican dishes to some more Tex-Mex, Americanized options. I give them a pass on this given that we are talking about Williamsburg, VA, not exactly know as "Little Mexico". As you might have guessed, we stuck to the authentic dishes. I highly recommend the Tacos al Pastor! The tacos were one of the best I've ever had and I have had a lot of Tacos al Pastor! We tried the carne asada as well, which was a solid plate with great flavors. To top it off, our Patron Margarita was prepared perfectly. Really a great night and I am sure that I will return to La Tolteca the next time I am in town for some more. Highly recommended! read more

La Tolteca - Patron Margarita - Mexican Near Me - Williamsburg, Virginia

Walked over to this place when the restaurant across the street had a long wait. Food and service did not disappoint. I had the street tacos which were fresh and flavorful. Salsa and chips were also good. read more

* Great Food & Prices* My wife and I took the kids (i.e., 1-year-old and 3-year-old) here during part of our Williamsburg vacation. They serve up great Mexican food at reasonable prices, especially in a touristy place like Williamsburg. We could taste the fresh ingredients used in the dishes. The complimentary chips and salsa also tasted great, although I prefer my salsa on the spicy-hot side. The fried ice cream was awesome! * It's not the Size That Matters * Don't let the exterior appearance of the restaurant fool you. From the outside, this place looks so small that you'd think a dozen customers would be cause for a fire code violation. But once inside, you see that it has enough dining space to feed a good number of people. * Rustic Ambiance * The staff was friendly and quick on their service. The restaurant is small, with rural Mexican colors and decor. The mariachi background music complimented the mood and environment. * My Journey for Mexican Food * From my past trips to Texas, I grew to love authentic Mexican food --there's nothing like spicy food to get you going. I am always on the lookout for good Mexican restaurants, especially back home in New England. This is one of the best Mexican restaurants that I have visited on the East Coast. * Bottom Line * Come to this restaurant for great Mexican food. read more

La Tolteca - Mexican Near Me - Williamsburg, Virginia

On vacation and I live in NYC. Family run. I told the owner if their restaurant was near my home I would gladly return. Our food was delicious read more

Totally delicious! The Texas fajitas were enjoyed and destroyed my two of my family. The quesadilla rellena was well appreciated (cheese, chicken, beans) with a huge amount of rice and salad beside it. I had the double combo (chili relleno and chalupa) and it was so yummy! The chalupa and heaping and so flavorful. The salsa and chips started out meal and were so good and flavorful. Would totally choose this place again and thankful to have found it on a cool day in January. read more

La Tolteca - Chili relleno, beans and rice - Mexican Near Me - Williamsburg, Virginia

See all

We were visiting some friends in the Williamsburg area along with Colonial Williamsburg. We were in the mood for some nachos.. that turned into wanting Mexican food. We happened on this little gem of a restaurant kind of by accident, matter of fact we just caught a glimpse of the sign and nearly drove by, glad we didn't. The food was great and the service was courteous and prompt. We had an order of pork nachos to start , they were fantastic and could be a meal in themselves. My wife and I both enjoyed our meals very much. Next time we are back in the Williamsburg VA are we will stop in again. read more

Fast service, great prices, 19oz margarita for 5.95 how can you go wrong! It may not be 5 star interior decorating but we had no complaints. The food was very good, straight forward prepared and served very hot. I'd agree with one other poster and say I think the chicken (which was very nicely seasoned) was better than the ground beef. The sirloin was good too. read more