Services Offered
Tableside Guacamole
Freshly prepared guacamole made to order at your table with ripe avocados and spices.
Authentic Mexican Entrees
Specialties like pescado a la veracruzana, carne asada, and molcajete with handmade tortillas.
Craft Margaritas
Handcrafted margaritas including spicy cucumber and classic house options, using premium ingredients.
Catering Services
Custom catering for events, offering a taste of our Mexican cuisine for parties and gatherings.
Private Dining
Upscale private dining options for special occasions in our modern, decorated space.
Reviews
4.6(5 reviews)
Rating Distribution
5
3
4
2
3
0
2
0
1
0
L
Leo Jacquez
via Google
about 2 months ago
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.
M
Miriam Perezvia Google
about 2 months ago
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.
L
Lisa Novakowskivia Google
4 months ago
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.
E
Edward Yangovia Google
4 months ago
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.
B
Brad Graziadiovia Google
4 months ago
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.
