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.

When we went, I think the AC was broken because it was really hot inside and I was skeptical…read morebecause we were the only people in the restaurant at 4pm on a Thursday. But they were quick to take orders and were very friendly. One of the specials was Pineapple Fajitas. So my boyfriend ordered that and I had a mushroom quesadilla. The pineapple fajita was quite a presentation. I've never seen fajitas prepared like it: it was a pineapple sliced in half, insides scooped out, then filled with cooked chicken, veggies, cheese and of course pineapple, and cooked a bit longer in the pineapple. The pineapple gave everything a citrus tropical sweet flavor and it wasn't hot spice wise. It was very tasty. The mushroom quesadilla was also very good and I ate it quickly. The decor was average "Mexican American restaurant." Our total was $14.33 for 2 people who both ordered water; very inexpensive. So if I could, I would give the building 4 stars, but the servers would get 5, and the food would get 6!

The food is excellent, especially for Mexican food in the south. Big menu, lots of options. If you…read moreget fajitas a la cart they charge the full price still and just don't give you the rice and beans, so be aware of that. It's the only reason I didn't give 5 stars. The salsa isnt very good either, very plain. But a clean restaurant, mostly nice people, they are kind of quiet and reserved, not overly friendly

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.