Yum, delicious and very personable service. Food was so…read moregood, delicious ingredients, very fresh and the portions are huge. Cannot wait to go back. I always love finding a new place that is "on point"! This one is great

We were really looking forward to some good southeastern mexican food. We didnt get it the $4…read morecheese dip was so runny from them trying to make it stretch further that it was so thin it ran off the chips. We've eating cheese dip nationwide & it was the runniest & most bland flavor ive had. But I know they added for too much liquid to make it stretch too far which is why it was flavorless & runny. Ok, got over it. But the server was not good at all. She "wrote down" our food order. 3 tables that arrived 10-30 minutes after us were receiving food while we still sat there with no food. She made eye contact with me when she was delivering a family of 4 or 5's food while we continued to sit there. Then I saw her run to the register, grab our paper order, and take it to the kitchen. I ALREADY knew when the 2nd tables food came out that she'd forgotten to give the kitchen our order. After dropping our food order off to the kitchen 30 minutes after we places it, she came back out and told us she didnt know what happened to the tickets in the kitchen but the kitchen must have cooked them in the wrong order, which was a total lie. we were 3rd table in after open and other 2 tables already had food on their table before we ordered. Yet those 2 tables left plus another that got there 10 minutes after us left before we even recieved our food. It didnt end there. Our food was nice & hot but she got my order wrong I ate part of it but not the part she got wrong. So not only did she forget to put our order in, she then lied about it and didnt even give me the correct order. She asked chicken or beef when I ordered. I only ever get chicken eating mexican but she wrote down beef. So I didnt eat it. I didnt say anything cause by this time, we'd already been sitting there 45 minutes & was in that kind of mood by then. They didnt offer to make it right by offering any type of discount, either, knowing they messed up. Theres too many mexican options to choose from to eat here. I'm all for giving 2nd chances when people do the right thing but this was a bad experience & no offer to correct their mistake from them. No worries, we will spend our money elsewhere.

I was staying with some family in Cherokee and they offered to pick up some food and I have to say…read moreI was completely surprised how good everything was they brought back! Fajitas were well seasoned, plenty of food and the chips, salsa and cheese dip were on point! Would definitely check it out again if I'm ever in the area!

I've ate here many times and I've never got my Food cold. Tonight, They're not busy as usual, kinda…read moreslow. I ordered the Al Pastors (as I have in the past and was always good) but tonight the meat is dry, cold and tough. It just not isn't good-the meat doesn't even taste the same either. Like a different meat used. Disappointed

Invited to this new Mexican Restaurant located just off Hwy 25 South of Iuka in the foothills of…read moreWoodall Mountain, Mississippi's highest Mountain. If you are adventurous as we were, it's a very short drive to this local sight after dinner. As guests of long time Mexican family friends we were in the minority this evening but the food was great, service excellent and very comfortable surroundings. Several specialties on the menu immediately caught our attention: Spaghetti Fajitas served with traditional fajita meat and vegetables with cheese sauce which made a sauce very similar to alfredo with the spaghetti. I loved it. Football Fajitas which was a similar variation on fajitas served on a circular dish over a bed of excellent french fried potatoes. My assumption is the connection to Football is the dish somewhat resembles a soccer ball, known to most of the world as football. Beer is served but no margaritas which is a bummer. I assume the restaurant is located in the county, outside city limits, or some other of Mississippi's peculiar liquor laws may prevent them from serving the most traditional of Mexican food enhancements

Had a steak, tough to chew. Flavor was good. Service was top notch. Nice place. Newer place in…read moretown. Pricing keeping with the market.

Not sure why the low scores, but I had no issue with service or flavor!!!…read more Service was quick and the waiter checked on me several times on the patio!!! I had the verse burrito. The taste was great and the chunks of pork were moist!!! The beans and rice, which is a key indicator of how good a Mexican restaurant is, were very flavorful!!!! I've never had a bad meal here and will continue to visit on my future returns to the area!!!

Man I gave this place another try. Food is good but man the service is terrible. No sense of…read moreurgency. The time that it takes them to wait on you is just terrible.

Wow! What a delicious surprise. Stopped for "brunch" and had an incredible ham, egg and cheese…read moreburrito. Best breakfast burrito I've ever had. Huge! I could only eat half. The salsa and chips were also some of the best I've had. So good. My wife ordered the soup. She loved it. You should check this place out. We will be back!

Very popular resturant on a Sunday early afternoon. Place is very clean and the staff is top…read morenotch. I had the carnitas bowl and although it was okay, the carnitas didn't taste like carnitias. My husband ordered a chicken and beef burrito but asked for no chicken - still came with chicken. I do have to say the salsa was very good and very unique.

This is for the Booneville location. Went there last night for the first time. The food was…read moredelicious; my server was excellent. However, my bill came to $16.34. I gave a twenty and 34 cents. I was only given $3.00 in change. Not sure if I want to go back.

We were traveling from Chattanooga to Memphis, and Corinth, MS was deemed the supper stop. Mexican…read morewas the cuisine of choice. There are a number of Mexican restaurants on the Corinth main drag. One we had been to a number of times over the years, but we decided to try El Veracruz after reading the impressive reviews. They were accurate. The service was excellent and the dining area attractive and very clean. The Burrito Tampico was outstanding, with plenty for lunch the next. Spiced really well and flavorful. The chicken dish my wife ordered was also plentiful and delicious.

So disappointed. This use to be our go to restaurant when in this area…read more Tables were left un bused from afternoon meals. Chips ok top layer but nothing but stale crumbs on the bottom. Chewy beef fajitas. Overall I can't honestly recommend.

Food was so so. bland, really. The chips were served warm. The salsa was another so-so. We ordered…read moreshredded chicken salad and a burrito. We're able to get a decent margarita. Service is slow. I asked for dressing 2 times and never received it.

This review is NOT an exaggeration. I am from Chicago, and I visit a LOT of restaurants,…read moreespecially Mexican restaurants. Lots of times when I visit a small town, I am disappointed in the food. But not here! VERY generous portions for the price. And this is the real deal Mexican restaurant. The taste was very authentic. The service was great - it was our server's first day on the job and she was awesome! The atmosphere was wonderful. Everything about this place was GREAT - especially the food. I can't recommend it enough!!!

couldn't have a worse opinion lackluster food slow service and condescending service…read morecould have been worse if they had grilled crap on the menu I guess

The portions are generous. My fajita beef had no seasoning and the cilantro was past its prime. The…read moretamale was very food. Our check had an automatic "Advantage program" charge, so we questioned our sever who explained it was a charge for using a credit card. We were paying with cash so we asked him to give us a new bill with that charge removed. He did. It just felt like a ruse on the restaurant's prt to make more money.

This location was formerly Ruby Tuesday- they have good chips and Salsa and shredded chicken nachos!read more

Good Tex-Mex food, Very good margaritas, Great service (Erika). A little off the beaten path but…read moreworth it!

First time coming to Red Bay, we bought a '21 Phaeton and will be selling our beloved '13. Been…read moreexhausting moving our stuff plus getting a few enhancements e.g. theater seating. Been to Viva 3 times in 8 days, love their Fajitas Supreme- chicken & beef & shrimp served sizzling hot with all the trimmings, once had the fajitas salad which was good too. Margaritas come regular size but also large and grande sizes. We sat in Julio's area all 3 times and he's been excellent at serving us. I lived in CA many years & now AZ, where there's many Mexican restaurants, Viva La Casita rates at the top! Try it, I highly recommend.