17 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
Quesadilla Fajita
Rice and Beans
Chimichanga
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 Superb48 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
Pollo Feliz
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.5 Superb40 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 Superb82 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
Taco Express Mexican Grill #2 - Columbia Grills • $
1390 Hampshire Pike C, Columbia

Customers` Favorites

Steak or Chicken Fries
Fajita Burrito Deluxe
Carnes Asada Tacos
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.5 Superb25 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 Superb63 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.2 Good110 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 Superb28 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

“Portions were perfect. The beef chimichanga was one of the best I have had since moving to Tennessee. Service was great as well. Only problem was the cheese dip was runny. Still, highly recommended place when the Mexican food urge hits you.“

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

Customers` Favorites

Chicken Fries with Cheese
Chips Cheese Dip
Carne Asada Taco
Chicken Fajitas
Chips and Salsa
Rice and Beans
Nachos Supreme
Super Nachos
Taco Salad
Burrito

“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.1 Good36 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

“I had a pretty good experience at Cocina Real, earning a solid 4 out of 5 stars from me. The food was flavorful and satisfying, really hitting the spot. However, the margarita was a bit too strong for my taste, and having a new server meant our service was a tad slower than usual. But all in all, it's a place I'd return “

4 Good41 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.“

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

Customers` Favorites

Chips and Salsa and Cheeses Dip Chicken and Steak Street Tacos
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 Good62 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 Good40 Reviews
Salsas - Tex Mex Grill Mexican • $
2120 Brookmeade Dr, Columbia

Customers` Favorites

Chicken Chimichanga
Steak Quesadilla
Fajita Chicken
Beef Fajitas
Taco Salad
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.6 Good36 Reviews
Loading...
map Map