This restaurant opened in November 2024. I thought since I'm in the coastal bend region of Texas, why not try shrimp enchiladas? I'm near the gulf coast! Unfortunately, the shrimp enchiladas were terrible. They were in some sort of gloopy Big Mac sauce, and the last time I checked, I don't like my Mexican food tasting like McDonald's. They were also the lightest-ever enchiladas I've eaten. Typically there's some weight to enchiladas, but the container seemed awfully light to the point where I opened the to-go box before I left to ensure rice and beans were included. My hotel is pretty much in the same parking lot as the mall, and the meal had pretty much solidified by the time I reached my room about 5 minutes later. The rice and beans, horchata, and salsas were good though. I should forewarn one salsa was extremely spicy. It was good, but definitely more spicy than your average Mexican or TexMex restaurant. And for the record, I'm a lifelong Texan, so I've eaten at my fair share of Mexican/TexMex restaurants across the state. I would've rated two stars for the abysmal enchiladas (men I've experienced better), but lowered the rating to one star. I had an upset stomach at 1AM. This was the only food I'd eaten before bedtime. I won't return! read more

La Terraza Mexican Grill - Shrimp enchiladas (served with rice and beans) with horchata - Mexican Near Me - Victoria, Texas

The food is always excellent. The service is excellent. It's a very clean restaurant. You should try it out.

Disgusting food and drinks and service is terrible as well... my friend sipped up a hair in her drink and they only said sorry (unsanitary) lost my appetite plus the food/alcoholic drinks were distasteful for such high price point. Do not recommend at all! read more

First, this place isn't "near" the Victoria mall, it's IN it. The environment is stark and harsh. The food is acceptable, but nothing special in a state where Mexican food should be reliably good. Service was friendly and efficient. The food came out super fast, which isn't a compliment read more

See all

Situated in Victoria Mall, this restaurant was an easy walk from our hotel. It was busy, and so we sat at the bar. Service was prompt, and good throughout. However, we judged prices to be on the expensive side, and the quality of the food and drink subpar. $37.85 plus tip brought us each a Margarita, which both of us would describe as "weak." A plate of nachos yielded precisely twelve burned chips mired in cheese so heavily congealed that we had to request knives and forks to free it from the plate. Small dollops of guacamole and sour cream accompanied carnitas that was burnt to a crisp, and terribly, terribly dry. In sum, one can only hope that, given how busy the restaurant was catering to birthday parties, the kitchen and bar were simply having a bad night. read more

La Terraza Mexican Grill - Nachos - Mexican Near Me - Victoria, Texas

This is a favorite place to eat, the food is very good and the portions are large. The service is very good and friendly and fast. The atmosphere is a little loud but it's ok because the food is awesome! read more

We were expecting high quality food as the appearance of the building presented itself to be. Surprisingly enough, the food I ordered was cold, salty and looked sloppy. I've tasted better can food than this ... My wife ordered their steak and said she wanted it well well well done no pink no, blood. Her steak was pink and uncooked in the middle ... There are better street food trucks that serve quality seasoned food than this place. We thought this restaurant was the knight and shining armor in Victoria, but it turned out, this place is just wrapped up in aluminum foil ... read more

Food was delicious. Service was fast & courteous. Hot sauce was actually hot & flavorful instead of the watery crap the other restaurant serves. They gave my son a dessert for his birthday & sang a birthday song Would love to go back read more

See all

We were in town on business and decided to check out the food. Love the location at the Victoria Mall and the inside was very spacious, enough room for large parties to eat, drink, and be merry. I had the Carne Asada topped with loads of nopales and tomato/onion, it was good. It came with beans, I opted for the charro and rice. In my younger days I did not grow up eating rice with peas and carrots so I am not accustomed to having rice made with the peas and carrots. So for that reason, I did not like the rice. My honey had the 3 enchilada plate with refried beans. It was just okay. Our waitperson never smiled, we tried, she was attentive. I also ordered the Mexican Martini with a Tajin rimmed glass, beautiful presentation, the taste was just okay. Next time I'll have the martini with top-shelf tequila instead of house tequila. read more

The food and service was great, and the prices were good. The atmosphere was fun and welcoming, and you can shop in the mall before or after eating. It was a nice experience going through Victoria, Tx. read more

Had a really great experience. The food was great! They were really patient and accommodating we asked for a high chair and they were quick about it. The food was good and fresh. Everything was great! I left happy and full with leftovers. read more

La Terraza Mexican Grill - Taco salad and charro beans - Mexican Near Me - Victoria, Texas

See all

Excellent Mexican Salad with chicken fajitas, salsa is the best I've eaten. Courteous staff

Food and Margaritas were delicious and service was fantastic. Placed the order and everything arrived very quickly. read more

La Terraza Mexican Grill - Al Pastor Taco was delicious and packed full - Mexican Near Me - Victoria, Texas

I hadn't been here before one of my co-workers suggested it and I am glad we went! It's at the mall so I was thinking it'd be casa ole then found out it was a totally different place it is next to chuck e cheese. Upon arriving our party of six was seated pretty close to the front. I noticed the menu had some awesome looking drinks but since we were on duty we had to skip. I ordered carne guisada as I was in mood for rice and beans and also chose corn tortillas. All was very tasty. I approved of the salsa it wasn't too spicy and it had cilantro. As I don't like to eat too much when its hot I ate all the rice and half of the carne guisada so took some home for another meal. My ticket was under $20 tip included. I highly suggest this place. Cute decor as well and the mirror in the restrooms were very clean! read more

Awesome Tex-Mex find! We stopped on our way back from the coast. They're located on the west side of Victoria Mall next to Dillards. We ordered fajitas poblanas, quacamole and queso. It was more food than we expected! The fajitas poblanas were outstanding, with tender sliced steak, sauteed onions, green bells and poblanos, smothered with cheesy sauce. The charro beans were very good - on par with my favorites in the Austin area. The guac and the queso were both good. We were full and happy, ready for the rest of the drive! If this place were located in Austin, I'd be making regular visits. Can't wait to try other dishes on future trips. read more

The Quesabirria plate was delicious! It is only offered on the weekends, but I highly recommend checking it out. read more

La Terraza Mexican Grill - Quesabirria plate - Mexican Near Me - Victoria, Texas

Food was very good. Service was a little slow, but in their defense, the place was packed. The waitress did a great job keeping our drinks and chips full even though she was busy. There are a lot of choices on the menu and everyone in our party of 5 said their food was delicious. Will definitely go back. The La Terraza in Seadrift is very good also. read more

Amazing Mexican food. Taste the authenticity of it! I ordered barbocoa and it was something off the menu! Would definitely come back again and get another portion of it! read more

Came in to watch the Astros game, and Jacob was on point at the bar as always! He knows us by name and order. Best bartender in town!!

We had a large party of 7. Seated right away and food came out fast after ordering. My meal was definitely one of the best Mexican dishes that I've had. Very tasty and perfectly cooked. Would go back. read more

Wonderful food, very authentic Mexican flavor and good service from staff. Definitely five starts!!! read more

It's ok food was soggy for quesadillas normally quesadillas are not soggy but they don't drain meat other then that it was ok

We came in and some sat us at a table and said nothing. Another lady came and threw down chips and salsa again no hello not even a word. We waited 20 min. And no one came to take a drink order so we left.... read more

Food was not authentic and did not taste good or have any flavor at all. The whole time we were there, there were tiny gnats flying all around us and the food. The drinks were ok. read more

Great! Today I lunched at La Terraza Mexican Grill, located in Victoria Mall. The restaurant is exceptionally clean, and the service was excellent throughout the meal. I ordered cheese enchiladas, a beef taco, and a chalupa. Rice, beans, and a nice serving of guacamole were included. Absolutely delicious! read more