Social Profile: 
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Palacio Maya Mexican Restaurant offers an authentic culinary journey through the diverse regions of Mexico. With a carefully curated menu featuring traditional favorites made with the finest ingredients and authentic recipes, every dish is a celebration of Mexican culture and flavors. From sizzling fajitas to homemade tamales, our culinary artisans deliver an unforgettable dining experience. Complemented by exceptional service in a vibrant and welcoming atmosphere, Palacio Maya is more than just a restaurant – it’s a destination where food, culture, and community converge to create lasting memories. Come taste the flavors of Mexico and experience the magic of Palacio Maya.
Hours
| Monday | 11 AM–9 PM |
| Tuesday | 11 AM–9 PM |
| Wednesday | 11 AM–9 PM |
| Thursday | 11 AM–9 PM |
| Friday | 11 AM–10 PM |
| Saturday | 11 AM–10 PM |
| Sunday | 11 AM–9 PM |
Address and Contact Information
Address: 9720 Quivira Rd, Lenexa, KS 66215
Phone: (913) 242-7724
Website: https://palaciomaya.oxes-it.app/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Palacio Maya Mexican Restaurant
Tossed Salad. $4.49. Tossed Salad · Guaca Salad. $4.99. Guaca Salad · Mexican Salad. $9.49. Lettuce topped with guacamole, sour cream, pico de gallo and a side …
Palacio Maya Mexican Restaurant: Home
Online ordering menu for Palacio Maya Mexican Restaurant.
Palacio Maya Mexican Restaurant – Lenexa KS – Facebook
Palacio Maya Mexican Restaurant – Lenexa, Lenexa. 165 likes · 5 talking about this · 79 were here. Mexican Restaurant near Oak Park Mall.
Reviews
Hannah Zank
I’ve been here twice and had the same server and he was outstanding! I wish I remembered his name for this review. They offer quick service and delicious food! Their menu had a wide variety and I am a big fan of their margaritas! Will definitely come here again!
… moreMatthew Thomas
In the Overland Park restaurant Food was very good waiter was very attentive. We Ordered the pineapple fajitas, fajita burrito, and Jalisco quesadilla. Never had fajita served in a pineapple cut down the center, but it was a really cool unique experience recommended this place to anyone to have an amazing dinner!!!!!!
… moreCandi Vance
The restaurant is immaculate and very culturally decorated. It looks like a very fun Friday night. The bar is big and stocked. The service was great, friendly and attentive.
The salsa … but so good. We almost did order because of it but I’m so glad we did. The tacos were amazing. #2 in my personal taco adventure book. I will be back to try more even tho the salsa leaves much to be desired.
… moreThe salsa … but so good. We almost did order because of it but I’m so glad we did. The tacos were amazing. #2 in my personal taco adventure book. I will be back to try more even tho the salsa leaves much to be desired.
Ayanna Howard
The atmosphere was very nice and pleasant beautifully decorated. The customer service was absolutely horrible. The waiter was very hasty. I ordered a taco supreme and my meat was still pink. I explained this to the waiter and he told me that I should’ve told him this after the first bite and told me that there was nothing they could do. I will never come back to this place.
… moreDave
The food was great.
We ordered Chicken Enchiladas and Fajitas nachos. Our food was hot and fresh. The salsa was good, and the service was fantastic. Our waiter, Blake, was quick to refill our beverages and did a great job of checking if we needed anything.
Will be returning again!
… moreWe ordered Chicken Enchiladas and Fajitas nachos. Our food was hot and fresh. The salsa was good, and the service was fantastic. Our waiter, Blake, was quick to refill our beverages and did a great job of checking if we needed anything.
Will be returning again!
Tammy Weatherby
Had lunch in here. The salsa is pretty mild and the spicy salsa had a strong Chipotle flavor. The cheese dip is pretty liquidy. The food was delicious. I ordered the burrito al pastor. My husband ordered the 3 mini chimichangas with one chicken, pork and beef. The shredded beef had a lot of flavor and was very good. The serving sizes were decent and we both left full. They had plenty of seating available when we arrived on a Sunday afternoon.
… moreShelly Alder
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 was seriously the best pastor I’ve had! Absolutely delicious! My husband really enjoyed his as well. I’m addition to the delicious food, the service was phenomenal! The food came out promptly, the dining area was very clean. I highly recommend giving them a try!
… morePaige Drown
The service was top notch , would give service 10 stars if I could. Torta and fried tacos were delicious and fairly priced. Salsa was perfection. Looking forward to going back. The only negative thing I could say, is that it was so cold in the restaurant I didn’t order a margarita because of it.
… morePoulomi Kayal
This restaurant is a hidden gem in Lanexa area. The atomosphere is just having Mexican vibes with light music. At the time of peak dinner hour it was filled with families. I found the burrito which was around $15 was real fresh and tastes perfect with the perfect blend of flavours and melted cheese, chicken fajita $18 was super good and a satisfying meal. Another day i visited this place to have chicken tacos around $13 which was a bit dry , they could have added avocado. Margaritas are all time favourite.
… moreSarah Garsow
So the 2 times we’ve been it hasn’t been very busy and I think that that is just crazy!
I grew up with traditional recipes in our house and it’s the only place where the carnitas taste like home. If you haven’t been you really should even if you just like American Mexican food!
… moreI grew up with traditional recipes in our house and it’s the only place where the carnitas taste like home. If you haven’t been you really should even if you just like American Mexican food!