21 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 Superb49 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

“Frequent this establishment once a week now. Everything we have tried has been delicious, margaritas are great frozen and on the rocks. Warm and welcoming staff. A nice relaxing atmosphere for all. 10/10 highly recommend giving them a try.“

4.5 Superb74 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.5 Superb42 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
Carnitas En Salsa
Filete de Pescado
4 Tacos de Tripas

“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.4 Superb73 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!“

4.9 Superb12 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
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.3 Superb45 Reviews
Taco Express Mexican Grill - Columbia Mexican • $
2302 Carmack Blvd, Columbia

Customers` Favorites

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

“Best food and service anywhere on the planet“

4.3 Superb42 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

“muy bien la atención graciad“

4.3 Superb33 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.2 Good135 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.2 Good128 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.2 Good34 Reviews
El Fresco Mexican Grill Mexican • $
Columbia
4 Good4 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.1 Good92 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 Good48 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.“

3.9 Good61 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 Good88 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.2 Good73 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.2 Good19 Reviews
beto's street food Tex-Mex • $
1005 S Main St, Columbia

Customers` Favorites

Double Hamburger
Azada Quezadilla

“I’ve been to many Mexican restaurants in Tn, but this by far exceeds 90% of Mexican restaurants in Tennessee. I personally think they have the best Mexican food in Columbia, and would definitely recommend. I really enjoyed the mulas, for sure going to go back for more. They might be small, but their food is authentic, freshly cooked, and quick. Thank you Beto’s Street Food, see you soon.🔥🇲🇽“

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 Good109 Reviews

You May Also Like