4.2 – 71 reviews • Mexican restaurant
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
Hours
| Wednesday | 11 AM–10 PM |
| Thursday | 11 AM–10 PM |
| Friday | 11 AM–10 PM |
| Saturday | 11 AM–10 PM |
| Sunday | 11 AM–10 PM |
| Monday | 11 AM–10 PM |
| Tuesday | 11 AM–10 PM |
Menu Photos
Order and Reservations
Order: Order online
costamexicanrestaurantms.com
Related Web Results
Costa Mexican restaurant
Costa Mexican restaurant location. BELDEN 3117 McCullough Blvd Belden, MS 38826 (662) 269-2292. Costa Mexican restaurant logo. Order Online. BUSINESS HOURS. Sun …
Reviews
Liam Metcalfe
Costa is such a great addition to our town. The food is genuinely amazing. Everything tasted fresh and full of flavor, and you can tell they care about what they’re serving. The grilled chicken fajita bowl is a must try. It’s perfectly seasoned and absolutely delicious.
The servers were excellent. Friendly, attentive, and quick without being overbearing. The atmosphere is lively and energetic. It’s a little loud, but you can still comfortably talk with your table.
I really hope people give Costa a chance. It’s worth it.
… moreTana Marie
service and food was great. went with the family after church.
ordered a carne asada burrito and a strawberry daiquiri. tacos de pastor & asada were good. we also ordered el molcajete and it was loaded with carne and shrimp. We also had shrimp & rice with a spicy sauce on top. ask for Juan (our server) he was very attentive and checked on us regularly even with a full parking lot and tables with other guest. over all it was a good experience, I would have to come back with friends to try out their drinks menu, lots to choose from. Their regular menu is also full options to choose from.
… moreJeremy
This place has some of the best tasting mexican food we’ve ever had. The guacamole was delicious and fresh. The shrimp were seasoned beautifully and the Costa dinner was amazing! Our bartender was great and very attentive. The margaritas were on point. If you’re looking for very tasty mexican dishes,then look no further because Costas is the best around.
… morePurple Penguin 1024 (Purple penguin, Ma, Ga)
If you have gluten sensitivity, this Mexican restaurant is not for you.
Servers first night on the job and didn’t know the difference between flour and corn tortillas. Got charged for wine not ordered or received. This was corrected.
However, the food was delicious. The guacamole was better than what I fix at home.
… moreChris Craft
Nice Mexican restaurant! Good atmosphere and excellent food. Service was very good. I had the fajita quesadilla and Julianna had a taco and an enchilada for lunch.
… moreRebecca Tickle
I was passing through tupelo on the highway and desperate for a vegetable. I decided to take a chance on a left turn up the exit even though there was nothing on the highway food sign. I had secretly been craving Mexican but didn’t expect to find anything in small town Mississippi. The first clue that I had made the right choice was in the fact that I could not understand what the host was trying to ask me. The second clue was the spicy salsa. By the time I had made it to the vegetarian quesadilla and the margarita, I was in a small slice of heaven. It was not as good as Taos New Mexico, but it still renewed my faith and humanity. I guess that’s why the place was packed at 3:00 on a Sunday afternoon. That’s usually a good sign. If you find yourself on the highway passing through tupelo, it’s worth a stop. The concrete floor and Barn atmosphere make it a little bit loud but entirely worthwhile.
… moreR B
The place was nice and clean. I was seated quickly and the service was very friendly but the food was just not there. It was warm but not as hot as it should be. The ground beef had absolutely no flavor, not even salt. Same with the chicken filling, no flavor at all. Like boiled plain chicken. Rice was bland. Beans and quesadillas were pretty good. The salsa was nice and fresh but definitely needed some flavor. Everything was just verrrrry bland. So unfortunate because such a pretty design and interior and such friendly people….but the food is definitely not something I would order again. =(
… moreEdward Lockett
Absolutely love the food here, great service and amazing drinks
… moreGabriel Stanford
I didn’t get the buffet but I found the food to be watered down (the cheese dip literally so) tex-mex. Most of it tasted like cafeteria food and the rest tasted like someone tried to further americanize D’Casa. It also felt uppity. I know it’s Belden but come on.
… moreJaysBeauty
i love their chips. they are thin and crunchy and so yummy. food is good too! workers are friendly!
… more … View more