19 Best Mexican Restaurants in Columbia

Columbia's best places for Mexican cuisine are in our list. Taste a mix of Mexican dishes, starting with Chips and Salsa and ending with Chips Salsa, and savor the best Mexican food around.

El Indio Mexican Restaurant Mexican • $$
1744 N Main St, Columbia

Customers` Favorites

Camarones A la Diabla
Shrimp Fajitas for
Rice and Beans
Chilaquiles
Taco Salad
Fish Tacos
Carnitas
Tostada

“I don't know how long this restaurant has been open for but I just noticed it recently and boy am I glad I did because it's literally less than 5 minutes from my house. The food is excellent my husband and son loved the chips and salsa and the prices are on point for this type of food. Portion sizes are good and everything always tastes great and it's always hot and fresh whenever I come in to pick it up. I've never eaten in the restaurant I've only ever ordered takeout but it's very very good and like I said close to my house so very convenient. I recommend this restaurant for anyone who wants typical Mexican restaurant type cuisine.Parking: The parking lot is pretty tiny and if they're busy good luck trying to find a parking spot in front of the restaurant although there is parking in the nearby strip mall it's pretty hard to find a parking spot and the parking lot is set up pretty badly so you feel like you're going to bump into the cars near you whenever you're trying to back out.“

4.6 Superb47 Reviews
Don Pepe's Mexican Grill Mexican • $$
1202 S James Campbell Blvd #2, Columbia

Customers` Favorites

Ground Beef Burrito Ala Carte
Cheese Dip with Ground Beef
Chicken and Steak Fajitas
Mixed Meat Nachos Grande
Refried Beans and Rice
Chicken Fajitas
Chips and Salsa
Shrimp Fajitas
Quesadilla

“We go on Tuesday nights for trivia. Most of the time we have to have a Reservation, even for a 4 top. When we do call, sometimes it is not written down. It's a frustrating experience at times.The food is ok. If we ask for anything special or different, it is rarely correct. But I will say, the service has been better the last few times .“

4.5 Superb53 Reviews
Los Potros Taco Shop Mexican • $
106 E 8th St, Columbia

Customers` Favorites

California Burrito
Pickled Carrots
Marinated Pork
American Tacos
Tortillas
Burritos
BBQ Beef
Mulitas
Torta
Salsa

“This is my favorite quick street taco place in Columbia. You walk in and say you want some chicken OG tacos and they hook you up. You pay, go sit in your vehicle and a few minutes later they bring you your tacos.They have awesome nachos and burritos as well. Pretty much everything I've ordered there has been very good food, but the tacos have been the best.“

4.4 Superb50 Reviews
Tequila's Mexican Grill Mexican • $
1547 Bear Creek Pike Suite D, Columbia

Customers` Favorites

Chicken & Steak Fajitas
Chimichanga Dinner
Guacamole Salad
Grilled Chicken
Burrito Supreme
Rice and Beans
Chorizo Tacos
Carne Asada
Chips Salsa
Nachos

“On this particular evening, they had a gentleman playing a guitar and singing inside. He played everything you could think of from old school country, classic rock, Motown, new country, to some pop and R&B. The food is ALWAYS great and their drink specials are out of this world!! Especially since the bartender seems to be a little heavy handed at times?. The environment is very chill and family friendly. The food is about as authentic as you can get! Not to mention that the price range on everything is extremely budget friendly. You can feed a family of four there ranging from $30 up to $100 if ya wanted. I highly recommend Tequilas; especially if you stop off the interstate here to fill up on fuel! They're right here beside Stan's gas station!!!Kid-friendliness: It is definitely family friendly.“

4.3 Superb102 Reviews
Victor's Taco Shop Mexican • $
1334 Trotwood Ave, Columbia

Customers` Favorites

Five Rolled Tacos with Guacamole
Taco with Ground Beef & Cheese
Loaded Chicken Burrito Supreme
Kids Bean & Cheese Burrito
1 2 Doz Beef Tamales
Chicken Quesadilla
Carne Asada Taco
Beef Taco Salad
Chicken Fries
Chicken Taco

“The tacos are fresh ingredients and taste so good. The chips & cheese dip are homemade so it's awesome too I always call my order in & pick it up at the drive thru on my way home from work. The young girls are friendly and nice“

4.3 Superb84 Reviews
La Chalupita Authentic Mexican Restaurant Mexican • $
116 Nashville Hwy, Columbia

Customers` Favorites

Carne Asada with Nopales
Coctel De Camaron
Chips and Salsa
Fajita Camaron
Steak Nachos
Cheese Dip
Tlayuda
Burrito
Tacos

“Run of the mill Mexican cuisine. The usual extra large (way too much) portions that we as Americans have become accustomed to in Mexican restaurants. I did bump them up to 4 stars for having Mexican Coke which I thought was a nice add especially for a smaller town like Columbia, TN.“

4.3 Superb84 Reviews
Nuestra Casa Mexican •
5000 Trotwood Ave, Columbia

Customers` Favorites

Tamales

“FINALLY ON THE MAP!!! I cannot say enough good about this place. I love the food and the owners too! They are very kind and friendly folk.They're serving good quality meat that you don't always see from a food truck nor even a permanent restaurant for that matter. The flavors can't be beat. That creamy green sauce and the carnitas go together like peas and carrots. Bursting with flavor! The scald on that milanese is perfection!I have raved on this little piece of heaven since the first bite. I gifted their tamales around for Christmas and every person asked for their location. Do Not wait any longer, stop by and let these people fill your bellies!!! You won't regret it!“

5 Superb10 Reviews
Alex's Tacos & Wings Mexican • $$
2202 Circle Dr, Columbia

Customers` Favorites

Papas Con Carne En Molcajete
Tortilla de Harina de Trigo
Chilaquiles Verdes O Rojos
Carne Asada Street Tacos
Tamales de Salsa Verde
Pechuga A la Plancha
Caldo de la Abuela
4 Tacos de Tripas
Filete de Pescado
Carnitas En Salsa

“My family and I had dinner here and it was amazing. With so many Mexican options it can be hard to pick a favorite but this clearly our favorite in town so far. So far I have tried the wings, mojarra with adobo sauce, carne asada taco, fried rice, burgers and fries, chicken cheese and rice, tamales, and the menudo. All these options are wonderful. We have never had a bad meal here. The prices are decent too. This is perfect place to grab a bite. The flavor are unmatched. We certainly recommend checking them out. You will not be disappointed. The hidden gem is most definitely the fried rice and the wings!! Hands down the best.“

4.3 Superb72 Reviews
Taco Express Mexican Grill #2 - Columbia Grills • $
1390 Hampshire Pike C, Columbia

Customers` Favorites

Steak or Chicken Fries
Chips and Salsa
Supreme Nachos
Steak Fries

“The food here is always great and the portions are plenty. This is one of our regular stops. No alcohol is served at this location due to proximity to schools. Alcohol is served at the other location on Carmack Blvd.Kid-friendliness: They have child-oriented dishes.“

4.4 Superb35 Reviews
La Tapatia #3 Mexican •
2537 Nashville Hwy, Columbia

Customers` Favorites

One Steak
Burrito
Torta
Tacos
Pollo

“I've been on the hunt for the best street tacos in town, and I think I've finally found them. This little taco stand is tucked away in a corner of the city, but it's definitely worth seeking out. The carne asada tacos are my absolute favorite. The meat is perfectly grilled and seasoned, and the tortillas are warm and soft. The birria tacos are also amazing. The meat is so tender and flavorful, and the broth is rich and delicious. But what really sets these tacos apart is the attention to detail. The tortillas are made fresh every day, and the meat is cooked to perfection. The toppings are also perfectly balanced, and the salsas are homemade and flavorful. If you're looking for the best street tacos in town, look no further. This little taco stand is sure to satisfy your cravings. I’ve been visiting here since it opened in Franklin and I am happy to see it expand!“

4.5 Superb12 Reviews
Pancho's Place Mexican Restaurant Mexican • $
136 Bear Creek Pike A, Columbia

Customers` Favorites

Pancho's Fries with Chicken Steak and Shrimp
Hard Shell Ground Beef Taco
Bacon Wrapped Spicy Shrimp
Chipotle Chicken Nancho
Chicken Fajitas Nachos
Fajita Taco Salad
Pancho’S Nachos
Chips and Salsa
Grilled Chicken
Shrimp Cocktail

“I ordered the fajitas not only were they delicious but serving was huge! I ate until I was stuffed and still have more than enough for another full meal. Would be a great dish to share. I do agree with another review that the waiters seem a bit pushy like they want you in and out but still very nice and attentive. Definitely going to be going back!“

4.1 Good79 Reviews
Cocina Real Mexican • $$
5021 Trotwood Ave, Columbia

Customers` Favorites

Ostiones Con Camarones
Taquitos Mex Carta
Mojarra A la Carta
SM Shrimp Cocktail
Burrito Mexicano
Chips and Salsa
Fajita Nachos
Nachos Real
Cheese Dip
Fajitas

“Food was delicious, service was great, restaurant was clean, the only issue we had which is why I gave 4 out of 5 stars was bc our daughter got the kids chicken fingers and they were so burnt you couldn't cut them with a knife ot Eben pull them apart with your hands. It was not acceptable to serve this to a kid at all, not even an adult could've or would've been able to eat that. Do better next time and I'll change it to 5 out of 5 stars.“

4.1 Good51 Reviews
Taco Express Mexican Grill - Columbia Mexican • $
2302 Carmack Blvd, Columbia

Customers` Favorites

Chips Cheese Dip
Carne Asada Taco
Chicken Fajitas
Chips and Salsa
Rice and Beans
Nachos Supreme
Super Nachos
Taco Salad
Dine in

“Food here is wonderful …. no, we mean wonderful! better than most every other mexican/hispanic fare we’ve eaten in Tennessee, Alabama, and other states in which we’ve lived or traveled. We also agreed the food here is better than the Legends restaurant across the corner (where lunch for two with beer has easily cost three times as much as at Taco Express).Service and staff here are pleasant …. no, we mean nice, friendly, courteous, and caring (a far sight better than the experience we’ve had at Legends).OK, OK, not fair to compare Taco Express and the likes of Legends you say? Well, our meal was wonderful, tasty, nearly authentic to street and comida fare in Mexico; our engagement with the staff was refreshingly polite and authentic; the atmosphere (yea, not the same as a fancy Legends, we hear you) demonstrates they care about where they work, where they engage with their customers, and where they serve their wonderful food.We categorically recommend Taco Express over any chain or franchise (national or regional) venue in Columbia.Thank you Taco Express; we truly enjoyed our meal and visit today.“

4 Good44 Reviews
Victor's Taco Shop Tacos • $
200 W 3rd St, Columbia

Customers` Favorites

Shredded Beef Tacos
3 Chicken Tacos
Any Two Tacos
Carnitas
Pastor

“Friendly service, fresh, and authentic cuisine. We had the buffalo chicken fries, steak breakfast burrito, and the chorizo breakfast burrito. Full of flavor, filling and delicious. We will return, and try more, next time we are in the area.“

4 Good51 Reviews
LOS HERMANOS MEXICAN GRILL #2 Mexican • $$
Los Hermanos Mexican Grill, 2525 Keith Dr, Columbia

Customers` Favorites

Chicken Fajita Quesadilla
Fajita Side Plate
Carne Asada Tacos
Frozen Margarita
Chips and Salsa
Grilled Chicken
Chicken Fajitas
Beans and Rice
Fajitas Texans
Fajita Potato

“Large portions, and you can get extra sides if you want. Cost is always a concern, as everything is going up. Given the amount of food I got, I still felt it to be a good value. Employees were friendly and helpful. And the restaurant looks clean best I could tell. It is a block off the main road, so you're going to have to look for it just a bit.“

4 Good64 Reviews
La Hacienda Mexican • $
1903 Shady Brook St, Columbia

Customers` Favorites

Cheese Dip and Salsa
Chicken Chimichangas
Chicken Quesadilla
Taco Salad
Guacamole
Chips

“Love this place stopped in after doing some Christmas shopping. This place always greet you with a smile and is eager to sit you down and fast to bring you drinks. Food was delicious Love the fresh guacamole. Waitress was constantly at our table making sure we had everything we needed and refilling our tanks. All in all atmosphere cleanliness bathrooms were clean Nice staff good food this place is awesome.“

3.9 Good50 Reviews
Salsas - Tex Mex Grill Mexican • $$
2120 Brookmeade Dr, Columbia

Customers` Favorites

Chicken Chimichanga
Fajita Chicken
Beef Fajitas
Taco Salad
Quesadilla
Guacamole
Salsa
Queso

“Our food was delicious. My husband and I ate there today. We received pur order and food quickly. It was cooked to perfection. They checked on us very often to see if we needed refills or anything else. I highly suggest eating here if you're in the area.Parking: Very easy to get to“

3.7 Good37 Reviews
La Fuente Columbia Mexican • $$
1412 Trotwood Ave #6, Columbia

Customers` Favorites

Frozen Margarita Chips and Salsa
Philly Cheese Steak Burrito
Almost Empty Margherita
Jalisco Feliz
Taco Salad
Quesadilla
Cheese Dip
Enchilada

“High recommend. Fast attentive service. Hot food quick. And man oh man this is good. When I go to restaurants I go alone and have a hard time getting service. But not here. They took care of me and I will definitely be back. The Chef needs a raise for sure.“

3.7 Good44 Reviews
Taco Bell Fast Food • $
127 Bear Creek Pike, Columbia

Customers` Favorites

Caramel Apple Empanada
Beefy 5-Layer Burrito
Cheesy Gordita Crunch
Chicken Protein Meal
Nacho Cheese Sauce
Ground Beef Burrito
Crunchwrap Supreme
Mexican Pizza
Quesadilla
Nacho Fries

“Honestly top 3 experiences I’ve ever had with fast food. Not to say I remember them all but it’s usually so bad or unremarkable that the good ones stand out. Food was ready when we hit the second window. It was a Saturday night at 9pm and the cashier was personable and on top of things.“

3.5 Good63 Reviews
Loading...
map Map