Al pastor is the standard every taco counter in Henderson gets judged against, whether the trompo is the actual draw or just one line on a longer Mexican menu. This list covers the rooms worth the drive across the city, from strip-mall counters to full-service dinner houses.
№ 01
Mom’s Kitchen
7.9Excellent
Henderson $$
650 E Horizon Dr · (702) 330-0893
Photo via 
Mom's Kitchen runs the kind of straightforward Mexican menu that Henderson leans on for a weeknight plate without ceremony. The room keeps prices low and the operation counter-forward, the sort of stop that earns repeat trips on convenience and consistency rather than spectacle. It fits the corridor pattern of family-run rooms doing steady, unfussy work.
What to orderChilaquiles, breakfast burrito, burger
№ 02
Taco Man Grill
6.9Great
Henderson $$
10100 S Eastern Ave · (702) 202-2610
Photo via
Taco Man Grill sticks to the basics of a taco counter and does them at a price that makes a return trip easy to justify. The setup favors quick service over sit-down theater, which suits a lunch run or a fast dinner. It is the kind of Henderson room that keeps its regulars without needing to advertise beyond the plaza it sits in.
What to ordertacos al pastor, torta, huevos rancheros
№ 03
AyAyAy! Mexican Cuisine
7.5Excellent
Henderson $$$
1570 Horizon Ridge Pkwy 120 · (725) 205-2691
Photo via
The NY steak carne asada is the plate to order at AyAyAy, cooked to a balance that has earned it repeat praise, and the shrimp fajitas come out generous enough that leftovers are the norm. The room reads plain from outside a Henderson strip mall but opens into a welcoming full-service dining room once inside, with a staff that gets specifically named and remembered by regulars.
What to ordercarne asada, shrimp fajitas, chiles rellenos
№ 04
Taco Y Taco
4.9Notable
Enterprise $$
9470 S Eastern Ave · (702) 749-7091
Photo via
The al pastor at Taco Y Taco is the standout on a taco lineup that also runs carnitas, chicharron, and suadero, with the pastor consistently coming out ahead of the rest. It is a counter-service room built for a fast lunch or a quick taco run, though the kitchen's execution has shown some day-to-day variance on sides like rice and beans.
What to orderal pastor tacos, carnitas tacos, chicharron tacos
№ 05
Lindo Michoacan
4.5Notable
Henderson $$
645 Carnegie St · (702) 837-6828
Photo via 
Lindo Michoacan keeps its footprint in Henderson's everyday Mexican rotation, a full menu at a price built for regular visits rather than special occasions. The room operates as a straightforward sit-down option, the kind of place locals default to when they want a reliable plate without needing to cross town or fight Strip traffic.
What to orderCarnitas Michoacanas, Chile Rellenos, Camarones a la Diabla
№ 06
Hussong’s Mexican Cantina
6.4Solid
Henderson $$
3440 St Rose Pkwy · (702) 844-8333
Photo via
Hussong's Mexican Cantina brings a cantina format to Henderson, with a menu and price point built around casual, repeatable dining rather than a special night out. It functions as a neighborhood standby, the sort of room that holds its lease and its regulars through steady, unspectacular cooking rather than a headline dish.
What to orderCarne Asada Tacos, Chile Rellenos, Premium Margaritas
№ 07
Tacos Los Barrios - Henderson
6.5Great
Henderson $$
50 N Valle Verde Dr · (702) 704-3241
Photo via
Tacos Los Barrios keeps its Henderson location built around the taqueria fundamentals: quick tacos at a price that rewards frequency. It runs closer to counter service than a sit-down dinner house, the kind of stop that fits into an errand day rather than requiring a planned outing, and it holds its own in a corridor full of taco options.
What to orderCarne Asada Tacos, Al Pastor Burrito, Carnitas Quesadilla
№ 08
Chatos Tacos
6.4Solid
Henderson $$
55 N Stephanie St · (702) 463-1880
Photo via
Chatos Tacos operates on the same low-price, high-frequency model that defines the valley's best taco counters, built for a fast in-and-out visit rather than a lingering meal. The Henderson room favors function over atmosphere, the kind of address regulars keep on hand for a reliable taco fix without much fuss.
What to orderCarne Asada Tacos, Breakfast Burrito, Chicken Enchiladas
№ 09
Huevos Avenue
6.1Solid
Henderson $$
4350 E Sunset Rd · (702) 297-6195
Photo via
Huevos Avenue leans into the everyday end of Henderson's Mexican scene, a budget-friendly room built for regular visits rather than a destination meal. The operation favors casual, counter-forward service, the kind of spot that earns its place on a rotation through consistency rather than any single showpiece dish.
What to orderOreo coffee pancakes, California burrito, crepes
Henderson $$
16 S Water St · (702) 476-4647
Photo via
The flaming fajitas presentation is the reason groups book ahead at Juan's, alongside a carne asada plate that comes out tender and consistently hot. The Henderson room gets busy enough on weekend nights that a reservation is worth making, and its appeal for locals is straightforward: full flavor and full theater without having to fight Strip crowds to get it.
What to ordercarne asada, fajitas, chiles rellenos
№ 11
Sanchez Tacos
5.8Solid
Henderson
777 Marks St · (702) 934-8023
Photo via
Sanchez Tacos keeps its Henderson operation centered on the taco counter basics, a low-price format built for quick, frequent visits. It is the kind of room that does not need a sit-down dining room to hold its regulars, favoring a fast turnaround over any elaborate presentation, and it fills the everyday taco slot in the neighborhood rotation.
What to orderCarnitas Tacos, Carne Asada Burrito, Street-Style Tacos
№ 12
Chile Caliente Tacos Y Mariscos
7.2Great
Henderson $$
1017 Whitney Ranch Dr · (702) 625-9190
Photo via
The chile relleno at Chile Caliente draws comparisons from diners who have eaten the dish plenty of times elsewhere, and it holds up. The Henderson room runs full service with attentive staff, built for group dinners and celebrations rather than a quick counter visit, and it has built a following among regulars who bring friends and family back on repeat.
What to orderchile relleno, enchiladas, carne asada
Frequently asked
What is the best al pastor in Henderson right now?
Based on the Insider Score, which weighs both rating and review volume, AyAyAy! Mexican Cuisine and Taco Y Taco stand out for their trompo-cooked pastor and consistent execution. No restaurant on this list paid for placement; the ranking reflects the review record alone.
Where can I find good al pastor tacos near me in Henderson?
Henderson's taco counters cluster along its main commercial corridors rather than one single strip, so proximity depends on which part of the city you are in. This guide covers rooms across Henderson, from counter-service taquerias to full-service cantinas, ranked by Insider Score rather than location convenience.
Is Henderson's Mexican food scene different from the Las Vegas Strip?
Yes. These are neighborhood rooms built for locals eating on a Tuesday, not resort dining rooms built for tourists. Henderson is its own city southeast of Las Vegas, and its taco counters and cantinas run on repeat local business rather than Strip foot traffic.
How is the Insider Score calculated for these restaurants?
The Insider Score weighs a restaurant's rating alongside its review volume, so a highly rated spot with a thin review count and a slightly lower-rated spot with thousands of reviews get judged on a comparable basis. It is purely a record-based calculation; no restaurant pays to be listed or ranked higher.
ƒ
The data first, then the verdict
We start with the review record, not a press release. Every room here is a real kitchen with a strong rating across a meaningful number of reviews, ranked on our 10-point Insider Score. We weight consistency over time and the rooms locals return to, not the ones tourists pass through once. The list updates as the data does. How we work →
Danny Ocampo
South Valley Editor
Danny grew up in Henderson and covers the valley people actually live in: the strip-mall kitchens off Eastern, the family rooms in Green Valley, the Filipino and Hawaiian places that have fed this side of town for two decades. He writes the south valley beat the way locals eat it, on a Tuesday, without a reservation.
