Tacos in Henderson, TX aren’t just a meal—they’re a badge of honor for anyone who loves good food wrapped in a warm tortilla. Strolling through this town, I’ve found that each spot puts its own spin on classic flavors, from sizzling beef to vibrant guacamole. It’s the thrill of biting into that first taco, where every layer has a story, that keeps me chasing down new taquerias like a local on a never-ending quest.
After tasting my way through Henderson, I can tell you: the search for the best taco isn’t just about finding fresh ingredients, but finding moments worth savoring. This list cuts through the noise, serving up places where tradition meets creativity—and where the salsa is never an afterthought. If you want tacos that stand out from the crowd, you’re in for a treat. Dive in and discover where to find the boldest, most unforgettable bites in town.
1. Juan’s Flaming Fajitas
Juan’s Flaming Fajitas sits at the heart of Henderson with a reputation that travels well beyond city limits. The first time I walked in, the aroma of grilling peppers and onions hit me before I even looked at a menu. The vibrant atmosphere makes every visit feel like a lively gathering.
The tacos here are a notch above the ordinary. Choose the grilled chicken or shrimp tacos for a smoky depth that lingers. Each taco comes in a homemade tortilla, warm and soft, with toppings that keep things simple but bold.
Juan’s is also known for its vegetarian and gluten-free options, so everyone finds something worth savoring. If you’re in the mood for fresh, satisfying tacos, this is the spot to remember.
2. Hank’s Fine Steaks & Martinis
Hank’s Fine Steaks & Martinis brings a level of polish that feels rare in Henderson. Walking in, the soft lighting and plush seating remind you why this spot is a classic. While steaks are the main headline, their creative approach extends right to their appetizers and taco selections.
For taco lovers, the grilled fish tacos stand out—delicate, expertly seasoned, and wrapped in tortillas that hold together perfectly. It’s proof that Hank’s can take even casual fare and give it an upscale twist.
Pair your tacos with a side of roasted vegetables or a crisp salad for a meal that’s both indulgent and balanced. Vegetarian and gluten-free guests won’t feel left out either, thanks to thoughtful menu options. Hank’s handles every dish with the same care as their legendary steaks.
3. The Cheesecake Factory
The Cheesecake Factory in Henderson surprises even the most jaded foodies with its giant, ever-changing menu. My first visit started with indecision—then turned into a delicious discovery when I landed on their taco options. You can feel the place buzzing at almost any hour, and the staff handles the rush with grace.
The fish tacos are a solid bet here, with crisp, flaky fish, tangy slaw, and soft corn tortillas in every bite. There are also flavorful chicken taco platters, which bring a punch of seasoning balanced with fresh avocado and salsa.
A big perk: extensive vegetarian and gluten-free taco options make it easy for groups to dine together. The Cheesecake Factory brings its trademark flair for choice to classic tacos—nobody walks away unsatisfied.
4. Sonrisa Grill
+1 702-568-6870
See Menu
Sonrisa Grill sits beside Lake Las Vegas, pairing calm views with bright flavors. On my last visit, I grabbed a seat on the patio just as the sun set—taco night became an event. The friendly service makes you feel right at home, whether you’re a regular or new in town.
The shrimp tacos are a clear highlight here, featuring plump, well-seasoned shrimp tucked into house-made corn tortillas. Each bite is balanced with crisp slaw and a dash of citrus.
Vegetarian tacos don’t take a back seat, starring roasted veggies and creamy avocado with a touch of lime. For tacos that channel lakeside relaxation and fresh flavors, Sonrisa Grill is a must-try.
5. King’s Fish House Henderson
King’s Fish House Henderson is a seafood haven that lives up to its reputation for freshness and variety. I wandered in after a local recommended their fish tacos, and it felt like discovering a well-kept secret. The place has a lively buzz, with staff who know their menu inside and out.
The grilled fish tacos here are the real deal—packed with flaky fish, crisp cabbage, and house-made salsa wrapped in soft tortillas. Their seafood-forward approach means you get tacos that taste like the ocean, not the deep fryer.
Gluten-free? You’re covered. Pair your tacos with a side of grilled seasonal veggies to round out a meal that’s both light and satisfying. At King’s, it’s always about top-notch quality and honest flavors.
6. Lindo Michoacan
Lindo Michoacan serves up vibrant Mexican cuisine with genuine warmth. On my first visit, the hand-painted décor caught my eye, but it was the flavors that kept me coming back. This spot delivers authenticity without pretense and a menu overflowing with choices.
Their tacos de camarón (shrimp tacos) shine—juicy, nestled in soft corn tortillas, and loaded with fresh toppings. Even the vegetarian tacos, brimming with sautéed veggies, pack color and taste in every bite.
Lindo Michoacan offers thoughtful gluten-free and vegan options, so no one misses out. If you crave classic recipes prepared with skill and care, this place fits the bill. Tacos here echo the rich culinary roots of Michoacán itself.
7. Carlito’s Burritos
Carlito’s Burritos brings a taste of New Mexico to Henderson, carving its niche with bold flavors and straight-up comfort food. My first bite here was a carne asada taco that packed a punch, both in freshness and heat. The décor and easy-going vibe make it perfect for a quick lunch or casual dinner.
Their signature tacos are simple, generous, and well-seasoned—exactly what you want when cravings hit. The chicken and veggie tacos are both popular, each topped with Carlito’s signature lime crema and colorful pico de gallo.
It’s a great stop for those looking to mix things up from the usual. Everything comes with a nod to New Mexican tradition, ensuring each taco offers something a little different from the rest of town.
8. Me Gusta Tacos
Me Gusta Tacos has a way of making a taco feel truly personal. My first visit was a spontaneous lunch, and I left with a new favorite spot. The setup is chill, with quick service and staff who remember your order if you come back often enough.
The Baja fish tacos are the highlight here—crispy, never greasy, with tangy slaw and house-made salsa that lifts every bite. There’s care in every taco, whether you pick carnitas, fresh grilled vegetables, or one of their vegan creations.
Vegetarian and vegan diners get real choices, not just afterthoughts. Me Gusta Tacos is where you go for bold flavors that don’t skip on freshness, variety, or a little inventive flair.
9. Borracha Mexican Cantina
Borracha Mexican Cantina grabs your attention from the moment you walk through the door—vivid skulls and hand-painted murals set the scene for something memorable. The energy here is contagious; I remember a lively night with friends where the tacos became the star of the table.
Go straight for the rotisserie chicken tacos: tender, juicy, and packed with smoky flavor, each bite wrapped in warm house-made tortillas. The Baja fish tacos are no less impressive, crisp and fresh with just the right amount of zest.
Vegetarian and gluten-free options ensure everyone has a place at the table. Borracha’s approach is bold and playful, making it a must for taco lovers seeking big flavor and a festive vibe.
10. Aroma Latina American Cocina
+1 702-547-0474
Aroma Latina American Cocina blends Latin American flavors into a menu that feels truly comforting. My first stop here turned into a leisurely meal that spanned Caribbean, Peruvian, and classic Mexican dishes—a journey without ever leaving Henderson. The warm, inviting atmosphere only adds to the charm.
The beef and veggie tacos are a standout. Each comes with marinated fillings, fresh salsa, and just enough spice to make things interesting. These tacos don’t follow the rules—they bring in touches from across Latin America, making every bite a little different from the last.
If you’re after a unique twist on tacos in a laid-back setting, this is the place. Aromatic, hearty, and always satisfying, Aroma Latina delivers something special with each plate.
Frequently Asked Questions
What are the best places for tacos in Henderson, TX?
Some top picks include Juan’s Flaming Fajitas, Me Gusta Tacos, Sonrisa Grill, and Lindo Michoacan. Each offers distinctive flavors, fresh tortillas, and a range of fillings—from grilled seafood to vegetarian specialties.
Do taco restaurants in Henderson, TX offer vegetarian or gluten-free options?
Absolutely. Most spots like The Cheesecake Factory, Lindo Michoacan, and Me Gusta Tacos feature vegetarian, vegan, and gluten-free taco choices to suit every preference.
Can I get takeout tacos in Henderson, TX?
Yes, nearly all the restaurants on this list provide takeout, making it easy to enjoy tacos anywhere you like.
Which tacos should I try first if I’m new to Henderson?
Start with Baja fish tacos at Me Gusta Tacos or shrimp tacos at Sonrisa Grill for a fresh and flavorful introduction to local taco style.
Are there any unique taco flavors in Henderson, TX?
Definitely. Look for Carlito’s Burritos for New Mexican-style tacos or Aroma Latina American Cocina for Latin-inspired twists. These spots mix up the classic taco game with regional flair.
