Few food quests spark obsession quite like searching for the best tacos in Columbus, GA. You can spend years exploring Tex-Mex haunts, neighborhood breweries, and roadside staples. I still remember my first taco run here: soft corn tortillas stacked with grilled chicken, cilantro, and a squeeze of lime — simple, but bold enough I started making a list after that first bite.
Columbus packs a surprising punch for taco lovers. Old school spots riff alongside trendy rooftops and fusion joints, each with their own approach. With so many choices, it can feel tough to sift through the noise. That’s where this guide comes in. I’ve tasted around, asked locals, and compared plates to spotlight the standouts — so you can chase that perfect, crave-worthy taco without all the guesswork.
Where to find the best tacos in Columbus, GA
Here are some of the top spots to find the best tacos in Columbus, GA:
- The Loft
- Houlihan’s
- Bonefish Grill
- The Cannon Brew Pub
- Nonic Restaurant & Rooftop Bar
- Vallarta Mexican Restaurant
- Smoke Bourbon and BBQ
- Tacos El Paisa
- Jarfly
- Del Taco
1. The Loft

At the heart of Uptown, The Loft layers great food with live music and a cozy ambiance. My first trip there, I snagged a table with friends, and the atmosphere buzzed with energy, not noise — the perfect spot to unwind.
The Loft’s tacos reflect their creative, yet unfussy approach. Try the blackened chicken tacos if you crave bold flavors wrapped in a fresh tortilla. The locally-sourced toppings and salsas finish each bite with just the right note.
Vegetarian? No problem. Their grilled veggie tacos burst with well-seasoned produce and house-made pico. It’s comfort food, but with a downtown twist that’s all their own.
This is where you linger a bit longer. The friendly staff and vibrant setting make taco night feel extra memorable.
2. Houlihan’s

Set inside the Columbus Marriott, Houlihan’s ditches dated ideas of casual dining for something fresh. The dining area is stylish but never pretentious, making you feel at ease whether you’re there for brunch or late-night bites.
If you’re hunting for tacos, their grilled fish or steak tacos are a reliable bet. These aren’t your average hotel bites — each taco gets a thoughtful treatment with house slaw and zesty sauce that give every bite a signature twist.
What I enjoy most about Houlihan’s is how relaxed the setting feels while the menu still surprises. Their vegetarian options aren’t an afterthought, so plant-based eaters can join the fiesta with ease.
Grab a seat outdoors if you can. Tacos taste better with a fresh breeze coming off the riverfront.
3. Bonefish Grill

Bonefish Grill in Columbus blends a polished feel with a relaxed vibe that makes lingering easy. The wood-grilled aromas catch your attention the moment you arrive, setting high expectations — which the kitchen meets.
If tacos are your target, the Bang Bang Shrimp Tacos hit the sweet spot. They feature crispy shrimp, drizzled with a creamy, subtly spicy sauce, and topped with fresh greens. Each bite balances crunch and zest with Bonefish’s signature attention to detail.
It’s this drive for freshness that keeps me coming back. Tacos here deliver more than standard flavors; there’s true care in every component. Gluten-free diners will appreciate the transparency and flexibility, too.
Bonefish Grill shows that taco night can feel a little more upscale without losing its laid-back appeal.
4. The Cannon Brew Pub

The Cannon Brew Pub feels like a local secret—old brick, brewed-here drinks, and friendly service that doesn’t rush you out the door. My first time here, I stumbled on taco night by accident. That happy mistake became a regular tradition.
Their tacos come with a hearty pub twist. Order the grilled fish tacos; thick fillets, bright slaw, and a hit of lime keep things lively but unfussy. For vegetarians, the roasted veggie tacos deliver real flavor and crunch, not just filler.
What makes Cannon stand out is its mix of comfort and craft. Every plate feels like it was shaped for lingering conversation over a fresh pint.
This is the kind of spot where you start with tacos but end up planning your next visit before you leave.
5. Nonic Restaurant & Rooftop Bar

At Nonic Restaurant & Rooftop Bar, you get a taste of two worlds: Southern comfort and creative Asian flair. The rooftop views are a bonus, making even a Tuesday night out feel like something special. My last visit included good company, lively conversation, and tacos that stole the show.
The street-style tacos here are a fine example of the kitchen’s playful style. Try the grilled chicken tacos, topped with crisp slaw and pickled veggies for a punchy, balanced bite. The flavors are bright, and the presentation always fresh.
Pair yours with a house-made lemonade or one of the 24 beers on tap. Nonic’s strength is in the details; nothing feels rushed or generic here.
If you want tacos with a side of skyline, this spot rises to the occasion.
6. Vallarta Mexican Restaurant

Vallarta Mexican Restaurant sits just far enough from downtown to feel like a real find. Walking in feels a bit like being invited to someone’s family table. The décor is unfussy, and the service is quick with a smile — two things I appreciate on a hungry day.
If you crave tacos that stick to tradition, order the carne asada or grilled chicken tacos. The tortillas arrive warm, ready to pile with onions, cilantro, and a splash of salsa. Every ingredient feels unfussed and just right, each taco balanced so nothing overpowers.
Vegetarians aren’t left behind, either. The veggie tacos bring a satisfying mix of beans and fresh produce that’s a welcome change from some usual afterthoughts elsewhere.
Vallarta delivers on classic comfort, never overcomplicating what should stay simple and good.
7. Smoke Bourbon and BBQ

Smoke Bourbon and BBQ mixes Southern comfort with inventive energy. From the first whiff of smoked goodness, you know this isn’t ordinary barbecue. My own first try here led straight to the tacos, with that irresistible aroma pulling me in faster than I’d admit.
The must-try? Brisket tacos topped with pineapple cilantro slaw and pickled onions. Each bite layers smoky richness with sharp, bright crunch. The unique slaw elevates these tacos from simple to standout, reflecting Smoke’s playful approach to classic flavors.
There are gluten-free choices, so all your friends can join in on the feast. Generous plates and welcoming vibes make it tempting to linger over a second helping.
If you’re looking for tacos and barbecue that go off-script while keeping roots intact, this is the spot.
8. Tacos El Paisa

Tacos El Paisa is a favorite for anyone craving truly authentic flavors without the fuss. It’s a spot where the focus is on the food — and every bite tells you that’s the right approach. My taco journey here was simple: walk up, order a plate, and let the aroma do the convincing.
The grilled chicken and carne asada tacos stand out for their perfectly seasoned fillings and freshly made tortillas. Each taco comes dressed with cilantro, onions, and a squeeze of lime, bringing out every layer of flavor.
What sets El Paisa apart is their dedication to doing the classics right. No shortcuts, no overhype, just honest, satisfying fare.
If you want to know what a great taco should taste like in Columbus, start here and thank yourself later.
9. Jarfly

Jarfly brings Midtown character with rustic touches, a breezy patio, and a laid-back crowd that always feels in-the-know. I discovered their tacos during a relaxed lunch, sun spilling across the table, and didn’t look back.
The secret here is their commitment to freshness. Grilled chicken and veggie tacos shine with well-chosen toppings and just enough kick to keep things interesting. Each tortilla is soft, warm, and built to hold flavor, not fall apart.
The menu fits every mood, whether you want to linger outside or catch up inside where the pace slows. Even the sides feel thoughtfully made, adding extra dimension to your meal.
Jarfly proves that you don’t need flash — just careful attention and honest ingredients to build some of the best tacos in town.
10. Del Taco

Del Taco on Hamilton Rd is where fast food meets freshness for the taco crowd on the go. I landed here after a late meeting, hungry and skeptical, but the energy inside and the smells from the kitchen changed my mind fast.
The menu is broad, but grilled chicken or bean tacos keep things both classic and satisfying. Each taco is built to order with soft tortillas, crisp lettuce, and a bit of cool creamy sauce. You can taste that ingredients aren’t sitting around — they’re prepped and assembled just in time.
Value stands out here. You get quality and consistency at a speed your schedule will appreciate, no matter how rushed the day feels.
For a hit of flavor without the wait or fuss, Del Taco holds its own among Columbus taco offerings.
More Things to Try in Columbus, GA
Frequently Asked Questions
What are the best places for tacos in Columbus, GA?
Popular favorites include The Loft, Houlihan’s, Bonefish Grill, Smoke Bourbon and BBQ, Vallarta Mexican Restaurant, and Tacos El Paisa. Each offers its own twist, from creative fusion to time-honored classics.
Are there vegetarian or vegan taco options in Columbus?
Yes, many spots such as The Loft, Houlihan’s, Vallarta Mexican Restaurant, and Jarfly offer delicious vegetarian tacos. Vegan options are available at select locations—just ask for details before you order.
Where can I find gluten-free tacos in Columbus?
Bonefish Grill and Smoke Bourbon and BBQ make it easy to enjoy gluten-free tacos. Several other spots can customize their tacos for gluten-free needs—just specify your preference to the staff.
Who serves the most authentic tacos in Columbus?
Tacos El Paisa and Vallarta Mexican Restaurant are top picks for traditional, no-shortcut tacos. Their menus highlight straightforward, honest recipes and fresh ingredients.
Is outdoor seating available at any taco spots?
Nonic Restaurant & Rooftop Bar, Jarfly, and Houlihan’s all offer welcoming outdoor seating. These are great picks for sunny lunches or breezy evenings with tacos on the table.