Palacio Maya Mexican Restaurant

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!

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.

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

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.

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.

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

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 tryit out! I'm basic and get the pollo cheese dipand my husband really likes the carne asada tacos!

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.

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.