• Banner 1
  • Banner 2
  • Banner 3

Welcome to 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.

LOCATIONS

Welcome to Palacio Maya Mexican Restaurant, where the vibrant flavors of Mexico come alive right in the heart of Lenexa, Kansas. Nestled at 9720 Quivira Rd, this culinary gem offers a delightful blend of classic Mexican and seafood dishes, all served in a welcoming and accessible environment.

As a proud Latinx-owned establishment, Palacio Maya not only emphasizes authentic cuisine but also embraces a rich cultural heritage. From the moment you walk through the doors, the aromas of spices and freshly prepared ingredients envelop you, setting the stage for a truly memorable dining experience.

  • Reservations: Ensure your table awaits you, especially during peak hours.
  • Takeout: Perfect for enjoying your favorite dishes at home.
  • Outdoor Seating: Ideal for those warm Kansas evenings, with heated and covered options available.
  • Wheelchair Accessibility: Making dining inclusive for everyone.
  • Full Bar: Pair your meal with an extensive selection of drinks, or enjoy a refreshing cocktail.
  • Free Wi-Fi: Stay connected while you savor your meal.

With options for smoking outside only, TV screens for sports lovers, and on-site parking, Palacio Maya caters to diverse needs, making it a convenient choice for all diners. The vibrant decor and lively atmosphere offer a perfect backdrop for family gatherings, romantic dinners, or a fun night out with friends.

Now, let’s delve into the heart of the experience— the food. Palacio Maya’s menu is a treasure trove of authentic dishes, showcasing everything from tantalizing tacos and flavorful enchiladas to fresh seafood delicacies. Each bite transports you to the coastal shores of Mexico, where the freshness of the sea meets the warmth of traditional recipes. The signature seafood tacos are a must-try, bursting with flavor and accompanied by zesty salsas that awaken the palate.

If you’re in the mood for something truly unique, the house special shrimp cocktail is a refreshing choice that beautifully balances the essence of lemon, avocado, and cilantro.

Whether you're a local or just passing through Lenexa, Palacio Maya Mexican Restaurant promises an exciting culinary journey wrapped in a neighborhood atmosphere that feels just like home. Don’t miss out on this delightful dining destination where flavors thrive and memories are made. Call (913) 242-7724 today to make your reservation and prepare for an unforgettable culinary experience.

START YOUR REVIEW OF Palacio Maya Mexican Restaurant
Dave
Dave

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 ...

Jaida Anderlik
Jaida Anderlik

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 ...

David Tucker
David Tucker

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 ...

Tammy Weatherby
Tammy Weatherby

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 ...

Laura Rey
Laura Rey

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 ...

Tracy Lawrence
Tracy Lawrence

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 ...

Ian A (Poisoner)
Ian A (Poisoner)

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 ...

Laura Campbell
Laura Campbell

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 ...