I came here for a quick bite in the middle of shopping in the area. Skinny margarita was ok, but didn't seem fresh. They had the right staples for Mexican draft beers. The atmosphere was great and fast, very friendly service. I got the nachos supreme, but I subbed chorizo for the chicken. The nachos came out and had the proteins lined up in order. Beef on one side, chorizo in middle and then beans on the last. I haven't had them not just piled up all together, but this worked out great. I could make each nacho how I wanted with the combo. I requested their spicy salsa because I like the heat kick. It was really good and with a slightly smoky flavor. I would for sure try this place for dinner one evening. I forgot to take a picture of the nachos until I already started to dig in, I was hungry lol read more

Palacio Maya Mexican Restaurant - Mexican Near Me - Lenexa, Kansas

See all

Great looking bar, but no bartenders. Apparently every server makes their own drinks, so there is no actual bartender. Joke or not, one server stated they didn't want to share tips with a bartender. If you sit at the bar, whatever server takes your first drink order is your server for the duration of your stay. Good luck getting a drink or food until your server comes back to the bar to prepare a drink for another customer. Paying your bill is harder than getting another drink. read more

Palacio Maya Mexican Restaurant - Nachos Supreme - Mexican Near Me - Lenexa, Kansas

I went to this place for the first time with a group. It was a pretty big group and they only had one bartender and he was fantastic! The chips and salsa were great also but the house Margarita was tiny but did have decent flavor. But I got the dinner quesadilla with chicken and it was a sad meal. There was actually more sour cream, lettuce and tomato on the plate than quesadilla. I got four medium sized triangles and one had hardly anything in it. It was supposed to come stuffed with rice and beans (per the menu description) and there might have been a trace of each triangle. The chicken was pretty dry and flavorless and the only saving grace was being able to dunk it in the salsa that came with my chips. A full quesadilla should be at least 6 rectangles and have plenty of filling. For almost $15 this was extremely substandard. The bartender was running around trying to serve a lot of people so I didn't bother to return it. read more

My rating is based on the food flavor. Nothing spectacular as far as Mexican food goes. The enchilada sauce was not my personal favorite. However, there are a lot of good aspects about this place. Not wait. The service is kind and attentive without being overbearing. They also brought out a birthday ice cream. There is plenty of outdoor seating so this would be a good spot for a summer happy hour if you're looking for chips and salsa and a few drinks. read more

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

See all

Pros: 1) Food was just good 2) Host was great 3) Atmosphere was incredible and spacious seating CONS: 1) The waitress was out to lunch. I asked for a combination dinner and she kept pointing to the menu despite her language skills being fine. I asked her does this come with rice and beans and she said yes and the plate has only rice. 2) I'm really tired of these restaurants that don't serve great Mexican food like in Los Angeles. They need to travel there and discover the recipe and try to duplicate this in Kansas City. read more

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

See all

I was craving Mexican food and this spot was only a few minutes from my house so we decided to try it! I was so pleasantly surprised by how good it was! The reviews raved about it, but I was skeptical. After visiting, I can say the reviews didn't lie! The food was so good, the service was super fast and so nice, and the patio was a delight! We will definitely be going back and I highly recommend it!! read more

This is that secret place they don't want you to know about so it doesn't get slammed constantly... food is amazing, great, authentic-feeling atmosphere, and very friendly and efficient service. We'll be back for sure. read more

Palacio Maya Mexican Restaurant - Quesabirria - Mexican Near Me - Lenexa, Kansas

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

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

Palacio Maya Mexican Restaurant - Nachos - Mexican Near Me - Lenexa, Kansas

See all

My fiancé and I dined here and I had a margarita and the steak tacos. Our dinner was delicious! Beautiful ambiance and awesome service. read more

Palacio Maya Mexican Restaurant - Salsa and chips with a Margarita. - Mexican Near Me - Lenexa, Kansas

Thought oh well another Mex place...Not!! Food was WTF did i just eat so good! Drunken shrimp (huge had to cut in half) amazing delicate sauce, needed large box to to take leftovers. Bf had taco chick salad in fresh made tortilla bowl. Perfect. Do not leave without getting the churro ice cream special they make churros hot and fresh! Outside patio set back enough from Quivira was a pleasant evening. Will be back often. read more

What a surprising find. Cheese dip came out promptly and hot. All other food that was ordered was tasty and just enough for the portion size. Drinks were poured generous. Our server was attentive. Would absolutely return. read more

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!! read more

See all

Had an early dinner there Saturday, 21Feb. Hit happy hour, or so we thought...$2 off regular margs but when ordered they came out in little kiddie glasses! Am sure they shrink the "happy hour" drinks down into juice glasses! This is a little cheesy (no pun intended), just serve up your margs in regular glasses. This was my biggest issue. The chili verde sauce was excellent, as was the steak it came with. Tortilla's are wonderful too. Not sure why there weren't many people in the place 5:30 on a Saturday...maybe tiny margs??!! :( read more

Been here a handful of times this year and every time it does not disappoint. The food always is hot and tasty. Not to mention the portions you get for the price will have you stuffed or having a second full on lunch to take home! The service is fast and friendly even when busy! 5/5 must try if your in the area! Also ordered take out and it was fast and just as good! read more

Amazing service and amazing food! The Tacos Tulum was so good, I am obsessed. The skinny marg was also amazing, glad we upgraded to a pitcher. read more

Palacio Maya Mexican Restaurant - Tacos Tulum - Mexican Near Me - Lenexa, Kansas

Looking to put some Maya into conco de maya, wre tried Palacio Maya for first time. Great entrees, muyo delicisio. Pineapple fajita - an abosulte bomb, the chicken fudido was very fun and delish. Great freindly staff and great service. Highly recomend start cinco de mayo festivities here. read more

See all

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!! read more

Palacio Maya Mexican Restaurant - Steak fajita Nachos - Mexican Near Me - Lenexa, Kansas

See all

I was very disappointed. First my margarita was full of ice. The service was not good. I ordered a chicken taco and my first bite was air. The chicken was in big pieces. Also got a chicken enchilada. The meat was tough. We will not be going back. Very disappointed in a nice place read more

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! read more

What a great place for lunch or dinner!Food is so delicious and amazing service!!! We love to eat there! read more

Palacio Maya Mexican Restaurant - Mexican Near Me - Lenexa, Kansas

See all

The food and drinks are great! service is great. No wait most of the time which is nice but we want this place to stay open so please go and try it out! I'm basic and get the pollo cheese dip and my husband really likes the carne asada tacos! read more

Food was good and service was good, not very busy which I enjoyed. Overall all a good spot for lunch and I have been couple times. read more

We ate here recently and thought the food was great! We definatly will come back. The menu is big, so lots of combinations. The waiter was friendly and we felt they were really trying to please their customers. We need a fun restaurant like this in the area, so we hope it will be successful! read more

My bf and I have started checking out places we've never eaten at before so chose this place last night. Food was fantastic and the Service was Awesome! We were checked on multiple times for drink refills, chip refills, how was our food ... the service alone puts this on our list of places to return to! read more

Returned to Palacio Maya and had papa palacio maya with shrimp. Incredible. The shrimp were perfectly cooked. The sides were guacamole salad, rice and beans. All perfect. I can not rave enough about this restaurant. It is tucked in away from the street, so it's a bit difficult to see. I think it's one of the best Mexican restaurants in Overland Park. Service was exceptional and it has such a great vibe. read more

See all

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!! read more

Palacio Maya Mexican Restaurant - Fridays special, drunken shrimp - Mexican Near Me - Lenexa, Kansas

The food was amazing, and the servers were so helpful! It wasn't very busy or crowded, so we felt very comfortable. Loved eating here!

Slow service bad food. Left hungry. Will not be back Not sure how they go any good reviews.

Food was decent. Service was not great at all. Only 2 or 3 people working. Overheard one server say to customers that after they paid he was leaving. No one came by my table to take my card so I could pay the bill. I literally had to find a server and pay at the register. An overall horrible experience. Will not recommend and definitely will not be back. read more

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! read more

This was a first time here and we definitely will come back. Service was excellent. The decor was festive. Really enjoyed the chips and salsa. My husband had one of the combination meals and I had one of the vegetarian combos. We both enjoyed our meals. Looking forward to returning to try more of the menu! read more

Pros and cons about this place. We went Wednesday at lunchtime and the place was empty. I ordered a lunch special, which was a burrito, taco (no lettuce), and refried beans. What came was the burrito, taco with all the lettuce and a chili relleno. Sent it back. My bf got the chimichanga and a deep fried taco. By the end of the meal, the taco never came and they tried to charge me $3 for the beans that were supposed to be included with my meal. The pork in my burrito was tender and tasty as was the beef. Everything was just lukewarm , it needed to be much hotter! The chips were good and I liked the salsa. I'll give it a second chance. They've been open 2 weeks. Growing pains still maybe? Our waiter was young but helpful. I'd like to try a marg next time. It'd be nice to see something stick in this location! read more

We decided to check this place out after driving past it a few times. We were greeted like we were old friends. I let the gentleman know that we were first time diners in their restaurant and we're asked to let him know how our experience was before we left. Our server, Rosalinda, was awesome and took excellent care of us. We ordered the chicken chimichonga dinner and I chose the #1 combination dinner (1 taco and 2 enchiladas with rice and beans). Both dinners were very tasty and we left clean plates! The entire restaurant was clean and had some very cool murals on the walls. Well lit and quite spacious. We will definitely be going back to try more of the menu. read more

We've dined at many Mexican restaurants and had a couple dependable go-to's. The new restaurant with its impressive facade, generous outdoor seating and easy access made this a "let's try". From the moment we entered we were treated like welcome guests. Our drinks were served promptly and the attentive server gave us time to look at the large menu. While waiting for our lunch we enjoyed the bright, clean decor and musical selections. The food was served piping hot and in generous portions. We tried to restrain ourselves from eating all the (free) chips and salsa beforehand yet still came home with two take out boxes of delicious food. We'll be back!!! Now... you GO!! read more

Myself and my two sons visited this restaurant on a Friday afternoon. We love mexican food, and enjoy visiting new restaurants. The restaurant itself and clean and nicely appointed, with authentic music playing. There was one waitress that was helping every table in the entire restaurant. She was doing fairly well until our food came, and then she lost interest in checking back in with us. I had to get up and find her to get some things we needed on one occasion, and was about to do it again a second time before she finally came near us and we flagged her down. Both times she was chatting with other employees. The food itself excellent. The chips, salsa, and cheese dip were great. I found Birra tacos under a section of the menu that wasn't tacos, and ordered them. They were very good. One son ordered a quesadilla that was good, and the other got a hot dog off the kids menu that wasn't cooked enough, and was on a stale bun. The fries were very good, however. I was disappointed upon receiving the bill. Several items were much more than you would pay at other mexican restaurants. For seven dollars, I would have expected much more cheese dip than a small little cupful, and the margarita I had was large, but very expensive and not very strong. Overall, I would give the place three and a half stars. The food was good enough to give it a second try, but the service will have to be much better to warrant anything after that. read more

Husband & I just had lunch there. Only 1 other customer in the place & his order was taken before ours & we were seated first. It took forever for them to take our order. Husband ordered a Vampiro drink for me & we never got it. Chips & salsa weren't bad. Cheese dip was runny. I ordered the Fresh Fish Tacos (3 tacos)- 2 had very little fish in them & and over abundance of lettuce. My husband ordered the enchiladas Acapulco (shrimp & crab)- he said was pretty good but the beans were bland. Husband said he would go back but it's a hard pass for me. read more

if I could give this zero stars, I would give it zero stars. There was not one single thing that was worth eating and our order was wrong down to no paper towels in the bathroom. This is a brand new restaurant and if this is the best they can do they will not be in business very long. The guacamole was old and brown and we were there at noon. save your money and go to Taco Bell because Taco Bell has his place beat hands-down. read more