So disappointed. This use to be our go to restaurant when in this area. 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. read more

Food was so so. bland, really. The chips were served warm. The salsa was another so-so. We ordered shredded 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. read more

Great service. Clean and the food is awesome. And the margaritas.are very good. Yes I recommend this place. read more

Costa Oaxaquena - Taco salad with beef. Wonderful service n the food was great as usual. Yes I recommend this place. - Mexican Near Me - Belmont, Mississippi

See all

I judge Mexican restaurants by their salsa and this restaurant's salsa was glorified tomato sauce. No spice, no cilantro, no bueno! Service was extremely slow considering the fact there were only two other tables occupied. I will wait to get my Mexican fix when I get back to Texas. read more

I ordered the Costa Quesada chicken as steak. I also had cheese dip and as always, salsa. My suspicions started when I first tasted the salsa. It was very bland. I'm not sure how you take the flavor OUT of Mexican food but they did. The food wasn't bad. It just DIDN'T have an flavor. I probably would try one of the other THREE options in this town. Grande Quesadillas read more

Food was good-Tacos Al carbon and nachos Costas. Chips excellent. Service extremely slow and waiter got our order wrong. He also did not bring the glass of water I asked for. I had to go grab napkins/forks from another table. Had to chase someone down to pay for dinner. My tequila drink tasted good but was almost virgin. So disappointed with this! We were here during the week so maybe they were not on their weekend A game. read more

Excellent food, superb salsa and chips. Love the thin chips! Here in Red Bay getting work done on our RV. Not far and definitely will be back for more! read more

We love this place. Definitely try the mexican fries for an appetizer. They are the bomb, and we order every time we eat here which is about 3-4 times a month. Very friendly staff and a very clean restaurant. I love the salsa and queso. Large portions sizes and I proudly take my friends and family here. Never disappointed! Try the jumbo margaritas, can be shared if you want to. read more

This was such a great meal! After a terrible meal at the Mexican restaurant in Fulton and another bad one in Red Bay, I didn't have high hopes! But it was SO good! Both my husband and I thoroughly enjoyed our meals. I had chicken fajitas, lunch special and he had a taco, burrito combo, lunch special. Mine was $9.99 and his was $6.99. I wish I had taken a pic of his because his burrito was HUGE and FULL of tons of chicken. My fajitas were absolutely delicious. And the margaritas were super delicious as well. I highly recommend this restaurant! read more

Costa Oaxaquena - Margarita, yummy!! $7.99 each so a bit pricy but well worth it. - Mexican Near Me - Belmont, Mississippi

See all

Really liked the food, needs a better beer selection. Pretty much just the normal big brand beers. Margarita was weak, prices were good. Wife had the shrimp quesadilla and didn't love it. I had the fish tacos and thought they were great. Decent service and friendly staff. read more

The decor is very nice, service was good considering it was after church on a Sunday. The beef in the beef fajitas was not good at all, a little chewy and no flavor, but I was happy they had tomatoes in the vegetables. My husband loved the Queso fundito sauce but the tacos were mediocre. There are not a lot of choices in this area but chances are we won't be back. read more

See all

We ate dinner here one night while camping at Tishomingo State Park. I think we walked in right after a rush of patrons left for the local high school football game because every table was dirty and the servers were running around in a panic. It was seat yourself, so we literally found the cleanest dirty table available. It took a while before we were acknowledged and waited on, but service was fine once the crew seemed to recover from the rush. The food was typically Mexican food that you would expect at a local restaurant. The salsa was good. The margaritas were ok (we were just glad they served them!!) We would come back if we stay at the State Park again. read more

See all

We like this restaurant when visiting the Tiffin Service center. They have great Mexican food and cold beer. No beers on Sunday because of a state or local law. Very quick service and comfortable places to sit and dine. read more

The fajitas here are wonderful! I had the combination with the shrimp...next time I will just have the shrimp they were the best I have ever had. We have been many times over the years when visiting Tiffin for work on our motorhome. I have enjoyed the Speedy Gonzales and this time ventured out for something different. OH my it was good. If you like spicy ask for some of the hot salsa ... it is HOT but very good. We mix it with the regular salsa. SO had the taco salad and really enjoyed that as well. read more

Omgosh! This place was amazing! Their guacamole was so yummy! We also had the conqueso dip, delicious. I had the Pappilla Chicken on a sizzling plate, tender and tasty. read more

The food is okay not fantastic. The prices are way high in my opinion. I ordered what typically would be around 30$ at normal Mexican restaurants and it was 60$! I almost fell out when I got my total. Idk if I was overcharged but I won't be back. read more

Wow this is a great place. The ambience is great the food was wonderful. The staff was 5 star. Everything about this restaurant was more than I expected to find in such a small town. Definitely go you won't be disappointed. read more

They messed up my order I called talked to them about it and the lady that answered she said they would make it up to me whenever I wanted to come in to get it or give me a refund. I went the next day to get the replacement meal and the guy working the front was very rude and told me he didn't care if he lost me as a customer because he knew he had tbe best food around the area and didn't care that my order was wrong. read more

For such a small town, this place has big flavor! We were surprised at such a big bowl of guacamole. I had a chimichanga which had great queso fresco on it. My husband had the burrito carne asada, and said it was good. Only complaint is no alcohol served here. read more

Costa Oaxaquena - Nice bowl of guac! - Mexican Near Me - Belmont, Mississippi

I grew up around a lot of awesome Mexican food (on the West Coast) and this place keeps up with all of them. We highly recommend the veggie fajitas and shrimp taco salad. The salsa they give you with your chips is so good I could drink it! read more

See all

Food is ok. Staff can be rude at times and the men like to hit on any girls who looks like she's older enough to drive. Buffet is the best thing about it. read more

I was happy to see that during COVID, they have been doing temperature checks at the door to keep patrons safe. The food is as good as it always has been on top of that! read more

A wonderful place to get Mexican food in north Mississippi. Comparable to southwest and Southern California in quality and presentation. I didn't expect a great mole sauce with my enchilada, but there it was, with subtle coffee and nutmeg flavors. Friendly staff and short wait, combined with great food, make it worth the drive. read more

Excellent Food. Very clean, newer restaurant. We are in Red Bay having things done on our coach when we decided to search for mexican food...couldn't be happier & I'm sure we will visit again during our stay in Red Bay. VERY HAPPY! read more

Getting work done on my RV in Red Bay, Alabama. Better restaurant are 5 miles away in Belmont, Mississippi. Tonight was our fourth time in three weeks at this restaurant. The first three times I had Mojarra which was very good. Tonight I had Shrimp fajitas. I think it was the best I ever had. For dessert I had a banana burrito. I almost licked the plate. Great food at a great price. read more

What a great place! Fernando was our awesome waiter. Guacamole was delicious with a great size portion. I ordered one of their favorites Chicken Chorizo something. Cadillac margarita was an added bonus! Chips were fresh as well! read more

Was in Belmont at the Tiffin factory paint shop and was looking for a good place for Lunch. This place popped out on YELP, so we gave it a shot. They had a Mexican Lunch buffet for less than $7. The buffet had a good selection and the food was good. They had both beef and chicken fajita fixings on the buffet that was good. The chicken enchilada was also good. Very reasonably priced and good service. read more

Great food and drinks, a gem in a tiny town! I have had the guacamole and garlic shrimp three times and it never disappoints.

We are from So Cal, where Mexican food is abundant. I can honestly say, in all of my years eating authentic Mexican food, THIS is the BEST I've eaten. Everything is YUMMY!!!! Go figure they are in Mississippi. Everytime we go through Red Bay, we make sure we get over to Costa Oaxaquena! read more

Lawd this place has a buffet... a delicious buffet full of Mexican food... and they have churros on the buffet. This place rules.

Me and my vegan sister went and ate there because like in the past , they had no issue preparing her a specific order , well this last time we went the waiter was extremely rude. When she ordered he said 'no' , and she decided she wasn't eating anything , I insisted on telling him once again , and he finally put in our order. Very disappointed this time around. Will not be back. read more

We ate here last year when we were visiting Red Bay and had a great experience. Unfortunately, though it is a Mexican restaurant in the same location, there was nothing about our experience this year that was the same. We were never offered drink, salsa or chip refills. One plate came out more than 5 minutes before the other one of us got our food. I ordered the carnitas. The menu said they came with guacamole, rice, beans and tortillas. It took 3 times asking 2 different waiters for the tortillas. They were fresh and hot when I finally got them, but the carnitas weren't by the time the tortillas came. My plate had about 1/4 of a teaspoon of guacamole and maybe a spoonful of charro beans. (The refried beans on my husband's plate were much better than the charros BTW.) Plus, there weren't a whole lot of carnitas to spread amongst the tortillas. And to sum it all up, I bit down on a good size bone in the carnitas. Between the poor service and the sub-par food, we won't be back. read more

Great place for a late lunch in Belmont, MS. I enjoyed the chili relleno and taco plate. The Relleno was very good and the sauce covering it was excellent. The taco meat could have been a bit more spicy but adding the salsa to it fixed that. Husband had the chicken chimichanga topped with cheese sauce that looked great too but I am glad I stocked with the chili relleno. The service was great, seated immediately and drinks and chips were brought to the table quickly. There was a lunch buffet but it didn't have Mexican food so we opted for items from the menu. Very clean place and busy for a Saturday afternoon. Lunch prices were good on Saturday until 3:00 and the servings were plentiful. Worth the drive when waiting in RV service over in Red Bay, Alabama. read more

Nice lunch buffets, would have liked them to have refilled it as I got the last 2 pieces of everything. Salsa just ok but overall , very clean, excellent service and I left with a full tummy! read more

Excellent true Mexican food in Mississippi. I've lived in So Cal multiple times and have had the best 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. read more

Waited 45 mins for a margarita thy don't even serve wtf!!!! The server keep saying yes I'll get it sir .. read more

Costa Oaxaquena - Mexican Near Me - Belmont, Mississippi

Really enjoy eating here when we are in town. Clean well decorated and waitstaff are very nice . I enjoyed roe hard shell beef tacos and the were delicious. Hubby got the rib eye steak and it comes w salad rice and beans. He really enjoyed the steak and also his rice and beans. The prices are very very reasonable. read more

Good Mexican restaurant there was a steady stream of locals coming and going. Salsa could use a little more body. I had the fajitas very good and plenty wife Toco enchilada. All good. read more

This place used to be really good. Came about 6 months ago and thought maybe it was an off day since food was subpar. Meat small and tough in burrito. Not to mention way over salted. Used a bad mix for margarita or just wasn't made by someone who knew what they were doing. Decided to tray again and give them another chance and food was worse. You could tell it has gone down since there were only 5 people in there for lunch. The place used to be so crowded you had to wait to be seated. Maybe stop buffet and just focus on individual meals. Came back to campground and a few other people were speaking about how the place isn't any good anymore. Sad to see for such a small town that needs good restaurants. Guess we will drive a bit further if we have to to get get good food and drinks. read more

Very good food, but the spiciness just wasn't there. Large portions, good chips, very good salsa. We are awaiting our turn at the Tiffin Service Center and will eat here again. read more