The Absolute Best Mexican Restaurants in Columbia [Updated 2026]

I’ve sifted through 12 of the top spots, diving fork-first into tacos, tamales, and everything in between. With years of experience under my belt, I’ve developed a nose for the authentic and a palate for the flavorful, so you can trust I’m dishing out the real deal.

Columbia’s Mexican scene is bursting with vibrant flavors and delightful surprises, and I can’t wait to guide you through this culinary adventure. Whether you’re in the mood for a cozy family dinner or a lively night out with friends, I’ve got the inside scoop on where to find the best bites that’ll leave you craving more. Let’s taco ‘bout it!

Cantina 76

Highlights
Excellent fried chicken salad
Good margaritas
Helpful staff
Better than other Cantina
Enjoyable bar seating

Cantina 76 Review

Nestled in the heart of Columbia, Cantina 76 has become one of my favorite local gems for a delightful Mexican experience. As I made my way through the vibrant atmosphere, I was immediately greeted by a helpful staff ready to ensure a fantastic dining adventure.

The star of my meal was undoubtedly the fried chicken salad. A delightful twist on traditional fare, it was bursting with flavor, perfectly complemented by zesty dressings that made every bite a celebration. Paired with a tall, refreshing margarita, this combination truly elevated my dining experience to new heights.

What I appreciated most was the atmosphere; the enjoyable bar seating creates a lively yet cozy setting that invites friendly chatter and laughter. Even though this location is a part of a chain, I felt it stood out from the others—offering dishes that really resonate with the authenticity of Mexican cuisine.

In the bustling scene of Columbia's culinary offerings, Cantina 76 certainly deserves a spot on your must-try list. Whether you're in the mood for a vibrant drink or a unique twist on Mexican classics, this spot has got you covered. 🌮🍹

You might also want to check out the best mexican restaurants in North Myrtle Beach.

Publico

Highlights
Incredible $2 tacos
Fun and lively atmosphere
Games on each table
Friendly, upfront service
Casual dining experience

Publico is a vibrant jewel that truly embraces the spirit of Mexican cuisine in Columbia. As I stepped inside, I was instantly swept away by the fun and lively atmosphere, with colorful decor and energetic music that made the place feel alive. One of the standout features is the incredible $2 tacos—yes, you read that right! The menu offers a delightful variety that caters to every palate, and at that price, you simply can’t resist trying more than one.

What added a dash of excitement to my visit was the presence of games on each table, which encouraged a playful vibe perfect for groups looking to enjoy a casual meal together. The staff couldn’t have been more welcoming, offering friendly and upfront service that made me feel right at home.

Publico captures the essence of casual dining, making it an ideal spot for anyone craving authentic Mexican flavors without the fuss. Whether you're in the mood for some tacos or simply want to enjoy a fun night out with friends, Publico is a place not to be missed in Columbia. Trust me; your taste buds will thank you!

You might also want to check out the best vegan restaurants in Myrtle Beach.

Que! Bueno Mexican Bar & Grill

Highlights
Excellent and quick service
Cozy and inviting atmosphere
Delicious frozen strawberry margarita
Attentive and friendly staff
Good value for money

Que! Bueno Mexican Bar & Grill in Columbia is a true gem that stole my heart (and my taste buds)! As soon as I walked in, I was enveloped in a cozy and inviting atmosphere that instantly put me at ease. The vibrant decor perfectly set the stage for a delightful dining experience.

I was greeted by a wonderfully attentive and friendly staff who seemed genuinely excited to serve me. They made sure I was well taken care of, which only added to the charm of the place. Now, let’s talk about the drinks: their frozen strawberry margarita was out of this world! It was refreshingly sweet and had just the right amount of slushiness, making it a perfect companion to the delightful enticements on the menu.

Speaking of the menu, the value for money is astonishing. You’ll leave feeling satisfied without breaking the bank—a win-win! The service was not only excellent but also refreshingly quick, allowing me to indulge without a long wait.

All in all, Que! Bueno is a delightful spot that I’ll definitely be returning to. If you find yourself in Columbia, do yourself a favor and treat your palate at this festive eatery!

You might also want to check out the best italian restaurants in Charleston.

Coa Agaveria y Cocina

Stepping into Coa Agaveria y Cocina feels like unwrapping a vibrant piñata of flavors! Their authentic dishes are a celebration of Mexican cuisine, with an emphasis on fresh ingredients and bold spices. The standout was their tacos al pastor, bursting with juicy meat and topped with a zingy pineapple salsa. Each bite sang with harmony! The ambiance is lively yet cozy, perfect for casual dining or a special night out. And don’t skip the tequila selection—it's truly impressive! If you’re seeking an unforgettable fiesta for your taste buds, Coa is an absolute must-visit in Columbia.

You might also want to check out the best german restaurant in Myrtle Beach.

Real Mexico Restaurant

Real Mexico Restaurant in Columbia truly lives up to its vibrant name! From the moment I entered, the lively atmosphere wrapped around me like a warm tortilla. Their sizzling fajitas burst with flavor, while the fresh guacamole was so creamy it could take a dip in its own pool! Each dish felt like a joyous celebration of authentic Mexican cuisine. The friendly staff adds a personal touch that makes you feel right at home. If you're searching for that perfect blend of ambiance and taste, look no further—Real Mexico might just become your next favorite culinary getaway!

You might also want to check out the best romantic restaurants in Greenville.

Boca Grande Burritos

At Boca Grande Burritos, they truly elevate the art of burrito-making! The vibrant atmosphere instantly pulled me in, and I found myself captivated by the aroma of fresh ingredients. Their signature burritos are a delightful explosion of flavors, with the spicy chipotle sauce being a personal favorite. Don’t forget the homemade guacamole, which is a creamy, avocado-packed revelation! Service is friendly and efficient, making it a perfect spot for a quick bite or a relaxing meal with friends. Overall, Boca Grande is a must-visit destination for anyone craving a delicious Mexican feast in Columbia!

You might also want to check out the best romantic restaurants in Columbia.

Tacos Nayarit

Tacos Nayarit in Columbia is an absolute delight! From the moment I stepped in, the vibrant atmosphere teemed with energy. Their fish tacos are a standout — crispy on the outside, perfectly seasoned, and served with a zesty cilantro sauce that dances on your palate. The homemade salsa is not to be missed, adding a satisfyingly spicy kick. Each bite transports you straight to the heart of Mexico, making it feel like a mini-vacation. With friendly service and generous portions, Tacos Nayarit has quickly claimed a spot in my heart and my list of must-visit Mexican spots in Columbia!

You might also want to check out the best casual restaurants in Greenville.

Masa Mexican Street Food

If you're craving authentic Mexican flavors, Masa Mexican Street Food is a must-visit! This vibrant eatery captures the essence of street food with a playful twist. Their tacos, bursting with fresh ingredients, are simply irresistible. I was particularly enamored by the grilled carne asada—tender and flavorful, it's a celebration in every bite. The friendly atmosphere and colorful decor add to the charm, making it a perfect spot for a casual night out. Don't forget to pair your meal with one of their refreshing aguas frescas! Masa truly embodies the spirit of Mexican cuisine and is a delightful addition to the Columbia scene.

You might also want to check out the best casual restaurants in Columbia.

El Vago Mexican Kitchen

Visiting El Vago Mexican Kitchen was a delightful adventure! The vibrant ambiance instantly draws you in, and the tantalizing aroma of spices fills the air. I savor the street tacos, which are bursting with flavor and authenticity. Their house-made tortillas are a true standout! The margaritas? A must-try—refreshingly zesty with just the right kick. The friendly staff adds to the charm, making you feel right at home. If you're in search of _ Mexican comfort_ food that dances on your taste buds, El Vago is a must-visit in Columbia. Don't miss out on this delightful culinary journey!

You might also want to check out the best new restaurants in Columbia.

TEX MEX COLUMBIA

Visiting TEX MEX COLUMBIA felt like stepping into a fiesta of flavors! The vibrant decor sets a lively tone, while the menu boasts a delightful blend of traditional favorites and bold innovations. I savored their enchiladas verdes, which were bursting with zesty goodness, and the margaritas? Pure bliss in a glass! The staff radiated warmth and enthusiasm, making every moment enjoyable. Overall, TEX MEX COLUMBIA offers a perfect balance of authenticity and creativity that enchants both the palate and the spirit. If you’re in search of a true Mexican gem, this place is unmissable!

You might also want to check out the best new restaurants in Myrtle Beach.

El Patron Mexican Restaurant

From the moment I stepped into El Patron Mexican Restaurant, I was greeted by the vibrant colors and lively atmosphere that instantly transport you to Mexico. Their tacos al pastor were a carnival of flavors, bursting with juicy pork and fresh pineapple. I also sampled the homemade guacamole, which was a perfect blend of creaminess and zest. The staff exuded warmth and hospitality, making me feel right at home. If you're on the hunt for a delightful culinary escape, El Patron is a must-visit. Don’t forget to try their house margaritas—they're the cherry on top of this flavorful fiesta!

You might also want to check out the best seafood restaurants in Greenville.

Don Tequilas Mexican Grill & Cantina

Visiting Don Tequilas Mexican Grill & Cantina was a delightful adventure! From the moment I stepped in, the vibrant decor and lively music set the stage for a memorable dining experience. The tacos al pastor were a revelation, bursting with flavor and perfectly complemented by fresh cilantro and onion. I also savored their signature margarita, which danced on my palate with just the right balance of sweet and tart. The staff was warm and attentive, making me feel like a welcomed guest rather than just another customer. If you're seeking authentic Mexican flavors in Columbia, Don Tequilas should be your first stop!

You might also want to check out the best seafood restaurants in Garden City.