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

Unfortunately, this Mexican restaurant is closed. It was the best in town. The two downtown are…read moreREVOLTING!! But thank you Jesus . El Veracruz has opened on Constitution Dr. (just passed Paul Edmunds dr) on the right hand side of the road and it is EXCELLENT!!!

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

I am not a huge Mexican food fan but my wife loves it! We go here on a average of twice a month!…read more I think the service is okay and the amount of food you get for the dollar is excellant! I love the chips and dip and I usually fill up on that before we order. Great local fare!

Food was good. Service sucked and no refills and took forever to get our check. And forever to get…read moreseated

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

Warm chips, warm bean dip, the chunkiest best tasting salsa I've had in a long time and of course,…read morea margarita. That's how you are greeted before you even order. Sorry, not the margarita. Speedy friendly service. Large menu to choose your favorite

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.

Great tasting food loved the fajitas and tried while traveling along the hwy. I'd stop again.read more

We stopped in for lunch on a Saturday. I ordered the lunch chicken fajitas and my wife ordered a…read moretaco salad. We also shared a medium Mexican guacamole and chips. Everything we had was wonderful. The guacamole and the salsa had a lot of flavor, especially cilantro, which I love! My fajita was huge. I thought maybe they didn't realized I ordered the lunch fajita and brought me a full dinner portion, but, no, it was the lunch portion. My wife enjoyed her taco salad too. The service was very good also. Several staff members stopped to check on us during our visit. Definitely will be coming back here when we are wanting to get our Mexican food fix!

Excellent true Mexican food in Mississippi. I've lived in So Cal multiple times and have had the…read morebest Mexican food available and this lived up to the real Deal. A gem in an most unexpected place!! A must visit if traveling on the Natchez Trace near exit toward Belmont, MS near marker 297 or if visiting the Tiffin Motors for your coach in Red Bay, AL.

Well, this restaurant is now called Costa Express, but I'm still trying to figure out what part of…read morethe experience was supposed to be express. We waited an entire HOUR for our food. When our food finally arrived, it was lukewarm. Apparently, the food was in less of a hurry to get to our table than we were to eat it. When we politely mentioned the issue to our waitress, she rolled her eyes. And the grand total? A little over $70 for three meals, three drinks, and a SMALL cheese dip! At that price, I was expecting the mariachi band to come out, sing us a song, and personally apologize for the wait. I don't mind paying good money for good Mexican food, but $70 for an hour-long wait, lukewarm food, and an eye roll wasn't exactly the fiesta we had in mind.

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!!!

Food is good. Service is good. Management(?) and business practices are lacking badly or at least…read morequestionable. Tried questioning the sales tax charged on our ticket which worked out to approx. 18.5% ($6.65 on a ticket total of $35.85) (Crump TN, where they are located, has a combined tax rate of 9.75%). Whoever checked me out was vague and very dismissive. Claimed he didn't know what other businesses charge, then blew me off completely to seat incoming customers. We have been going to Sombreros for several years, but as of today we will not be going back. I can (although I shouldn't) deal with being overcharged, but I'm Not going to put up with shabby, dismissive treatment. Anyone who goes there should check the tax charged on their ticket. It will probably be nearly double whatever it should be. Adios, Sombreros.

Visited this restaurant with friends and family again last night. Stiff competition in Corinth for…read moreMexican Restaurants but this place is off to a good start. Bargain margaritas at $1.99 will bring a loyal crowd and the nice ambience and quiet atmosphere are a welcome change from other similar restaurants offering Mexican. The food was very good and presentation and service were also great again. Complimentary chips were very good. The salsa was much better than last visit and the beans were tasty- served whole vs. refried and mashed you find at most other Mexican in town. The last visit I tried the Birrias tacos which were really tasty- a Mexican roast beef slow cooked in a chili based sauce with a deep rich flavor that really went well with the rice and pinto beans also served with it. My companion had the Beef Nachos Supreme which were also very good. Enjoyed this first experience and looking forward to trying again. Their lunch menu looks very competitive in price while most of their dinner menu looks a little on the premium side compared to other Mexican restaurants in town. We'll see if the bargain Margaritas and quiet surroundings will balance the equation. On this visit I wasn't very hungry and only tried a tamale off the ala carte menu. The tamale was outstanding. Served covered with a rich, deep flavored mole sauce I was blown away. The tamale reminded me of tamales at my favorite Mexican restaurant in Dallas, TX- El Fenix.

Complete Fail with a capital F. It's located where the Old Ruby Tuesdays used to be. The first…read morecontext clue was the fact that my husband and I walked in at 1:00 pm and there were no customers, just us, and 5 employees sitting around. There were dirty tables and no one cleaning them. I asked for a Skinny Margarita and at first the Server said they don't have them and I looked at the full bar and said, ya know, a Skinny is just tequila, triple sec, and fresh squeezed lime. And he kind of laughed and said ok, I can make you that. Our margaritas arrived and he had obviously added that terrible sugary mix plus orange juice ‍. Sugar on top of sugar, disgusting. Why do they put orange juice in Margaritas here in the South? Just gross. But wait, the grossest part is still to come. Hubs got carne asada tacos which were bland, zero flavor, but at least edible when we asked for salsa picosa, cilantro, and onions. I unfortunately ordered the shrimp tacos. They were a mixture of tiny shrimp with some goopy dressing on flour tortillas (which should be corn, they are tacos!). I ate 1 because I was hungry but after that I pushed away the other 2. Server never asked what was wrong or can I take it off your check. Our 40 minute drive home was very painful with my tummy gurgling. I was planning to ride horses this afternoon but nope! Lay on the couch and tried not to throw up. Disgusting. Terrible and somewhat predictable experience as the South continues to disappoint in their lack of Mexican food knowledge.

We were visiting the State Park for the first time and after a day of playing outside we were…read morestarving. Our waitress kept our chips and salsa and drinks full until our food arrived. We never had to ask for anything as she took such great care of us. The food was delicious. Portions were ample and prices were cheap. The restaurant was clean and comfortable. I'm only sad we live 2+ hours away so we could come more often.

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