Plaza Azteca — Restaurant in Virginia Beach

I was originally meeting friends at Beach Kabob House for lunch at 11:30 a.m. on Saturday. Although they indicate they open at 11:00 a.m., when we arrived they were closed. Fortunately Plaza Azteca was on the corner and open. We were quickly seated in a booth, chips and salsas were provided by our server, our drink order was taken, and we were asked if we wanted an appetizer. Normally we review the menu prior to going out-to-eat; however, since this was a last minute change we needed time to review the menu. Our server was most accommodating. It appears their in-house menu is more extensive than their on-line menu. I ordered the seafood enchiladas. Three enchiladas and white rice with embedded yellow corn. Our order was brought out by a robot and my friends and I enjoyed the interaction. Our server took the meals from the robot and placed them on the table, and, as expected, hot plates. We enjoyed our meals. The food was very good; but, the portion sizes, while good, are not what I remember from visits in the past to other Plaza Azteca's. In any case you will not be disappointed by the food or the price. My meal with sweet tea was under $25. The restaurant is very clean, has a pleasing interior, a good mix of booths and tables, and Great Neck Shopping Center provides plenty of parking. The staff was remarkable. It's right up there when we dined at Carrabba's Italian Grill. The friendliness, professionalism, attention-to-detail, and being on top of everything from the moment we entered the restaurant until we left was superb. We did separate checks this time and while I'd prefer a single check, our server provided each of us with a separate check. My friends and I try to get together at various restaurants to catch-up with each other. It was great to enjoy our meals and catch-up with each other and not feel rushed to leave. We look on-line and dine during off-peak times. We were there for an hour and a half. For my meal refried beans added would be nice. The service is top notch as well as the atmosphere. So other than back-and-forth on portion size and I understand food costs have significantly increased; what I paid for...

Had lunch there today. The interior is BEAUTIFUL! Unlike the other Plazas we have visited. The waiter was extremely attentive, and the food came out quickly and was wonderful. We will definitely return! UPDATE 10/5/2025 - We have been back to Plaza a few times since the original review, and all experiences have been great. But today was EXCEPTIONAL. One in our party ordered a pasta dish. A short time later, the server came back to let us know they were out of pasta, and could go buy some but it would delay our lunch. So the order was changed to a shrimp and rice dish. When it arrived, it was REALLY salty and not edible. It was sent back and the manager came over to apologize. The new dish was just fine. And then while we were eating, the manager brought the ORIGINAL pasta dish - they had gone out and bought some! It was delicious (had lots of food to take home!), AND we were only charged for one meal. The manager and his staff were SO nice and SO accommodating! We have constantly been impressed by this restaurant, but today showed their commitment to perfection and customer service. Thank...

This used to be la herradura and we loved this restaurant. We went in last week and saw it was rebranded as plaza azteca. We like plaza as well. We saw immediate changes to the restaurant. While on the surface they looked great, it was done quickly and looks shoddy. Terrible caulking on walls and holes everywhere in the walls. We were handed la herradura menus so we were happy about that. Was told the full change was happening today (7-10-23) Service was terrible. Slow. No attention. Food was subpar. Chimchangas looked like taquitos. Plaza is known for better. So bad that we left a tiny tip.which we've never done, we were valued regulars at this location before the changeover. Didn't realize until we got home the server didn't even give us our credit card back when returning to our table. We won't be returning and will make the drive to another la...