20 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
Refried Beans
Chimichanga
Chilaquiles
Cheese Dip
Taco Salad
Fish Tacos

“It’s the best Mexican food I have had. Reminds me of home!!“

4.6 Superb76 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
4oz Salsa & Chips
Chips and Salsa
Guacamole Salad
Chicken Fajitas
Pollo Mariachi

“Brainblast Trivia is great! Play Trivia on Tuesday at 7 pm at Don Pepes!“

4.5 Superb87 Reviews
MEZCAL COCINA MEXICANA Mexican • $
Columbia

Customers` Favorites

Two Tacos One Enchilada Chile with Beef and Cheese Dip
Pulled Pork Taco and Beef Tacos
Spinach & Chicken Enchiladas
Chicken Breast with Chorizo
Grilled Chicken Quesadilla
Nachos Fajita Jalisco
Grilled Shrimp Nachos
Chilaquiles Mexicanos
Bean & Chorizo Nachos
Quesadilla Suprema

“Had lunch with a few friends here today. Hands down the best Mexican food I’ve had in almost six years living in TN. Service was excellent. Such a great place. I’ll be back soon!“

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

Customers` Favorites

Chicken or Steak Fajitas
Chicken & Steak Fajitas
Chicken Steak Fajitas
Pina Fajitas Mixtas
Chicken Quesadilla
Chimichanga Dinner
Guacamole Salad
Fresh Guacamole
Grilled Chicken
Chicken Fajitas

“Great food, service and a fun atmosphere. Live music on Thursday!“

4.3 Superb157 Reviews
Nuestra Casa Mexican • $
5000 Trotwood Ave, Columbia

Customers` Favorites

Tamales

“I tried Nuestra Casa out yesterday for the first time and they did not disappoint!! I got the Quesabirrias and they were amazing, full of flavor. That is one thing most I’ve found lack, but this was place didn’t! I also got a side of their rice and it was also great. Their green sauce is also fantastic with the right amount of spice. Try them out if you see them!! You won’t be disappointed 😊“

4.9 Superb25 Reviews
Los Potros Taco Shop Mexican • $
106 E 8th St, Columbia

Customers` Favorites

Your Choice of Meat
California Burrito
Pickled Carrots
Marinated Pork
American Tacos
Taco Salad
Tortillas
Burritos
BBQ Beef
Salsa 50

“immaculate premises and delicious taste“

4.4 Superb76 Reviews
Victor's Taco Shop Mexican • $
1334 Trotwood Ave, Columbia

Customers` Favorites

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

“The best taco shop outside of San Diego and Nashville!“

4.2 Good117 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
Steak Fries with Cheese
Street Tacos Asada Taco
Tamales de Salsa Verde
Pechuga A la Plancha
Caldo de la Abuela
Filete de Pescado

“We love the Alex’s across from Rivergate Mall. Their food and fresh fruit waters (aqua frescas)! The wings are great and the house special fried rice is a must! Staff is very friendly as well.“

4.2 Good112 Reviews
La Hacienda Mexican • $
1903 Shady Brook St, Columbia

Customers` Favorites

Guacamole En Su Mesa
Cheese Dip and Salsa
Chimichanga Special
Chicken Chimichangas
Chicken Quesadilla
Taco Rice or Beans
Fajita Taco Salad
Chips and Salsa
Bean Dip
Tamale

“Very friendly and efficient Staff and delicious food. Always eager to please“

4.2 Good79 Reviews
Taco Express Mexican Grill - Columbia Mexican • $
2302 Carmack Blvd, Columbia

Customers` Favorites

Chicken Fries with Cheese
Taco \u0026 Enchilada
Chicken Enchiladas
Chips Cheese Dip
Carne Asada Taco
Fried Fish Tacos
Chicken Fajitas
Chips and Salsa
Rice and Beans
Nachos Supreme

“Best food and service anywhere on the planet“

4.2 Good75 Reviews
La Tapatia #3 Mexican •
2537 Nashville Hwy, Columbia

Customers` Favorites

Steak Burrito
Street Tacos
One Steak
Sausage
Torta
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 Superb19 Reviews
La Chalupita Authentic Mexican Restaurant Mexican • $
116 Nashville Hwy, Columbia

Customers` Favorites

Chicken Fajitas Dine in: Yes Takeout: Yes
Shrimp and Garlic with Rice and Beans
Carne Asada with Nopales
Taquitos Mexicanos
Pico De Gallo 6 Oz
Coctel De Camaron
Platillo Carnitas
Barbacoa Taquitos
Mojarra Adobada
Chips and Salsa

“its always closed. have gone there 4 times. closed and ocked p tite“

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

Customers` Favorites

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

“We go to Panchos everytime we visit Columbia. I wish we lived closer. Great food and great service!“

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

Customers` Favorites

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

“consistently good food and service.“

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

Customers` Favorites

Ostiones Con Camarones
Taquitos Mex Carta
1 2 Fajita Nachos
SM Shrimp Cocktail
Mojarra A la Carta
Shrimp Molcajete
Guacamole Casero
Chicken Fajitas
Jalisco Fajitas
Chips and Salsa

“excelente servicio muy buena la atención y sus platillos 💯 por 💯 sabroso“

4 Good72 Reviews
La Fuente Mexican • $
1412 Trotwood Ave #6, Columbia

Customers` Favorites

Frozen Margarita Chips and Salsa
Philly Cheese Steak Burrito
Almost Empty Margherita
Grilled Jalapenos
Fajitas Fixin's
Burrito Deluxe
Fajita Burrito
Jalisco Feliz
Taco Salad
Quesadilla

“Super fast server, effective presentation of the menu and incredibly swift seating, presentation, made an amazing recommendation I truly enjoyed, absolutely delicious fast fresh and well seasoned, brought out an amazing hot sauce when asked for a cup and apparently they have it in bottles too, which is awesome! Free chips and incredibly low prices for the quality, get in here before their prices and availability adjust to their proper market value! Well fed for under $30!!“

3.8 Good78 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
Taco Salad
Fajitas

“This place was great! I saw another review mentioning that they were from San Diego and approved of the food here so I had to try as a San Diego native myself (born and raised as well). And I agree with their review! This place has great Mexican food!

Now that two San Diego natives have said it’s good, YOU have to try it!“

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

Customers` Favorites

Quesadilla and Chicken Street Tacos Guacamole Salsa and Hot Sauce
Chips and Salsa and Cheeses Dip Chicken and Steak Street Tacos
Shredded Beef Taco Salad
Shredded Beef Tacos
3 Chicken Tacos
Any Two Tacos
Carne Asada
Carnitas
Pastor

“Complimenting a restaurant is not a norm for me but oh my goodness was my lunch ever good. Beef Nachos - Everything was perfect. All Ingredients were fresh, a perfect combination of flavors, portion size was perfect. Thank you for such a good experience 😊“

4.3 Superb75 Reviews
beto's street food Tex-Mex • $
1005 S Main St, Columbia

Customers` Favorites

Double Hamburger
Azada Quezadilla

“I am from California so I am used to having loads of legit Mexican food options. I am also Mexican, I have served as a cook with my specialty being Mexican food and I am genuinely addicted to tacos, trying tacos everywhere I go throughout the US, Mexico and E.U. With that said, I recently tried Mexican food in Columbia at another place and... NO (is all I will say). Today I needed tacos because it is Tuesday. So, I read through several reviews and menus, and looked at many pictures of tacos. I ultimately chose Beto's and I am happy I did. I had 3 chicken tacos and they were delicious, from the handmade tortillas to the perfectly seasoned chicken. They aren't greasy like authentic street tacos but they tasted fresh and flavorful. Customer service was great too, the gentleman who helped me was super nice and even threw in extra salsa when I told him I like to burn my mouth! The salsa was pretty good too (Not too spicy but full of flavor). If I am ever in the area again I will definitely return and try more items off the menu.“

4.2 Good11 Reviews
Taco Bell Fast Food • $
127 Bear Creek Pike, Columbia

Customers` Favorites

Chips and Nacho Cheese Sauce
Caramel Apple Empanada
Fiesta Veggie Burrito
Cheesy Gordita Crunch
Beefy 5-Layer Burrito
Chicken Protein Meal
Cantina Chicken Bowl
Ground Beef Burrito
Crunchwrap Supreme
Breakfast Burrito

“You ever have one of those really horrible days when you question everything and you just need a little relief, but then you mess that up too? That's where a person I love was today when he pulled up to Tazaria's window. It was just all falling apart. She showed immense kindness, humanity well above customer service. He need to feel kindness more than anything, and he got that in spades.

We all know what food we're getting when we go to Taco Bell. It's not your Abuela's recipe. Maybe it's a stoner that gives you an extra taco. But when it's that last ounce of humanity that you needed and you got all 32oz, that's a quality human and employee.

To Tazaria's manager, I'm sure you know what a wonderful gem you have, but I want her to see it in writing. You made a big difference today ma'am. Thank you for the kindness you showed.“

3.8 Good105 Reviews

You May Also Like