Freshly prepared guacamole made to order at your table with ripe avocados and spices.
Specialties like pescado a la veracruzana, carne asada, and molcajete with handmade tortillas.
Handcrafted margaritas including spicy cucumber and classic house options, using premium ingredients.
Custom catering for events, offering a taste of our Mexican cuisine for parties and gatherings.
Upscale private dining options for special occasions in our modern, decorated space.
I’ve driven past Ay Ay Ay Mexican Cuisine so many times and never thought much of it from the outside, but once you step in, it has a really cool, welcoming vibe. We started with the tableside guacamole, which was fresh, well-balanced, and a great way to kick things off. I ordered the pescado a la veracruzana, and it was cooked perfectly tender fish with bold, well-layered flavors that all came together beautifully. We also tried the camarones al mojo de ajo, which were seasoned and flavored extremely well, rich without being overpowering. On top of the food, the staff was awesome friendly, attentive, and genuinely welcoming. Overall, it was a great experience and definitely a spot I’ll be coming back to.
Very nice little place. Feels a bit crowded as then place is small and tables and chairs are too close to each other. Nicely decorated, food is expensive, they could def use real lime instead of the bottled concentrated lime for their mango aguachile. Ceviche was fresh and delicious. Cucumber margarita was good spicy but could definitely taste the cheap tequila in it.
What a gem of a place! I kind of stumbled on this wonderful authentic Mexican restaurant as I was walking around by millennium park. The people were amazing and the food was spectacular. I started with a house marg and the tostones and guac. The margarita was delicious and the tostones were fried to perfection. The grac was fresh and yummy. Then I had the steak tacos. The meat with so tender and flavorful. I loved the pop of jalapeños and the salsas! I will definitely be back! My server Paul was attentive yet not annoying and knew the menu well.
What a wonderful find in Henderson. Very modern Mexican decor and with exceptional food. Very well displayed and even more amazing is that it tastes great. I would definitely go back again on my next visit. We stopped by for a late lunch on a Monday. It was not busy at all as it’s past 2pm. The waiter and manager checked with us multiple times to make sure things are good.
GOOD FOOD BUT PRICY. This restaurant delivers an upscale atmosphere with good, but not outstanding, Mexican cuisine. I'd recommend starting with the table side guacamole 🥑 which was delicious - but they could be more generous with the chips. The house margarita was disappointing. For $15 it was very small and didn't contain much tequila - would not recommend. Our server was attentive but the kitchen was very very slow. My wife had the 14oz NY Steak Carne Asada which was cooked correctly and was very tasty. I had the Molcajete which was enormous and could easily be shared. The shrimp, chicken, steak, cheese, and cactus were all tasty but everything had an overpowering lime flavor which detracted from the meat flavors. The handmade corn tortillas were too thick and undercooked for my liking. My wife's flower tortillas on the other hand were very nice. Overall for ~$200 (including tip) the meal was disappointing. For sure you're paying for an upscale atmosphere. I doubt that's sufficient for us to return as there are many better choices for Mexican food in the Las Vegas metro area.

Authentic flavors, modern vibe—where every bite feels like a fiesta!
No photos available
AyAyAy! Mexican Cuisine in Henderson offers an upscale yet welcoming dining experience with authentic Mexican dishes crafted from fresh ingredients. From tableside guacamole to specialties like pescado a la veracruzana and molcajete, we serve bold, layered flavors in a modern setting. Our friendly staff ensures attentive service, making it perfect for casual lunches, family dinners, or special occasions. Discover why locals and visitors rave about our vibrant atmosphere and delicious cuisine.
Claim AyAyAy! Mexican Cuisine to update business info, respond to reviews, and access analytics.