Palacio Maya Mexican Restaurant
9720 Quivira Rd, Lenexa
(913) 242-7724
Customers' Favorites
Signature Fried Ice Cream
Quesadilla De Camaron
Chimichanga Dinner
Street Tacos Steak
Molcajete Chicken
Peach Margherita
Chicken Fajitas
Pollo Chipotle
Combo Fajitas
Chips & Salsa
Menu
Photos
+8 photos
+7 photos
Add a photo
Recent Reviews
Had the greatest dining experience we have ever had in a long time. Byron was awesome and took care of us above and beyond what he needed to do. The food was excellent and plenty of it. Definitely will go back again.
This was our first time eating here. The host was friendly and seated us promptly in a comfortable and spacious booth. They were very quick to get our drink order and brought us very fresh tortilla chips and house salsa. My husband ordered enchiladas, I ordered tacos al pastor and a chile relleno. The chile was nice. I especially enjoyed the mild sauce and light breading, because it allowed the flavor of the chile to be the highlight. The real star was the tacos al pastor. It...
Our favorite Mexican restaurant went out of business, so we had to find a new one. Hallelujah, as we found one even better!!
The food is so authentic and savory! The sauces in the enchiladas were like no other. Incredible! Our margaritas were a notch below the normal sweetness yet the say strength. It was way more refreshing!
Our server Leonel was a Bo one stop shop! He ran 100mph doing it all. He ran!! They must have been short on staff, but you...
The food is so authentic and savory! The sauces in the enchiladas were like no other. Incredible! Our margaritas were a notch below the normal sweetness yet the say strength. It was way more refreshing!
Our server Leonel was a Bo one stop shop! He ran 100mph doing it all. He ran!! They must have been short on staff, but you...
You May Also Like
Chick-fil-A - 9707 Quivira Rd
![]()
Fast Food, Chicken Shop, Salad, Gluten-Free, Chicken
Sonic Drive-In - 9801 Quivira Rd
![]()
Fast Food, Burgers, Ice Cream & Frozen Yogurt