Skip to content

These Henderson, Nevada Tacos Al Pastor Come With A Delicious Pineapple Twist

Pineapple and pork have shared the trompo in Mexican cooking for generations. This Nevada spot gives that classic pairing a fresh spin.

The al pastor tacos stack marinated pork with pineapple, salsa, onions and cilantro. An octopus version arrives topped with a bright pineapple-cilantro salad.

Guacamole even gets mixed right beside your table. Who could resist a starter that doubles as a show?

I like that you get to pick your own mix-ins, too. The kitchen blends classic Mexican flavors with modern touches and a hint of Peruvian influence.

Churros wait at the finish line for anyone with room left.

So where do you find this taco stop in Nevada? And what else should land on your order?

Here is what makes it worth the trip.

The Pineapple Twist Starts With Al Pastor Tacos

The Pineapple Twist Starts With Al Pastor Tacos
© AyAyAy! Mexican Cuisine

Al pastor and pineapple are a classic pair, and AyAyAy! Mexican Cuisine puts them front and center.

The menu lists Al Pastor Tacos with marinated pork, pineapple, salsa, pico onions and cilantro. That is a simple lineup with a lot of flavor.

The sweet fruit and savory pork are the whole idea. Pineapple adds a bright note, while onions and cilantro keep things fresh.

Salsa brings the final kick.

The menu also lists a pork belly al pastor dish. It comes with morita BBQ, costra de queso, and a tomatillo and pineapple-serrano salad.

That is a fun spin for anyone who wants more than a basic taco.

Henderson has plenty of taco options, but this one leans into its pineapple theme. Tacos are a smart way to start if you are new to the menu.

Order a few, and you can taste how the sweet and savory flavors work together.

If you want a peek at the full list, the restaurant keeps its menu current for dine-in and pickup. A quick look before you go can help you plan your order.

Tacos al pastor are a great place to begin.

Octopus Gets The Pastor Treatment Too

Octopus Gets The Pastor Treatment Too
© AyAyAy! Mexican Cuisine

Octopus tacos sound like a bold move, and the menu delivers one. The Pulpo Pastor Tacos come topped with a pineapple-cilantro salad.

It is the same pineapple idea, just with seafood.

That makes this taco a nice choice for adventurous eaters. Pork is the usual star of al pastor.

Here, the sea gets its turn.

One recent diner described the octopus as crisp rather than chewy. That is a nice detail for anyone nervous about trying it.

Still, tastes vary, so order with an open mind.

The pineapple-cilantro salad adds a fresh, juicy contrast. It keeps the plate light and lively.

Pairing fruit with seafood is common in Mexican cooking, so it fits right in.

These tacos also show how the kitchen likes to play with tradition. The restaurant mixes authentic Mexican flavors with a modern touch.

There are even Peruvian influences in the cooking.

If you have a friend who always orders the same thing, this is the dish to nudge them toward. Share an order and compare it with the pork version.

You might find a new favorite.

Your Guacamole Is Made Right Beside The Table

Your Guacamole Is Made Right Beside The Table
© AyAyAy! Mexican Cuisine

Fresh guacamole made tableside is a show and a snack at once. AyAyAy!

Mexican Cuisine offers it, and it is one of the most talked-about items on the menu. The staff mixes it fresh to order.

You also get a say in what goes into it. One diner pointed out that you can pick your own mix-ins.

That makes it easy to match your spice level.

Pair it with warm tortilla chips and salsas. The house salsas include tomatillo, roasted tomato chipotle and spicy habanero.

Three choices means plenty of dipping fun.

It is a great starter for a group. Everyone can scoop, taste and compare their favorite salsa.

It also gives the kitchen a little time to prepare the rest of your meal.

Want a bigger spread? The Para La Mesa section is built for sharing.

Think of it as a warm-up lap before the tacos arrive.

Tableside guacamole is a simple pleasure. It feels special without being fussy.

Save room, though, because there is a lot more to try.

Queso Fundido Deserves A Spot On The Table

Queso Fundido Deserves A Spot On The Table
© AyAyAy! Mexican Cuisine

Melted cheese in a hot skillet is hard to ignore. Queso Fundido is on the Para La Mesa list, and it is one of the dishes people mention most.

One recent diner called it the highlight of the night.

The cheese is baked in a cast iron skillet. Warm tortillas come alongside for scooping and wrapping.

Another diner said both corn and flour tortillas arrived with it.

A version with chorizo has also earned a shout-out. Salty sausage and stretchy cheese make a fine team.

It is the kind of dish that disappears fast when shared.

If cheese is not your main thing, the same section has other options. Taquitos Dorados come with chorizo and potato.

Tostadas De Tinga use oyster mushroom, which is a fun meat-free pick.

There is also Corn Esquites and Ceviche De Camaron to round things out. Order a few and build your own tasting menu.

It is a smart way to learn the kitchen’s style.

Start with the queso, and you may not want to stop. Just remember to leave room for tacos.

Balance is everything.

More Tacos Wait Beyond The Pastor

More Tacos Wait Beyond The Pastor
© AyAyAy! Mexican Cuisine – 1570 W Horizon Ridge Pkwy #120, Henderson, NV 89012

Al pastor may be the headliner, but the taco list runs deep. Roasted chicken, birria, hanger steak, shrimp and oyster mushroom all make the menu.

Fish tacos come grilled or battered.

That variety makes group ordering easy. One person can grab birria while another tries mushroom.

Then everybody trades bites.

Recent diners have mentioned the steak tacos and the mahi mahi tacos. One said the grilled mahi mahi plate was plenty for two.

Taco Tuesday specials have also been mentioned.

Burritos are on the menu too. Fillings include steak, chicken, shrimp, al pastor, birria, and beans and cheese.

One diner even had a custom veggie burrito made.

The kitchen also makes its own tortillas. Diners have mentioned both corn and flour.

That is a nice detail for taco fans.

If you cannot choose, start with al pastor and add one more. A second taco gives you a good point of comparison.

It also gives you an excuse to come back.

Big Plates For Hungry Crowds

Big Plates For Hungry Crowds
© AyAyAy! Mexican Cuisine – 1570 W Horizon Ridge Pkwy #120, Henderson, NV 89012

Some nights call for a bigger plate. The entrée list at AyAyAy!

Mexican Cuisine has plenty of options. Think fajitas, enchiladas, Cochinita Pibil and Branzino Zarandeado.

Fajitas come with chicken breast, shrimp, hanger steak or oyster mushroom. One diner said the chicken fajitas arrived sizzling hot.

Another enjoyed them at lunch.

The Molcajete Ay Ay Ay! is another showpiece. A recent diner called it enormous and easy to share.

That makes it a fun pick for a group.

Seafood fans have choices too. Pescado A La Veracruzana and Shrimp Al Mojo De Ajo both earned praise from a recent diner.

Salmon A La Parrilla is also listed.

The Chile Relleno Plate is popular as well. Diners have mentioned its potato and cheese filling.

It comes with rice and beans on the side.

Enchiladas come in chicken, cheese, mole and lobster. The mole version has earned praise.

Pick one, and you will have dinner sorted.

A Dining Room With Modern Mexican Style

A Dining Room With Modern Mexican Style
© AyAyAy! Mexican Cuisine – 1570 W Horizon Ridge Pkwy #120, Henderson, NV 89012

The room sets a mood before the food arrives. Diners describe a modern Mexican look with warm, low lighting.

One said the main room feels like a cozy hideaway.

The space is casual but stylish. Music plays, and there is an open kitchen.

Cooks stay in view while you dine.

Lighting runs on the dim side. Some diners found the menu a little hard to read.

A phone flashlight can solve that.

Seating includes tables and some booths. A few tables sit outside, and dogs are allowed on the patio.

That is good news for pet owners.

The restaurant is also set up for groups. It offers private party options for celebrations.

Reservations are accepted, and they are recommended for dinner.

Families are welcome here as well. There are high chairs and a kids’ menu.

It works for date night or a birthday table.

Sweet Endings And Afternoon Specials

Sweet Endings And Afternoon Specials
© AyAyAy! Mexican Cuisine

Dessert deserves a mention here. Churros are among the most talked-about items, with dozens of mentions.

They make a sweet finish after a big meal.

Coffee and dessert are both on offer. A recent diner also praised the agua de horchata.

It is a creamy, cinnamon-style drink many people love with Mexican food.

The restaurant also offers afternoon specials. They are listed Monday through Friday from 2 to 5 PM.

Check current details before you go.

The drink menu has plenty of options. Horchata is a popular pick.

Ask your server for ideas.

Brunch is available as well. It starts at 10 AM on weekends.

That opens the door to a relaxed late morning.

Taco lovers can plan an afternoon visit and finish with churros. It is an easy way to stretch the meal into a little celebration.

Everyone loves a sweet ending.

How To Find It And Plan Your Visit

How To Find It And Plan Your Visit
© AyAyAy! Mexican Cuisine – 1570 W Horizon Ridge Pkwy #120, Henderson, NV 89012

Finding AyAyAy! Mexican Cuisine is simple.

It sits at 1570 W Horizon Ridge Pkwy #120, Henderson, NV 89012. Free parking is available in the shopping center lot, and free street parking is listed too.

The entrance, parking lot, restroom and seating are wheelchair accessible. Payments can be made by credit card, debit card or mobile pay.

Delivery and pickup are available through apps like Uber Eats and Grubhub.

Hours vary by day. Monday through Thursday it opens at 11 AM and closes at 9 PM.

Friday runs until 10 PM, and Saturday opens at 10 AM and closes at 10 PM.

Sunday hours are 10 AM to 9 PM. Check the latest times before heading out.

Reservations are smart for dinner.

The place has a 4.6-star rating on Google. That tells you plenty of Henderson diners have left happy.

It is a good spot for friends in town.

So grab a friend and plan your pineapple taco night. Order the al pastor first.

Then explore the rest of this Nevada menu.