The 10 Best Mexican Restaurants In South Carolina For A True Taste Of Mexico
South Carolina has a delicious secret.
It is not barbecue.
It is not shrimp and grits.
And it definitely is not fried chicken.
It is Mexican food.
Hidden across South Carolina are restaurants serving fresh tortillas, slow-cooked meats, vibrant salsas, and recipes that taste like they came straight from a family kitchen. The best part?
Many visitors have no idea these places exist.
That is starting to change.
Word travels fast when the tacos are that good.
From Charleston to Columbia and beyond, a new generation of Mexican restaurants has earned loyal followings by focusing on flavor, tradition, and ingredients that speak for themselves.
The difference is easy to taste.
Fresh salsa instead of the generic stuff.
Handmade touches instead of shortcuts.
Meals that make you start planning your next visit before the first one is over.
For food lovers across South Carolina, these restaurants prove that some of the state’s most memorable meals come wrapped in a tortilla.
1. Tacos Nayarit, Columbia
Street tacos done right are a rare thing, and Tacos Nayarit on Percival Road in Columbia has absolutely figured out the formula.
Named after the coastal Mexican state of Nayarit, this spot brings an authenticity that you can taste in every single bite.
The corn tortillas are soft and fresh, the meats are seasoned with care, and the toppings stay true to tradition: cilantro, onion, a squeeze of lime, and salsa that actually has some heat behind it.
The menu keeps things focused, which is always a good sign. A shorter menu usually means the kitchen is putting all its energy into doing a few things exceptionally well rather than spreading itself too thin.
The atmosphere is casual and unpretentious, the kind of place where the food does all the talking. If you are craving the real deal and want tacos that taste like they belong on a street corner in Mexico, this is your spot.
Address: 1531 Percival Rd, Columbia, SC.
2. Real Mexico Restaurant Y Tienda, Columbia
Part restaurant, part tienda, Real Mexico Restaurant Y Tienda on Bush River Road in Columbia is one of those rare places that feels genuinely transported from another country.
The tienda side stocks imported Mexican products you simply cannot find at a regular grocery store, which already tells you everything about the level of commitment here.
On the restaurant side, the menu leans heavily into regional Mexican cooking. Think slow-cooked meats, rich moles, and soups with layers of flavor that take hours to build.
The portions are generous, the prices are reasonable, and the staff treats every customer like a regular even on their first visit.
What really sets this place apart is the sense that the owners genuinely care about representing Mexican food culture honestly and completely, not just serving what people expect to see on a Tex-Mex menu.
If you want an experience that goes beyond the plate and into the culture itself, Real Mexico is the place to go.
Address: 2421 Bush River Rd, Columbia, SC.
3. Coa Agaveria Y Cocina, Columbia
Coa Agaveria Y Cocina on Lady Street in Columbia is the kind of restaurant that makes you rethink everything you thought you knew about Mexican food.
The setting is polished and cool, with a vibe that feels more like a night out in Mexico City than a casual weeknight dinner, but the cooking never lets the atmosphere outshine it.
The menu at Coa is built around bold, thoughtful flavors. Dishes are crafted with high-quality ingredients and plated with real intention, which makes every course feel like an event.
The cocina side of things shines with creative takes on classic Mexican recipes, using techniques that feel modern without losing the soul of the original dish.
Service here is attentive and knowledgeable, and the staff can walk you through the menu with genuine enthusiasm.
For a date night, a special occasion, or simply a meal that goes above and beyond the ordinary, Coa delivers in every possible way.
Address: 823-A Lady St, Columbia, SC.
4. Que Bueno, Columbia
The name says it all, and Que Bueno on Sumter Street in Columbia absolutely lives up to the compliment built right into its name.
Tucked into the heart of downtown Columbia, this restaurant has built a loyal following among locals who know that consistency and flavor are the two most important things a Mexican restaurant can offer.
The menu covers all the classics with genuine skill. Enchiladas, tamales, and fresh guacamole made tableside are just a few reasons people keep coming back again and again.
The energy inside is warm and inviting, with a lively atmosphere that makes it perfect for a group dinner or a casual solo lunch.
One thing that stands out at Que Bueno is how the flavors feel balanced and layered rather than just heavy or salty, which is a sign of a kitchen that actually understands Mexican cooking at its core.
Address: 4420 Devine St, Columbia, SC 29205
5. Mi Tierra Mexican Restaurant, Bluffton
Bluffton might be better known for its art galleries and lowcountry scenery, but Mi Tierra Mexican Restaurant on Fording Island Road is quietly one of the best reasons to visit this charming town.
The name translates to “my land” in Spanish, and that sense of pride and rootedness comes through clearly in every dish that comes out of the kitchen.
The menu here reads like a love letter to traditional Mexican home cooking. Slow-cooked meats, handmade tortillas, and sauces built from scratch give every plate a depth of flavor that is hard to find elsewhere in the area.
The dining room feels warm and welcoming, decorated with artwork and colors that reflect genuine Mexican culture rather than a theme-park version of it.
Locals from Bluffton and visitors from nearby Hilton Head Island have made Mi Tierra a regular stop, and it is easy to understand why once you sit down and taste the food.
Address: 27 Dr Mellichamp Dr #101, Bluffton, SC 29910
6. Agave Azul Cocina Mexicana, West Columbia
Named after the blue agave plant that plays such a central role in Mexican culture, Agave Azul Cocina Mexicana on Platt Springs Road in West Columbia carries its identity with real confidence.
The menu here leans into the rich, complex side of Mexican cooking, featuring dishes like mole, slow-braised meats, and handmade salsas that show off the kitchen’s range and skill.
Every detail at Agave Azul feels considered. The decor nods to Mexican tradition without feeling overdone, and the overall atmosphere strikes a nice balance between festive and refined.
What really draws people back to this spot is the consistency. The food hits the same high notes visit after visit, which is the mark of a kitchen that has its recipes dialed in and its standards firmly in place.
West Columbia does not always get the spotlight that downtown Columbia does, but Agave Azul is a strong argument for crossing the river.
Address: 3920 Platt Springs Rd, West Columbia, SC.
7. Cantina 76, Greenville
Downtown Greenville has no shortage of great restaurants, but Cantina 76 on North Main Street earns its spot at the top of the list with a menu that manages to be both crowd-pleasing and genuinely interesting.
The concept here centers on fresh, quality ingredients prepared with care, and you can taste that philosophy in everything from the house-made chips to the slow-roasted meats.
The tacos are the real stars of the show. Each one is built with thoughtful combinations of flavors and textures, and the variety on the menu means you can keep coming back and trying something different every time.
The space itself is lively and well-designed, with an energy that fits perfectly into the buzzing Main Street corridor of Greenville’s thriving downtown.
Whether you are grabbing a quick lunch or settling in for a relaxed dinner, Cantina 76 delivers the kind of satisfying, flavorful meal that keeps Greenville residents coming back on a regular basis.
Address: 103 N Main St, Greenville, Sotuh Carolina.
8. Que Bueno Forest Acres, Columbia
Forest Acres has its own version of the Que Bueno magic, and the location on Devine Street brings the same dedication to flavor with a neighborhood feel that regulars absolutely love.
The Forest Acres location has developed its own loyal crowd, which is a testament to how well this restaurant connects with the communities it serves.
Fajitas here arrive at the table still sizzling on cast iron, filling the room with a smoky, savory aroma that makes every head turn. The handmade tortillas that come alongside them are soft, warm, and worth every bite.
The menu mirrors the original Que Bueno but the vibe here feels a little more relaxed and neighborhood-friendly, like a place where you can settle in and take your time.
Families, couples, and groups of friends all find something to love at this spot, and the service keeps pace with whatever kind of evening you are looking for.
Address: 4420 Devine St, Columbia, SC.
9. Matador Charleston, Charleston
Charleston is a city that takes its food seriously, and Matador on Meeting Street fits right in by bringing a sharp, confident take on Mexican cuisine to one of the most food-forward cities in the South.
The restaurant’s interior is striking, with design choices that feel bold and intentional, setting the tone for a meal that is anything but ordinary.
The menu at Matador blends traditional Mexican flavors with a modern sensibility that keeps things exciting. Dishes are crafted with precision, and the attention to detail on each plate is immediately apparent from the first bite.
The location on Meeting Street puts it in the heart of Charleston’s historic district, making it an easy and rewarding stop whether you are a local or just visiting the city for the weekend.
Matador has earned a strong reputation among Charleston diners who appreciate Mexican food that goes beyond the expected, and a single visit makes it very clear why that reputation is so well-deserved.
Address: 235 Meeting St, Charleston, SC.
10. Fiesta Mexicana, Myrtle Beach
Myrtle Beach is a place where good food sometimes gets lost in the shuffle of tourist traps, but Fiesta Mexicana on 70th Avenue North is the real deal in a town full of imitations.
This spot has been feeding hungry beachgoers and locals alike with classic Mexican dishes that deliver on flavor without making your wallet cry.
The menu is straightforward and satisfying. Fajitas, enchiladas, and combination plates come out hot, generously portioned, and seasoned just right, which is exactly what you want after a long day on the beach.
The atmosphere leans into the festive side of things, with colorful decor and a lively energy that makes the whole experience feel like a celebration.
Families especially love Fiesta Mexicana because the menu has something for everyone, including younger diners who might not be ready for adventurous flavors yet but still deserve a great meal.
It is the kind of reliable, feel-good spot that Myrtle Beach visitors return to trip after trip.
Address: 410 70th Ave N, Myrtle Beach, South Carolina.