I'm a little perplexed by some of the negative reviews on here. We've been visiting this restaurant for years--both before the "change" when they were El Tolteca and since they've become Plaza Grande. Even though their menu changed (slightly) during that time, the food was always very tasty and a good value for the price. If I had any criticism it would be that their vegetarian selections aren't as varied as some places, but they still have plenty to pick from and I've never been disappointed in the flavor or variety of the entrees.
As for the service, the wait staff is attentive but does not hover over you every three minutes. Food arrives very quickly every time.
Mexican restaurants sometimes come and go, and we've lost a few "go-to" places, but we found a new one in Plaza Grande.