29 Best Mexican Restaurants in Columbia

Explore Columbia's best Mexican restaurants, handpicked by Restaurantji. Enjoy the city's top Chips and Salsa, Chips Salsa, Quesadilla, and other dishes.

Boca Grande Burritos Mexican • $
4525 Forest Dr Ste. 2-A, Columbia

Customers` Favorites

Build Your Own Burrito Chicken Yellow Rice Chorizo Lettuce & Tomatoes
Chicken Burrito Salad and Chorizo Burrito Bowl
Build Your Own Bowl with Gluten Free Tortillas
Green Chili Queso & Chips
Blackened Chicken Burrito
Vegetarian Burrito
Street Style Corn
Smashed Avocado
Loaded Burritos
Pork Burrito

“I've gotten a different burrito every time I've been. I don't think they can make a bad burrito. I'd say they make the best burritos in Columbia easily. Their hot sauces are also really good. Portion sizes are big and you definitely feel like you get your money's worth. Staff is always friendly and attentive.“

4.8 Superb118 Reviews
Real Mexico Restaurant Mexican • $
2421 Bush River Rd, Columbia

Customers` Favorites

Birria Quesadilla Pizzadilla Box
Tacos De Camarones Shrimp Tacos
Chipotle Chicken Tacos
Chimichanga Dinner
Fajitas Monterrey
Real Mexico Salad
Seafood Molcajete
Birria Quesatacos
Nopalitos Tacos
Fajitas Texanas

“It's been a long while since I've been here, but as always, I'm never disappointed!! There's a reason they're always packed! The food is some of the best Mexican food you can get in our area and the menu prices make it even better! Also, I've never been there and felt like I wanted to hurry up and leave because the people who come and eat they're are just as great! Highly recommended if you're looking for AUTHENTIC Mexican food!!!!!!!Parking: It's a very small lot so parking can definitely be a challenge. We can usually get pretty lucky and catch someone leaving though.“

4.6 Superb169 Reviews
Tacos Nayarit Mexican • $
1531 Percival Rd, Columbia

Customers` Favorites

Street Tacos Two Steak One Chicken Taco
Tacos de Carnitas Y de Barbacoa
Churros with Caramel Drizzle
Tacos de Carne Asada Y Pollo
Gordita Traditional Style
Birria Tacos Carne Asada
Fried Plantains
Tacos Nayarit
Corn-Maiz Taco
Chicken Tacos

“This place is awesome, the food is great and the staff was very nice. The places was advised to us by our friend that is from Mexico and she loved it.Parking: The parking is tight as it is a small location and very busy. It is worth it if you can find a spot.“

4.6 Superb151 Reviews
Cantina 76 Tacos • $$
1301 Main St, Columbia

Customers` Favorites

Surf and Turf Buffalo Chicken and Blackened Shrimp Tacos
Buffalo Chicken Taco
Tres Hombres Sampler
Garbage Queso Dip
Chicken Teriyaki
Spiced Margherita
Jalapeno Shrimp
Roasted Chicken
Peruvian Shrimp
Chips and Salsa

“Went here for lunch. I just can't resist a good taco and they were good! The atmosphere was just right to relax a bit before heading back to work. I sat down to take the load off, ordered my food, and then I quickly knocked down 3 tacos like bowling pins! BAM!!! I can't lie I thought about getting more. Can you say gluttony? Lol ??. They make it hard on you but I resist the urge and came back to the office. So in short... Everything was so lovely. Try them out.“

4.5 Superb193 Reviews
Nacho's Tacos Taqueria Mexicana LLC Mexican • $
440 Percival Rd, Columbia

Customers` Favorites

Quesadilla
Tongue

“Just do yourself a favor and get an order of three birria tacos and a cup of horchata. The line is usually wrapped around inside the building, for a reason. Well worth the wait, and they work pretty quickly to get the orders out. I'm getting hungry again just thinking about it.“

4.5 Superb142 Reviews
Tacos El Puebla Mexican Cravings Mexican • $
4330 Fort Jackson Blvd, Columbia

Customers` Favorites

Chorizo Pastor Asada Tacos
Carne Asada Taco & Burrito
Lengua Tacos
Sandwiches
Al Pastor

“This is my favorite place to recommend people who are looking for authentic food. Usually I know the food will be good when I walk in, it’s not too busy, and there’s a family behind the counter cooking. This is the experience I have coming here and I’ve gotten consistently good food every time. Not too pricey, great for a delicious quick bite!“

4.7 Superb71 Reviews
Monterrey Mexican Restaurant Mexican • $
931 Senate St, Columbia

Customers` Favorites

Chicken Steak and Shrimp Fajitas
Chips and Salsa Complimentary
Two Enchiladas Rice & Beans
Chicken and Grilled Veggies
Enchiladas Supremas
Mushroom Quesadilla
Burrito Especial
Fried Ice Cream
Fajita Nachos
Pollo Fundido

“Hands down one of the best fajitas I ever had. Meat and veggies tasted fresh and food was seasoned just right. Waitress served food fast and hot.Parking: There is a free lot on side of the building. There’s also paid garages nearby.Kid-friendliness: Waitress was friendly to my boy and made sure to keep hot plates away from him.“

4.4 Superb101 Reviews
COA Agaveria Y Cocina Mexican • $$
823A Lady St, Columbia

Customers` Favorites

Atún En Leche de Tigre
Carnitas Michoacanas
Empanadas de Cangrejo
Chips and Guacamole
Chicken Quesadilla
Tacos Campechanos
Habanero Ceviche
Tacos De Pancita
Chips and Salsa
Poblano Relleno

“Last night I went Coa Agaveria y Cocina and set in their cocktail area. I ordered from their vegan menu and got the taquitos, the margarita on happy hour and some chips and gauc.Everything was amazing! The guacamole recipe I need right now ?“

4.4 Superb93 Reviews
Taco Time Tex-Mex • $
7546 Garners Ferry Rd #100-A, Columbia

Customers` Favorites

Salsa and Tortilla Chips Appetiser
Chicken Chimichanga
Southwestern Rolls
Chips and Salsa
Super Burrito
Veggie Fajitas
Chimichangas
Cheese Dip
Beef Tacos
Steak

“Nice little restaurant with very friendly and fast servers, food was affordable, flavorful and adequate portions. The only downside is homeless loitering outside, sitting in the outdoor bench next to the entrance of the restaurant and they also go inside sometimes.“

4.3 Superb78 Reviews
Cocos & Beer Authentic Mexican Restaurant Mexican • $
841 Sparkleberry Ln unit 4, Columbia

Customers` Favorites

Chicken Pineapple and Avocado Salad
Carne Asada Steak Fajitas
Chicken and Steak Fajitas
Fiesta Mexicana Fajita
Chimichanga Dinner
California Burrito
Taco Carne Asada
Rice and Beans
Super Burrito
Patron Silver

“Always a pleasure dining here! Friendly staff, excellent service and good, huge portions! I had the Casa Amiga Bowl and a medium mango habanero margarita. Dee-lish-US!!! I’ll be back for a celebration meal next week. Music was too loud, though.“

4.2 Good93 Reviews
Taqueria Jalisco Restaurant Mexican • $
612 St Andrews Rd ste 10, Columbia

Customers` Favorites

Quesadilla De Pollo
Chips and Salsa
Chicken Fajitas
Enchilada Plate
Chori Pollo
Tacos Salad
Cheese Dip
Al Pastor
Carnitas

“My favorite Mexican restaurant for years now... But tonight was exceptional! I always ask for a diced fresh jalapeño with my meal... And oh my goodness that jalapeño was amazing! Keep up the great food and quick, courteous service! My review hasn't really changed. Still my favorite! Pollo Loco is probably my favorite dish.“

4.3 Superb68 Reviews
Cantina 76 Tacos • $$
2901 Devine St, Columbia

Customers` Favorites

Jalapeno Shrimp Peruvian Shrimp and Buffalo Chicken Tacos
Tres Hombres Sampler
Nachos with Cheese
Variety of Tacos
Chicken Teriyaki
Chips and Salsa
Roasted Chicken
Refried Beans
Chicken Pesto
Shrimp Tacos

“My overall experience was really pleasing. Our food arrived quickly.. The waiter was extremely helpful. The atmosphere was really nice as usual. The food was prepared exceptionally. Well, this visit, everything was really fresh. We will visit again in the near future.“

4.3 Superb67 Reviews
Frida's Tacos and Bar Mexican • $
601 Main St Suite A, Columbia

Customers` Favorites

Chicken Taco
Birria Taco
Chicken Bowl
Steak Taco
Chips

“This is my new favorite spot in Columbia!! Every this is delicious, made fresh, and I couldn't get enough. Best birria tacos, "street corn", and churros I've ever had. Thank you! I will be back over and over. The service was great too, so nice and fun. I could tell the guy serving us and cooking was so excited to have us.“

4.3 Superb55 Reviews
Moctezumas Mexican Restaurant Mexican • $
402 Beltline Blvd, Columbia

Customers` Favorites

Mexican Street Corn
Chicken Quesadilla
Chimichanga Dinner
Lunch Chimichanga
Lunch Quesadilla
Classic Fajitas
Fajita Burrito
Chile Colorado
Chimichangas
Chips Salsa

“Good authentic Mexican food in Columbia is hard to find, but Moctezumas comes really close to it. I recommend the chile colorado if you love spicy food but be warned your mouth will be on fire so get water. They have plenty of seafood choices as well which is surprising. You can't go wrong here. The service is also friendly and pretty fast.Parking: There is plenty of parking, no issues with it at all.“

4.2 Good70 Reviews
Don Tequilas Mexican Grill & Cantina Mexican • $
114 Afton Ct, Columbia

Customers` Favorites

Tacos De La Calle Steak Pastor & Grilled Chicken
Complimentary Chips & Salsa
Seafood Chimichanga
Fajita Quesadilla
Chips and Salsa
Chicken Fajitas
Fresh Guacamole
Rice and Beans
Carne Asada
Cheese Dip

“Cater to myself day. Enjoy my day off. The food is good. Relaxing environment to the music. Rainy day but still sunshine in my eyes.Vegetarian options: Endures the optionsDietary restrictions: Count the calories go in moderationParking: All around the buildingKid-friendliness: Bring the kidsWheelchair accessibility: Accessible“

4.2 Good69 Reviews
El Gallo Restaurant Mexican • $
1801 Decker Blvd, Columbia

Customers` Favorites

Camarones a La Diabla
Enchiladas Yolandas
Hard Shell Taco
Chips and Salsa
Burritos
Salad

“El Gallo Restaurant is a true culinary gem in the heart of our community! From the moment you step inside, you're greeted with warm hospitality and the enticing aroma of authentic Mexican cuisine. The menu is a feast for the senses, offering a wide array of delicious dishes bursting with flavor. Whether it's the sizzling fajitas, savory enchiladas, or mouthwatering tacos, every bite is a taste of Mexico. The ambiance is cozy and inviting, perfect for gathering with friends and family. And let's not forget about the stellar service - the staff goes above and beyond to ensure a memorable dining experience. If you're craving Mexican fare that's fresh, flavorful, and made with love, look no further than El Gallo Restaurant!“

4.4 Superb40 Reviews
Chapala Mexican Mexican • $
7001 St Andrews Rd, Columbia

Customers` Favorites

Lengua Beef Tongue Tacos
Burrito and Enchilada
Burrito California
Enchiladas Verdes
Small Guacamole
Chicken Fajitas
Fajita Nachos
Chicken Soup
Quesadilla
Cheese Dip

“I went to Chapala’s Mexican Restaurant this week for national margarita day. I didn’t quite like the tacos that I ordered, I might’ve ordered the wrong kind . However I really enjoyed the frosted margarita and my waiter! I will be back to try something “

4.2 Good58 Reviews
Brother's & Beer ll Mexican • $
1270 Bower Pkwy, Columbia

Customers` Favorites

Charbroiled Chicken Enchiladas
Grilled Steak Fajitas
Sizzling Enchiladas
Brothers's Fajita
Fajita Enchiladas
Chicken Fajitas
Tropical Fajitas
Birria Tacos
Carne Asada
Berria Tacos

“I've been to this place many times. The food is amazing. It's much better than San jose. They lost a star on food because a friend of mine ordered a chorizo burrito. Luckily, he filled up on chips and could only eat a bite. He said it was salty. He let me have the leftovers, and it was so salty that it was completely inedible. I hope that's not how it normally tastes. That was the only bad thing I've ever tried from them. Everything else I've had from here has been absolutely delicious, and I like the fact that there's some unique food on the menu. I like to try different things each time I go, so I've had a good bit of what they offer, and I'm slowly building a list of favorites. I'll update this eventually with pictures and recommendations. There's been a few food items that were decent at best,and ones that are so good that I'm getting hungry just thinking about.“

4.1 Good80 Reviews
San Jose Mexican Restaurant Mexican • $
4525 Hard Scrabble Rd, Columbia

Customers` Favorites

Bean Burrito and Cheese Enchilada
Chicken and Rice Quesadilla
Steak and Cheese Burrito
Ground Beef Taco Salad
Shrimp and Taco Salad
Frozen Margarita
Chips and Queso
Chicken Fajitas
Rice and Beans
Pollo Fundido

“We recently had a family dinner at San Jose to bid farewell to my brother before he left for the Navy. The restaurant was able to accommodate our large party of 27 with ease, and the service was commendable. The food was served hot and was absolutely delicious, leaving everyone in our group satisfied and happy with their choices. It was a truly great night out, and I highly recommend San Jose for anyone looking to enjoy a meal with a large group in a welcoming atmosphere.“

4.1 Good69 Reviews
Carolina Bar & Cocina Mexican • $$
1945 Decker Blvd suite 6, Columbia

“The menudo and the bandeja paisa are my top choices! The vibes in this establishment made me feel comfortable especially with owner who’s always there to greet and attend to customers. The decorations were beautiful especially the painting. I also recommend the agua de horchata which was very refreshing, as well as the flan which was a great dessert. Would definitely recommend and I will definitely come back.“

4.8 Superb19 Reviews
Salsarita's Fresh Mexican Grill Fast Food • $
1033 Roberts Branch Pkwy Suite 101, Columbia

Customers` Favorites

Burrito Chips and Salsa
Steak Quesadilla
Chicken Burrito
Burrito Bowl
Chicken Bowl
Chips Queso
Taco Combo
Quesorito
Guacamole
Salad

“Ate lunch today - the young man who appeared to be the manager was fantastic. Overseeing the other employees at all times while building my burrito, without loosing focus on the customer. Extremely polite and respectful. Also, in the floor checking with customers and watching the floor. He's got it going on...food consisted and tasty.“

4.2 Good48 Reviews
Coco's & Beer Authentic Mexican Grill Mexican • $
4405 SC-760, Columbia

Customers` Favorites

The Real Deal Tacos Carnitas
Chicken Chimichanga Dinner
Spicy Enchiladas Moritas
Coco's & Beer Burrito
Elotes Queso Y Crema
Enchiladas Supremas
Ceviche De Camaron
California Burrito
Burrito California
Steak Street Tacos

“Best Mexican restaurant in Columbia! No words to describe it. Just go give them a shot. Still a great place. They've got a B rating currently but it's because they are remodeling... Or maybe they are remodeling because they got a B rating?“

4 Good94 Reviews
Moctezumas Taqueria Mexican • $
506 Beltline Blvd, Columbia

Customers` Favorites

Steak and Chicken Fajitas Mixed Fajitas
Mexican Street Tacos
Tortilla Chips
Refried Beans
Chips Salsa
Cheese Dip
Tortillas
Avocado

“Very different from any other Mexican restaurant we have eaten at, but in a good way! I ordered a Skinny Girl Margarita which was very tasty with the right amount of lime. My husband had a frozen Margarita which he found disappointing. Very little lime flavor and seemed to be watered down.I ate Mexican street tacos with steak and onions. The dish came with 3 tacos, Mexican rice and an ear of Mexican Street corn. The steak was obviously from a decent cut of beef as it wasn't tough at all. The Mexican Street corn was out of this world! Lots of spices, lime and I believe sour cream and cheese.My husband ordered Hawaiian fajitas because he doesn't eat peppers and onions as it is typically served. It was flour tortillas and chicken strips with pineapple bites. The onions were not on the skillet, as requested. A plate full of items to add to the tortillas and chicken was served right before the skillet came out. Included was rice, refried beans and a pico/sour cream mini salad.I will definitely return at lunchtime with a friend to get some more Mexican street corn and to try a different entrée.“

4.1 Good60 Reviews
Cocteles El Primo Mexican • $$
1945 Decker Blvd Suite13, Columbia

Customers` Favorites

Coctel De Camaron Y Pulpo
Ensalada De Marisco
Tostadas de Ceviche
Camarones Cucaracha
Torre de Mariscos
Caldo Camaron

“Great albeit small Mexican establishment. Great varied menu. If you want excellent food seasoned well...this is your spot. It is small and in a storefront next to a gas station, but elegance is not what they are going for. We ate at a table and had an excellent service. If you want endless chips and salsa and cheese over everything---keep moving. If you want an authentic fantastic Mexican meal....this is your spot. My only regret is not getting the shrimp cocktail the place is named for as they looked fabulous. Just go!“

4.4 Superb28 Reviews
Tasty As Fit Vegan • $
3001 Millwood Ave, Columbia

Customers` Favorites

Sami's Bakery Italian Herb Millet & Flax Crackers
Peanut Butter Chocolate Protein Smoothie Blended
Frozen Mushroom Walnut Bolognese - 16 Oz
Sami's Bakery Millet & Flax Crackers
Vanilla Soft Serve - 12 Oz
Very Berry Açaí Bowl
Snickers Bites

“What a great option for people with dietary needs. They have a wonderful, vegan options. The fruit smoothies were delicious. Very healthy. If you’re looking for a place to get vegan options, this is your price. The only downfall is that they don’t have seating in the restaurant but when you’re out and about shopping, you can just drop in and get what you need.“

4.5 Superb22 Reviews
Garibaldi Mexican Restaurant Mexican • $
285 Columbiana Dr STE 1, Columbia

Customers` Favorites

Frijoles Charros Fries Guacamole Queso Pico De Gallo
Fajita Chicken & Cheese Peppers and Onions
Fried BBQ Corn on the Cob
Super Chicken Quesadilla
Baja Shrimp Tacos
Chicken Enchilada
Steak and Shrimp
Shrimp Fondida
Chimichangas
Carne Asada

“Went around 2, it was surprisingly not busy but it’s very spacious and I was greeted with a smile. Food came out pretty quick, and everything looked and tasted fresh. Food was amazing! Our server was amazing and the pricing wasn’t bad, definitely going to be coming back soon!“

4 Good52 Reviews
Taqueria Guadalajara Mexican • $
1807 Decker Blvd Suite 17, Columbia

Customers` Favorites

Tostadas De Ceviche
Carne Asada Plate

“The food here was really good! The service was good too but the waitress was really busy because it's such a popular place for lunch. She didn't get around to refilling our drinks until we asked, but again, it was very busy. She was very sweet and helpful.“

4.5 Superb10 Reviews
Los Bellos Portales Latin Restaurant Mexican • $
108 Columbia NE Dr # A, Columbia

Customers` Favorites

Pupusas

“The best Latin American food in the area, and for a good price! It’s authentic, hot, and fresh. They were willing to accommodate vegetarian options of the menu as everything is made to order. I can’t eat at other close by Mexican places because they lack gluten free options. Most of the food at this place are made from cornflour not wheat flour so I was able to enjoy most of the menu ?“

4.2 Good15 Reviews
Casa Linda Mexican Restaurant Mexican • $
2009 N Beltline Blvd, Columbia

Customers` Favorites

Side Cheese Dip Topping
Large Chips and Salsa
Chicken Chimichanga
Rice and Beans
Shrimp Fajitas
Tacos Al Pastor
Chile Relleno
Fajita Nachos
Streak Fajitas
Steak Azteca

“Classic American Mexican restaurant with free chips and salsa, Lunches under 10 bucks before tip, Margaritas and beers. Exactly what one hopes for when they go grab some Mexican food. It's not cutting edge or particularly "authentic" whatever that means (don't expect to see Mexican regional specialties or generally anything you wouldn't have seen on a Mexican restaurant menu in SC 20 years ago.) I had a skirt steak burrito that cost 9.99 before tax and tip. The meat was succulent and flavorful, the burrito even had avocado on it and came with a little side salad. The free chips were hot and crispy, the salsa was fresh and flavorful with a bit more heat than some of the other spots around town (but not overbearingly hot). Will absolutely keep this in my lunch spot rotation when I am on this side of town, especially since it ends up costing about the same after tip as going to Moe's or Chipotle, and I get to sit down and have my drink refilled rather than self serve everything.“

3.7 Good74 Reviews
Loading...
map Map