Palacio Maya Mexican Restaurant

9720 Quivira Rd, Lenexa
(913) 242-7724

Recent Reviews

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

Photo credit: google
Photo credit: google
Photo credit: google
+7 photos
Photo credit: facebook
+6 photos
Add a photo

Recent Reviews

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...
October 2025
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...
October 2025
Found this little gem looking for restaurants near our hotel. The reviews were very positive so we decided to give it a try. So glad that we did. Food was delicious. Hot and fresh. Service was good. Prices muy excelente! Definitely give them a try.
October 2025

More Reviews

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
Taco Bell - 9600 Quivira Rd
Fast Food, Mexican

Palacio Maya Mexican Restaurant

9720 Quivira Rd, Lenexa, KS 66215
(913) 242-7724