Cancel

    Open app

    Search

    Costa Mexican Restaurant

    4.0 (7 reviews)
    Open 11:00 am - 10:00 pm

    Costa Mexican Restaurant Photos

    Business Info

    COSTA MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Costa Mexican Restaurant

    Recommended Reviews - Costa Mexican Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    6 months ago

    Great food, very nice drink menu and always great service. I'm so glad this side of town has a great food option now.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jack R.
    542
    5
    0

    4 months ago

    The food and service was excellent! The facility is very clean and modernized. Restrooms were clean and stocked as well.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    The food was amazing and excellent customer service beautiful clean surroundings wish they were on door dash for work day lunches!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Great food and great service. Also easy to order online and they will have it ready when you arrive.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Pretty restaurant, great food, and good customer service! We enjoyed our meal and will definitely be back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Costa Mexican Restaurant

    You might also consider

    Verify this business for free

    People searched for Mexican 297 times last month within 15 miles of this business.

    Verify this business

    Blue Canoe - Rice bowl and tacos

    Blue Canoe

    4.2(270 reviews)
    3.7 mi
    $$

    Great food and service! We enjoyed the fried Black Eyed Peas, Burger was amazing and finished with…read moreConnie's Blueberry Dessert.

    Well unfortunately I have waited too long in writing my review. However I couldn't let it go…read morewithout one. We were headed back from AR from a graduation and while staying in Tupelo found this restaurant close to our hotel. Not from being around the area weren't real sure about it but only because we were not seeing a lot of food items we liked. However because it was close by our hotel and the star rating was high, we decided to try it out. Oh my gosh; I am so glad we did. Even months ago enjoying our food to now, I can still remember how amazingly tasty our food was. My hubby and I shared the Dirty Grains with greens and things. We both have never had greens in our lives, but our server told us they were very scrumptious at the Blue Canoe. She was spot on!! They were delicious, really the entire meal was DELISH!! I am so glad we shared the dish because it was a lot and very filling. Now the restaurants famous sauce that is made fresh every day is worth its weight in gold. Our server has been there a very long time and she said she is the gal who makes it daily. I can't really explain the taste but it is very, very tasty. We were so full and it as going to pass on dessert. Of course our server told us about their dessert that is #1 on the menu...Connie's Blueberry Doughnut Bread Pudding (pictured). Once again super scrumptious and worth every calorie. If you are new to the area I highly recommend a trip to the Blue Canoe. It doesn't look like much outside and inside it can seem like a dive. It isn't because it's been around d a while and the ambiance is really cool!! The parking lot gets quite full and was just a bit challenging to maneuver our large 250 GMC truck but we managed. This place is a gem and well worth our visits when we are traveling through. I'd love to go when they have live music but not sure when we will be driving through.

    Photos
    Blue Canoe
    Blue Canoe - The famous dessert - Connie's Blueberry Donut Bread Pudding.

    The famous dessert - Connie's Blueberry Donut Bread Pudding.

    Blue Canoe - Upside down pineapple cake drink

    See all

    Upside down pineapple cake drink

    Jobos - Meat stack with egg

    Jobos

    3.9(85 reviews)
    5.2 mi

    It has been about a year or so since we have been to Jobos. We had been visiting (as a get away)…read morefor the past 2 years. We loved the vibe and overall experience. We came back end of July. The vibe was off! Sunday was like shut off at the bar aftwr 3pm nort good, and we did not have access to the bar area to play the checkers or shuffel board. We were forced to go on 2nd floor balcony where a bounch of teenagers were overtaking the area. Im very certain they were not patrons of Hotel Tupelo as they kept taking the side steps in and out of the hotel. Has hotel Tupelo & Jobos lost its? This is/was our place to go to get out of town in Columbus MS. Wondering if we need to look at other places to get away. I hope they really look into this vibe that has changed. They should consider staying open till 6pm on sunday. And make sure the ataff is vetting people the enter the building. I brought my wife back here Aug 2nd 26 for her birthday because she had faith it was (last visit) a fluk. Well here we are and same same. I hope this review is taken serious. If it doent change...we will.

    Service was great! It was a super cute atmosphere too and very nicely decorated. We ordered the…read morepancake charcuterie and it took around 45 minutes to come out which was sort of a long wait, especially because I could see our plate waiting in the window for at least 10 minutes. The food all tasted good besides the fruit which had no taste. Loved the fruity pebble butter! I would come back and I'd love to try the dinner menu.

    Photos
    Jobos
    Jobos
    Jobos

    See all

    Costa Mexican Restaurant - mexican - Updated August 2026

    Loading...
    Loading...
    Loading...