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.

Cocula Mexican Grill

338 W Mills St, Columbus, NC 28722-8404
+1 828-894-2099
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent52%
  • Very good36%
  • Average6%
  • Poor4%
  • Terrible2%
Travellers talk about
“rice” (7 reviews)
“fajitas” (7 reviews)
“my favorite” (2 reviews)
Restaurant Hours
Mexican, Southwestern
338 W Mills St, Columbus, NC 28722-8404
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (49)
Traveller rating
Traveller type
Time of year

1 - 10 of 49 reviews

Reviewed 20 June 2017 via mobile

Not good at all. We went there one time and it was awful. It doesn't taste any Mexican restaurant that I have been too. We have been in several states and I tell you that this is the worse one

Thank Diana S
Reviewed 14 March 2017

Always delicious, hot traditional Mexican (American Mex:-) food......Budget-friendly prices. Close to interstate. Loved by locals! Quick, friendly seating......Small varied salsa bar.....My favorite is fajitas; others in family love their burritos and enchiladas. Lunch menu w/ great prices CAN be ordered at other times of day...More

Thank marie0908
Reviewed 1 March 2017 via mobile

My wife and I visited here for dinner. We had the mixed fajitas for two. Food was fresh and tasty. Service was good and staff were friendly.

Thank Glen P
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
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
Reviewed 22 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,...More

Thank skd86mld
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...More

Thank p111nc
Reviewed 20 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
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
Reviewed 28 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
Nearby Restaurants
Southern Manners
54 reviews
.86 km away
Mountain View BBQ & Deli
104 reviews
.77 km away
Openroad Coffee
29 reviews
.89 km away
Larkin's Carolina Grill
128 reviews
.33 km away
Nearby Attractions
Shunkawauken Falls
16 reviews
2.84 km away
Polk county history museum
5 reviews
.55 km away
Nina Simone Plaza
16 reviews
5.32 km away
HOOP's Antiques & Vintage Collectibles
5 reviews
5.31 km away
Ask a question
Questions & Answers
Chassidy B
26 February 2017|
AnswerShow all 2 answers
Response from skd86mld | Reviewed this property |
Not sure. We were there visiting friends. Family operated place, very friendly and accommodating for us, so would think that they would be accommodating for you.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Groups, Kids
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
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