Cancel

Open app

Search

La Tolteca Mexican Restaurant

3.7 (126 reviews)
ModerateMexican
Closed • 11:00 am - 9:00 pm
Loading...

Order La Tolteca Mexican Restaurant Takeout or Delivery

La Tolteca Mexican Restaurant Photos

Business Info

LA TOLTECA MEXICAN RESTAURANT ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Outdoor seating
Good for groups

You might also consider

More like La Tolteca Mexican Restaurant

Recommended Reviews - La Tolteca Mexican Restaurant

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Drink menu
Caroline J.

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.

Love these chairs!
Maria T.

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!

84. Tierra y Mar
Monica S.

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!

Skinny margarita
Jessica Z.

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.

Pick Three combo
Betty C.

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.

The menu.  Just a page.
Steven T.

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!

Burrito grande
Alice T.

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.

Fried fish no flavor

See all

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Shawn P.
4
101
76

8 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Thank you. We look forward to seeing you again soon!

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Sue M.
0
53
110

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Rick T.
0
254
24

7 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sarah D.
112
13
11

7 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mel M.
7
11
3

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jim B.
0
11
3

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Such great food for a great price. Has outdoor seating would recommend. Has high booths so I would feel safer with covid. Great margaritas

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Our favorite Mexican Restaurant in Virginia. Taste always fresh and great customer service.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of C D.
0
12
1

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Christina B.
34
106
299

9 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

9 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sara S.
72
11
7

9 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Pam L.
10
12
1

9 years ago

Best Mexican food in town. Food is full of flavor. Portion sizes are huge. Great guacamole!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 3
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Tori D.
60
32
4

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Korita S.
387
52
84

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Paul S.
1461
51
15

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

17 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

8 years ago

Business owner information

Photo of Melissa I.

Melissa I.

Helpful 1
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

15 years ago

Buffett actually good. Drinks could be better. Service excellent!

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Kelly M.
57
21
29

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Eric M.
29
107
46

11 years ago

Service was excellent. Chips came out fast and same with the drinks. Really wish the food had more seasoning to if.

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

Great food, ecellent service

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Al E.
0
19
0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 2 of 4

La Tolteca Mexican Restaurant Reviews in Other Languages

Ask the Community - La Tolteca Mexican Restaurant

Do they have a taco Tuesday?

Yes. We have Taco Tuesday from 3 to 9 p.m. tonight and every Tuesday. Our specials are .99 each Crispy Tacos, 1.29 each Soft Tacos and 8.99 Street Tacos.

View All 2 Questions

You might also consider

Verify this business for free

People searched for Mexican 1,224 times last month within 15 miles of this business.

Verify this business

El Sabroson - Pollo Tacos

El Sabroson

4.1(392 reviews)
1.6 mi
•$$

This restaurant was the first latin restaurant which made me love Latin food. I used to think I…read morewasn't a fan of latib food but boy was I wrong. I was on a short trip to Williamsburg and ate here lunch and dinner both in the same day, ordered the exact same thing: Pollo Cameron and a mango margherita. They were both so gooooood. I tried a few other stuff like beef and cheese nacho thing and three different kinds of pupusas. All so very good. Maybe one day I might actually move to this town so I can enjoy their delicious food whenever I feel like. 5 freaking stars.

Sophia and I ate lunch here on a pretty weekend day. This was actually the 2nd time we ate here…read more Back in 2017 or 2018, we had lunch with friends from a social group. So, let's find out how the visit went. There weren't a lot of people inside and there was only one waitress attending to tables. They have a bar area, tables and booths. We decided to eat near the entrance to their supermarket. It took a while for us to roam through the menu, but decided on what we wanted a few minutes after getting seates. I chose a 1/2 chicken with two sides (fried yucca and french fries). The Peruvian chicken was pretty good and flavorful. Both the fried yucca and fries could've been seasoned more, but were plentiful. I actually saved half of my meal for takeout and tasted well for dinner. Unfortunately, the bad part of our visit was the decor. The restaurant is located in a strip mall which has seen better days. Seats at the booth are torn up.....literally. The tables are outdated. The floor is in pretty bad shape, especially near the bar area. And in the bathroom, the paper towel dispenser was not connected to the wall and instead, laying on the floor. It's not comfortable washing your hands and then turning it sideways where you can get paper. I really don't mean to sound mean,, but the decor alone would turn folks away. It needs a big renovation all around. Hopefully, down the road, they can upgrade or they may become a thing of the past :(

Photos
El Sabroson - Fajita Salad Chicken Salad

Fajita Salad Chicken Salad

El Sabroson - Peruvian Chicken w/fried yucca and french fries

Peruvian Chicken w/fried yucca and french fries

El Sabroson - Charcoal Chicken, yellow rice and plantains.

See all

Charcoal Chicken, yellow rice and plantains.

La Tolteca Mexican Restaurant - mexican - Updated October 2026

Loading...
Loading...
Loading...