Palacio Maya Mexican Restaurant
About Palacio Maya Mexican Restaurant
At Palacio Maya Mexican Restaurant, we celebrate the rich tapestry of Mexican and seafood cuisine infused with the vibrant spirit of Latinx culture. Nestled in Lenexa, Kansas, our establishment harmonizes traditional flavors with a contemporary dining experience. With a commitment to quality, we invite guests to savor our diverse menu that ranges from zesty tacos to fresh ceviche, all served in a warm, welcoming atmosphere. Whether you prefer al fresco dining or cozy indoor seating, Palacio Maya offers an inviting space for everyone. Join us in savoring authentic dishes that tell a story of tradition and passion in every bite.
Menu Highlights
Fajita Nachos
Steak Tampiqueño
Chips & Salsa
Chicken Fajitas
-
Fantastic place! Ive been looking for a Mexican place just like this in the OP area. Great food, great atmosphere. They have pitcher margaritas which were delicious, large, and not watered down. We had a great server who ended up ...
-
Just happened into this place for lunch yesterday and glad we did. I travel a lot and try different Molcajetes around the country and this one ranks up there with some of the bast ones I have had. That took a different take ...
-
We had a very large party of about 17 people. The staff was great about accommodating our growing large group. We werent quite sure upon arrival how many people we would have in our party and guesstimated 15. Blake was a great server with ...
-
Really delicious, its a little hidden sitting back next to Rally HouseKS Sampler. We ordered their cheese dip, combo fajitas and the Molcajete. Everything was flavorful and came out hot. Fajita plate sizzling and the molcajete was as ...
-
What an amazing restaurant!! They food quality was beyond expectations. So fresh and delicious. We ordered a HALF order of the Fajita Steak Nachos and still had enough for an another meal. The salsas yes, Im a salsa snob were all fresh ...
-
First time dining here and I was very impressed. Everything from the salsa to the cheese dip all the way to the street tacos. Very delicious. The wait staff was very attentive and professional. The drinks were large while still ...
-
We absolutely LOVE this place. We get great food and great service every time we visit. Whether dining in or out, the quality of food is consistently outstanding. Each one of our family members have favorite dishes but we are always glad ...
Frequently Asked Questions
-
What are some popular dishes at Palacio Maya Mexican Restaurant?
Some popular dishes include Chicken Enchiladas, Fajita Nachos, and Molcajetes, which many customers rave about for their flavor and freshness.
-
Do I need a reservation to dine at Palacio Maya?
Reservations are accepted, but walk-ins are also welcome, so you can come by anytime!
-
What dining options does Palacio Maya offer?
Palacio Maya offers dine-in, takeout, and curbside pickup, making it easy to enjoy your meal however you prefer.
-
What is the atmosphere like, and when is the best time to visit?
The restaurant has a cozy, family-friendly atmosphere, perfect for casual dining. Visiting during happy hour is great for enjoying drinks and food specials!
-
What amenities does Palacio Maya provide for guests?
The restaurant offers wheelchair accessible entrances and restrooms, free parking, and a kids' menu, making it a convenient option for families and groups.
Nearby Restaurants
Are you the owner?
Claim this page to update business information and manage your presence.
Claim this page
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 ...