Los Toltecos of Sterling

Have eaten here twice and have enjoyed myself but something about their food doesn’t sit right with me. Both times I have thrown up in the bathroom while at the restaurant while my partner gets tummy ache. Don’t know what they put in their food or drinks but doesn’t sit right with us. Really upsetting bc we like the atmosphere

Atmosphere: 3

Food: 1

Service: 3

Javier was a fantastic bartender and our food came out promptly and fresh. The mojitos he made us were some of the best we've had.

Convenient location and kid friendly

Atmosphere: 4

Food: 4

Service: 5

We used to frequent l this establishment when it existed across the street. A subtle change seemed to take place when they got to the mall. Not sure why but the food quality I had slipped quite a bit.

Figured they were still open so maybe they had sorted it out and had returned after at least 2 years. In my estimation, there are either significantly better options these days in the area, or the food quality has taken a dive completely off a cliff. Out of four meals. Meals one of them was acceptable. That acceptable one was Fajitas. So that one really does not take too much effort. I had them all away, which appeared to be flattened strips of chicken with some sauce dumped on it. Certainly, there was no depth of flavor whatsoever. One of the diners had a burrito and described it as lacking flavor. We will save the table side guac was good.

I'd say that I'm not sure what's going on with this place, but I will really say I'm not sure how it is still open. A one-star review for me means bad to disgusting. I would not spend your money here.

Atmosphere: 3

Food: 1

Service: 4

I was told the birria might be spicy so I also ordered a set of chicken, steak, and pork tacos and not only was the birria not spicy but everything was SOOOO good. Even the guac and salsa was fire! 🔥

Atmosphere: 5

Food: 5

Service: 5

This was my first time coming and I was very excited to try it. I ordered the Ceviche. I DONT RECOMMEND THE CEVICHE. Worst ceviche Ive ever had , it was pure onion and it had like 5 shrimps. I was mad because I ended up paying $20 for that which is not worth it all. They should just get rid of the ceviche on the menu atp because I don’t know what that was.

Atmosphere: 4

Food: 1

Service: 4

Food was excellent and came out quickly. Service in the bar area was not great. It was not very busy, but we had to ask multiple times to get drinks and the chips that were supposed to come with our appetizer. There was a mariachi band while we were there that was fun

Atmosphere: 4

Food: 5

Service: 3

The people are very friendly and nice. Love the beans and rice best!

Atmosphere: 5

Food: 5

Service: 5

Not bad, good food great service

Atmosphere: 4

Food: 4

Service: 5

Go to for high quality food (quesadillas, fajitas, ceviche) and outstanding service. Has a pleasant ambiance ideal for families and solo guests alike. Easy to access and ideal for taking a break.

Atmosphere: 5

Food: 5

Service: 5

It's a nice enough place. But the service was only okay, and the food was bland. I mean, for a Mexican restaurant there is very little seasoning and no (nada, zip, none) heat.

Atmosphere: 4

Food: 3

Service: 3

Los Toltecos of Sterling is a fantastic spot for delicious Mexican food with great service and a welcoming ambience. The Mahi Mahi platter was outstanding — fresh and perfectly cooked. The Chicken Poblanos and Chicken Mole were flavorful, with the mole having a nice tangy kick. We loved the tableside guacamole — fresh and full of flavor — and the horchatas were cool and refreshing. The staff was friendly and attentive throughout.

Overall, a wonderful dining experience that we’ll definitely be coming back for!

Atmosphere: 4

Food: 5

Service: 5

Excellent food and service, friendly bar with frozen drinks and plenty of beers on tap. Had the ceviche, fajitas, and quesadillas - can never go wrong, best in the area.

Everything was great but the prices were a bit high for what it is. Just saying

Atmosphere: 4

Food: 4

Service: 5

The choristeak that I ate here was really good and the attention was excellent, by the way Thank you Belkis for your great guacamole. The wait for the food was worth it to be honest.