The Rocket City has always had tacos. What it has now is a legitimate taco scene — street trucks that have earned cult followings the hard way, Tex-Mex institutions that feel like home, a brand-new open-air margarita garden already generating buzz, and a birria game that deserves its own section. This is the guide that makes sense of all of it.
We're not listing 50+ spots and calling it a guide. This is a curated, category-sorted list of the tacos actually worth ordering in Huntsville and Madison right now — organized so you can find exactly what you're in the mood for before you start driving.
The Real Deal — Authentic Street Tacos
Corn tortillas. Cilantro and onion. Protein options that go well past chicken and beef. A salsa bar that's not optional. These are the anchors of the Rocket City taco scene.
Taqueria El Cazador
El Cazador started as a repurposed school bus parked on Governors Drive — the original "Taco Bus" — and earned a cult following one al pastor at a time. They now have six locations across North Alabama, including the Stovehouse spot where you can eat your tacos on one of the best outdoor patios in the city, with beer on hand and ceiling fans running. The menu is the real deal: suadero (beef brisket), campechanos (steak and chorizo), carnitas, lengua, fish tacos — the works. Everything cooked to order. Bring cash just in case, though most locations take cards now.
Taqueria Las Adelitas
Las Adelitas sits on Old Madison Pike and consistently ranks as one of the most authentic sit-down taco spots in the area. The salsa bar is genuinely excellent, and the tacos de cabeza and carne asada are the must-orders — both prepared with the kind of attention that makes the difference between "good Mexican food" and the real thing. It bridges the gap between a street truck and a full-service restaurant without losing the grit or the flavor. Worth the trip across town.
Taqueria Los Arrieros
A dark orange food truck permanently stationed at the gas station on Old Madison Pike and Hughes in Madison — and one of the most consistently praised taco trucks in the entire area. The burritos are fat and well-seasoned with excellent red and green hot sauces. The al pastor and asada tacos draw people out of their way. Your box comes with pickled onions, carrots, and a fresh jalapeño, which is how you know they're not cutting corners. Fast service, affordable prices, open Monday through Saturday. Note: Los Arrieros and Las Adelitas are connected — same family, just down the road from each other.
Valentina's Kitchen ⭐ Local Favorite
A little yellow trailer in a Marathon gas station parking lot on Hwy 72 — easy to miss, impossible to forget once you've been. Valentina's is a woman-owned operation running a tightly curated menu: pick your protein (al pastor, carnitas, barbacoa, lengua, chicken, and more), pick your format (taco, burrito, quesadilla, torta), and let it happen. The al pastor is exceptional — marinated with pineapple sweetness and real char on the meat. People from Southern California and Arizona consistently describe it as the closest thing to back home they've found in North Alabama. Call ahead. The waits are worth it but avoidable.
Best Birria — The Dip
Crispy red shells, melted cheese, and a consommé for dipping. Birria has been a national craze for a few years now, and the Rocket City has some excellent versions. Go early — these spots often sell out of the good meat before dinner.
Taqueria Luna ⭐ The Birria King
Widely considered the top birria spot in the area, and the reviews back it up. The Quesabirria Tacos are the move — crispy, cheesy, with a consommé that people describe as rich and deep rather than watery, which is the difference between great birria and forgettable birria. Located at 30098 Andrea Lane in Madison, this truck pulls from the flavors of Veracruz and has built a loyal following that shows up regularly. Rated 4.9 on multiple platforms. Open Tuesday through Saturday — closed Sunday and Monday. Get there before dinner if you're committed to the birria.
Celia's Kitchen
Celia's started as a food truck in 2023 and has since grown into its first brick-and-mortar location on University Drive, with a drive-through pickup window for online and call-in orders. The handmade corn tortillas are made in-house. The birria tacos are what people come for — and they're consistently described as some of the best in Huntsville, full stop. The birria eggrolls are a signature move that shouldn't work but does. Everything is made from scratch. Open six days a week, closed Sunday.
Birria spots frequently sell out of the braised meat by dinner. If birria is the mission, go at lunch or early afternoon. Both Taqueria Luna and Celia's are worth calling ahead to confirm availability if you're making a dedicated trip.
Tex-Mex Done Right
Tex-Mex isn't a compromise — it's its own legitimate genre. These spots lean into fresh tortillas, big margaritas, and tacos built for the patio season.
Taco Mama
Five locations across the Rocket City area — three in Huntsville, two in Madison — and consistent quality across all of them. The build-your-own taco format covers everyone in the group, but the specialty tacos are where it gets interesting. The Alabama Redneck (pulled pork, ancho chile slaw, pickles, BBQ sauce) is a local signature that has no business working as well as it does. Solid margaritas, reliably good patios, and a vibe that handles both families and Friday night groups with equal ease. The Providence Main Street location is a warm-weather staple.
Bandito Burrito Co.
90s energy, punk rock attitude, and a cult following that dates back decades. Bandito's is a Governors Drive institution — cheap, fast, and operating with an "Authentic Huntsville" identity that makes it genuinely different from every other taco spot in town. The Baja fish tacos (crispy fish, tangy slaw, white corn tortilla) are the standout. The Green Bean Burrito is the cult item. It's not trying to be anything other than what it is, and that's exactly why it works.
Little Rosie's Taqueria / Rosie's Mexican Cantina
Rosie's has been a Huntsville institution since 1995. Little Rosie's is the casual, walk-up sibling — and the breakfast taco situation there is legitimately excellent. The pocket tacos stuffed with grilled chicken and cheese have their own following. (Order with fajita chicken. You'll thank us.) Rosie's proper earns consistent praise for mahi mahi fish tacos at the University Drive original. Every Rocket City transplant ends up at one of these eventually. It's just a matter of when.
Creative & Elevated
For when you want a cocktail with your taco and a taco that has a name. These spots lean into bold builds and the kind of presentation that makes you actually look at your food before you eat it.
Agave & Rye
Loud, colorful, and unapologetically over the top — which is exactly the point. Agave & Rye at Bridge Street Town Centre calls their menu "epic tacos," and they mean it. The Swipe Right (honey lime chicken) is the accessible crowd-pleaser. The Crown Jewel — buttered lobster, shiitake mushrooms, mac and cheese, truffle oil, green onions — is the taco you describe to people later. For vegetarians, the Vegan Quesa Jackfruit Street Tacos are a solid option. The bar program is serious, tequila and bourbon both getting proper attention. Great for groups that can't decide what they want and end up ordering six things to share.
Condado Tacos
Opened in December 2023 at 401 Williams Ave. SW in downtown Huntsville and has settled in nicely. The build-your-own concept with clean, preservative-free ingredients draws a consistent crowd, and the signature shells — including the exclusive Kewl Ranch shell — are a legitimate differentiator. The Blue Dream (kewl ranch shell, queso, Tex-Mex beef, lettuce, tomatoes, avocado ranch) is the fan favorite. Margaritas are muddled with fresh fruit purées and made with 100% blue agave tequila. The 36-seat outdoor patio is close enough to Big Spring Park to make a picnic run tempting. Good vegetarian and gluten-free options throughout the menu.
New & Worth Watching
Fresh to the scene — just opened or recently established. Early signals are strong on all of these.
Barracuda Taco Stand ⭐ The Buzz Right Now
Barracuda Taco Stand opened its first Alabama location in late March 2026 right next to The Lumberyard, and it's exactly what the Rocket City needed heading into patio season. Walk-up ordering, fresh tortillas, tacos from breakfast through dinner, and an open-air margarita garden built for lingering. The brand started in New Orleans in 2019 and chose Huntsville over Nashville for its next expansion — the founder visited, liked how the city felt, and committed. They also donated $1,500 to Manna House at the grand opening, which is a good sign about how they plan to show up as a community member. Open seven days a week, 7am to 9pm. The summer is going to be very kind to this spot.
Sofia's Roadside Cantina
Family recipes from the owners' grandmother, built into a customizable plate model. Pick your tortilla, pick your protein — al pastor (pork and pineapple slaw), barbacoa, Nashville hot chicken, or a smash burger option that sounds like it shouldn't be on a taco menu but apparently works. Still building its following, but the concept is smart, the sourcing story is genuine, and Madison needed another solid sit-down option in this part of town.
Honorable Mentions
Spots that deserve recognition without a full write-up — solid choices depending on what you're after:
- Phil Sandoval's — More upscale Tex-Mex with a full menu and a loyal family crowd. The Baja fish and chicken tacos are the move. Multiple locations.
- Rosie's Mexican Cantina — The original. Huntsville institution since 1995. Mahi mahi fish tacos on University Drive are worth knowing about.
- Hops N Guac at Campus No. 805 — Beer wall and tacos in an excellent outdoor setting. Best as a casual group hang when the weather cooperates.
- La Colonial Supermercado y Taqueria — Hidden inside a Mexican grocery store, which is always a good sign. Birria and carne asada are well-regarded. Verify current location before you go.
- Los 3 Garcia Taqueria — Family-owned North Huntsville spot. Street tacos at accessible prices with homemade salsas.
The Rocket City taco scene breaks cleanly into four lanes: the authentic street taco trucks and sit-down spots doing it the traditional way (El Cazador, Las Adelitas, Los Arrieros, Valentina's), the birria specialists worth a dedicated trip (Taqueria Luna, Celia's Kitchen), the Tex-Mex institutions that earn their place (Taco Mama, Bandito, Rosie's), and the creative/elevated spots bringing something louder to the table (Agave & Rye, Condado, Barracuda). The best move is knowing which lane you're in before you start driving. All four are worth your time.
RCO accuracy standard: Locations and hours cross-verified via Google Maps, Yelp, and restaurant websites as of April 2026. Food truck locations can shift — always confirm before making a dedicated trip. No menu prices published without direct verification.
Never miss out on future posts by right clicking and copying the RSS link for your favorite reader.