We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Cocula Mexican Grill

€€ - €€€
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
338 W Mills St, Columbus, NC 28722-8404
+1 828-894-2099
More Info
Add Photo Write a Review

47 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 47: English reviews
Zirconia, North Carolina, United States
Level Contributor
201 reviews
141 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
3 of 5 bubbles Reviewed 16 November 2016

Stopped in a couple of times to get away from fast food restaurants. The service was adequate and the food was good but nothing special.

Thank Ken B
St Paul MN
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 18 October 2016

This is a great little find in a small town in North Carolina. Owners run it and do a great job. No Taco Bell, it's the real deal!

Thank Elizabeth L
Humble, Texas
Level Contributor
30 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 21 September 2016 via mobile

Enchiladas were ordered by 3 out of 4 in our group. Everything was well seasoned, generous portions and the beer was cold. The building was what appeared to be an old McDonalds. The new McDonalds was just next door. Very enjoyable restaurant and good service, by the family.

Thank skd86mld
Tryon, NC
Level Contributor
25 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 26 July 2016 via mobile

"Let's grab some dinner!" "Ok, but I don't have much time - where?" "Let's go to Cocula's - it's good and you can be out in plenty of time." And it's true every time. No matter how busy they are, the friendly staff will get your food out to you quickly, and it's always good! The menu features standard Mexican... More 

Thank p111nc
2 reviews
5 of 5 bubbles Reviewed 19 July 2016 via mobile

One order of chicken soup & vege fajitas fed 4 of us. We were in a rush & they took care of us in a fast, friendly manner. Still the best Mexican in the area! Thanks Carlos.

Thank Mindy W
1 review
2 of 5 bubbles Reviewed 10 July 2016 via mobile

And your margarita mix you did with bad lime and compare with another Mexican restaurants is so expensive.

Thank Glenda C
Level Contributor
6 reviews
4 restaurant reviews
5 of 5 bubbles Reviewed 27 June 2016

Mexican food, clean and neat interior, service very good. Food for me was tasty and filling. Other in my party cleaned their plates as well so I'm hoping they feel the same.

Thank Richard C
Level Contributor
23 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 17 June 2016

Cocula is the best in the area, It is a clean restaurant. Excellent Service. Chips and Salsa on your table immediately. Good food. I like the Polo Fondido (Chicken in a Cream Sauce with rice and sala also warm Tortia). Many great combinations on the menu.

Thank will4942
St. John
Level Contributor
77 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
4 of 5 bubbles Reviewed 26 April 2016

Pretty good Tex-Mex food. I've eaten here several times and always been satisfied. Nothing terribly fancy but good food and service.

Thank Wolf J
Union, South Carolina
Level Contributor
114 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
4 of 5 bubbles Reviewed 25 April 2016 via mobile

Stopped in while traveling through town. The service is friendly and the food was good. They have a salsa bar which was very nice. I got there around 2pm so the salsa bar was slack a little but that's expected when the luck rush is over with. I got the Rancheros Mexicanos which was very good. The bean dip they... More 

Thank Heath J

Travellers who viewed Cocula Mexican Grill also viewed

Columbus, North Carolina Mountains
Columbus, North Carolina Mountains
Columbus, North Carolina Mountains
Columbus, North Carolina Mountains

Been to Cocula Mexican Grill? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Cheap Eats, Child-friendly, Groups
Location and Contact Information
  • Address: 338 W Mills St, Columbus, NC 28722-8404
  • Location: United States  >  North Carolina (NC)  >  North Carolina Mountains  >  Columbus
  • Phone Number: +1 828-894-2099

Questions & Answers

Questions? Get answers from Cocula Mexican Grill staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?