Welcome to Palacio Maya Mexican Restaurant
Palacio Maya Mexican Restaurant, located in Lenexa, KS, offers a vast menu, welcoming decor, and friendly service. With a focus on traditional Mexican dishes like enchiladas, burritos, chimichangas, and specialty items like Drunken Shrimp and Quesabirria Tacos, this Latinx-owned gem brings a taste of Mexico to the heart of Johnson County. The Friday special, featuring the mouthwatering Drunken Shrimp, is a definite crowd-pleaser. The spacious patio, art-filled interior, and unique molcajete dishes add a touch of authenticity to the dining experience. Overall, Palacio Maya is a must-visit for flavorful Mexican cuisine in a vibrant setting.
-
9720 Quivira Rd Lenexa, KS 662159720 Quivira Rd Lenexa, KS 66215 Hotline: (913) 242-7724
Welcome to Palacio Maya Mexican Restaurant, a vibrant and exciting dining destination located in Lenexa, KS! This Latinx-owned establishment offers a unique combination of Mexican, seafood, and bar cuisines, making it a must-visit for food enthusiasts in the area.
With a wide range of utilities including reservations, takeout, free Wi-Fi, and a full bar, Palacio Maya ensures a convenient and enjoyable dining experience for all guests. The restaurant's stunning decor, featuring beautiful murals and lighting, adds to the overall ambiance, creating a welcoming and cozy atmosphere.
Palacio Maya's extensive menu has received rave reviews from customers, showcasing the restaurant's commitment to quality and flavor. Dishes like the Drunken Shrimp, Quesabirria Tacos, and Fajita Steak Nachos have left diners impressed with their well-seasoned and delicious flavors.
Whether you're craving traditional Mexican fare or looking to explore new and innovative dishes, Palacio Maya has something for everyone. So, come and experience the magic of this Mexican gem in Johnson County, and indulge in a culinary journey like no other!
We loved this place! The service was great, the menu is huge! The decor is fun! Good/standard prices, too. I ordered the #15 combo: enchilada and burrito. I got a cheese and onion enchilada and the pork burrito. Delicious! I also got the house margarita. It was as good, or better, than other house margaritas that I have had at other places. Restaurants haven't lasted well in this location and I'm not sure why. Let's support this place and make sure it never goes away!
Great menu! My family of four all enjoyed our meals and there are so many items to choose from. I personally loved the decor. Beautiful murals and lighting. The service was fast and friendly. A great family restaurant. Welcome to the neighborhood!
We were seated promptly and it didn't take too long to have our chips & salsa and get our orders taken. We ordered beef tip chimichanga with rice and beans and Quesabirria Tacos plate. The chips were light and crispy and the salsa was really tasty. The food didn't take a terrible amount of time to arrive. The chimichanga was good, but wasn't really baked or fried much, just kind of a warmed up tortilla, making it more of a burrito than a chimichanga. I missed having the crunchy shell on the outside. The Quesabirra Tacos weren't my order, but I did taste the consume, which was tasty. The tacos didn't seem to be as fried as some from other places and if they had cheese on them, it wasn't much. The waiter was attentive until toward the end of the meal when it was hard to get his attention to get the check and to-go containers. He was at the front podium on his phone and staring off into space some.
The Friday special was the bomb!!! Drunken Shrimp with rice and beans. The sauce was to die for!!! They should put this dish on the menu, if I could've gotten away with it, I would have licked the plate clean !!! One of the waitstaff said it wouldn't be around long!! Service was good and the ambiance was laid back. The bar stools appeared to be made from old barrels!!! Will return soon!!
There is a new mexican restaurant in Lenexa that has opened up near Oak Park mall. This is their 3rd location in the metro with one in Independence and another in Gladstone. A lot of culture, character and art is featured at this location and it is stunning. There is plenty of seating including an amazing patio. Here is a recap of our visit: - The cheese dip is excellent. Great flavor & consistency. - Peach Margarita was sweet & strong. - The Molcajete featuring flavorful carne asada, tender chicken breast, juicy shrimp, seasoned chorizo, grilled nopal, onions, and jalapeño, all topped with grilled queso fresco and served in a hot stone bowl. A must try! - Churros filled with caramel and served with chocolate and ice cream. Amazing way to finish the meal. Fast and friendly service will keep you coming back.
What a WONDERFUL find in Johnson county!! The food was so well seasoned, you wanted to eat until you dropped. (Trust me! I thought I would!!) the Fajita steak nachos were such a level above normal that I could not help to wonder at what magic they put in their marinade. The Chili Rellano Poblano was filled with a decadent melty gooey cheese that made me feel like a kid again. Don't get me started on one of the freshest guacamoles in town. But I believe my favorite experience, was the customer service. Diana and Alberto made you feel like you were their favorite customers . I observed this at each customer that they had. I can't wait to go back! ( BYW- prices were fabulous and portions were generous!!) my suggestion is to get there before everyone discovers this gem!!
Food was really really good. I got a combination plate that was good but my partner got a molcajete and it was fantastic. Best in KC. Comes in a true molcajete made out of volcanic material with a Mayan face on it. So much food comes in it!!! Queso con chorizo was good but I'd let them know if you like it with lots of grease or not since everyone likes it different. My daughter's hamburger was a decent size for a kids plate and she loved it, and we got sopapillas for dessert... also A+. So many restaurants have closed in this building, I truly hope this one sticks because it truly has amazing service and great food. My watermelon margarita was phenomenal and had me feeling really good on the way out haha. Perfectly sweet enough and so fresh!!!! Comes served in a half watermelon with chunks of real watermelon and natural watermelon flavor. No pulpy residue just fresh and seedless. Good size covered and uncovered patio and great taste in special Mexican/Mayan decor. All they need is some live music! We will be back for sure! I will share to all my friends and family. Thank you Diana for such a great experience!!
I enjoyed the extensive menu, the nice interior, the efficient service, the reasonable prices and the tasty food during my dine-in lunch at this new restaurant. The #5 lunch special ($9.24) was served just eight minutes after I ordered at the table. It included a chicken enchilada, refried beans and rice with complimentary chips and mild salsa. I liked the good amount of moist, shredded, white chicken and the good portions of mediocre beans and rice. I found the service to be attentive, but not especially cheerful, while the interior was nicely decorated and spacious with a mix of booths and tables in four areas, lively Mexican background music, several TVs and a full bar. I also noticed two patio areas outside. The menu included Mexican favorites, seafood, lunch specials and a menu for the kiddos.
The restaurant was new and clean. Well decorated. Service was nice. The food and drink was subpar. The nachos had all broken chips on them and the ground beef wasn't very good IMO. The chicken was fine. They didn't have a margarita option that didn't include margarita mix. I'd love a good margarita without mix.