Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    3.8 (61 reviews)
    ModerateMexican, Seafood, Bars
    Closed 11:00 am - 9:00 pm

    Order Palacio Maya Mexican Restaurant Takeout or Delivery

    Palacio Maya Mexican Restaurant Photos

    Business Info

    PALACIO MAYA MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Outdoor seating

    You might also consider

    More like Palacio Maya Mexican Restaurant

    Recommended Reviews - Palacio Maya Mexican Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Restaurant Exterior and Patio Areas
    Steve D.

    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.

    Jolene M.

    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.

    Salsa and chips with a Margarita.
    Melanee G.

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

    Nachos
    Bailey K.

    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.

    Sopapillas
    Erika R.

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

    Tacos Tulum

    See all

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Beautiful interior. Great combo lunch about $10. Service was very good. Full bar and inviting to have a drink or two.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C Z.
    12
    6
    0

    2 years ago

    We've been twice since they opened. Service and food is consistently very good. Good food. Generous portions. Friendly and attentive staff.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mark R.
    91
    26
    1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of LA M.
    0
    14
    0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe W.
    0
    5
    12

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    I came here a couple days ago for the first time and it was amazing! The food was great and so was the service.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    The food was excellent, our new favorite place and Blake, our server, was great and funny.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Food and appetizer were good finally a place I hope to see thrive in this location! The chorizo dip is delicious!

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Delicious quesabirrias! Great service and we got our food quick. I got the Miami vice to drink and loved it

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    The proximity to home makes this an ideal new favorite! Cheese dip was delightful. The service was good, albeit a little slow.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 2

    Ask the Community - Palacio Maya Mexican Restaurant

    You might also consider

    Limitless Brewing - A pretty wide variety, not JUST IPAs like most of KC. Here's a stout and a very flavorful sour.

    Limitless Brewing

    4.3(79 reviews)
    1.7 mi

    I can't say enough good things about this brewery! The staff is very knowledgeable and friendly,…read morethey have a variety of beers on tap to suit a wide array of palates, the space is welcoming (although I'm very excited for the new location and even more space). We love the music on Sunday afternoons, and the food trucks/bands during the weekend. We love events like cookie decorating and pumpkin carving that they host! I appreciate that they give back to the community (Sundays with a "Pourpus" where part of each beer purchase is donated to a local charity for example), we adopted a puppy on one of those days! We've been coming since they opened and it's been really fun to see how they've grown in the last several years!

    The beer? As many stars as I can give. The service? It's…read moregreat, always making suggestions. The venue? It's good and can be better. But you're coming for the beer, and the beer is really great. Limitless has gone from a location in a light office park to its own standalone building, complete with patio and plenty of space. There are generally half a dozen or more of their own craft brews on tap ranging from IPA through porter/stout. You may have even had some of their flagship beers elsewhere, such as JoCo Juice, a hazy IPA or Rolling in the Deep, a double New England IPA. I myself go for malt over hop, so I find their Marzen to be one of my favorite beers. If they have their Mexican lager on tap, then I also suggest sampling that as well. A flight of four runs you $14-ish and is a great value, as the sample sizes give you plenty of opportunity to really get a feel for their offerings. If you find something you really like, then you can take four-packs home to go in cans. Limitless is open almost every day, at least until 7:00 and when the weather is nice, the patio was a must do. There are frequently people playing a board game or just enjoying the space, and while I don't want this to be just another noisy space, they could do with maybe a TV or two more. But that is just me being picky and since they are in the neighborhood, I like visiting whenever I can.

    Photos
    Limitless Brewing - Every year since they started Christmas pot luck

    Every year since they started Christmas pot luck

    Limitless Brewing
    Limitless Brewing - KRS-One....holy blessed mother this is delicious. Impossible to go wrong with anything currant .

    See all

    KRS-One....holy blessed mother this is delicious. Impossible to go wrong with anything currant .

    Cronin's Bar and Grill - Delish crispy potato skins!

    Cronin's Bar and Grill

    4.2(39 reviews)
    1.3 mi
    $

    We stumbled upon this place in search of a dive bar atmosphere with great bar food, and Cronin's…read moredid not disappoint! Complete with pinball machines, pool tables, dart boards and plenty of TV's Cronin's offers plenty of things to do in a fun atmosphere. With pre-pandemic prices we felt comfortable ordering several things from the menu, but our eyes were bigger than our stomachs. The portions are HUGE at Cronin's and the food is solid. We loved the house salad, BLT, and Potato Skins. Overall Cronin's hit the spot. Great atmosphere, awesome prices, and good food. We will be back!

    After reading all the reviews, I had high expectations for this place. I was disappointed to say…read morethe least. The menu that had been posted multiple times is no longer the correct menu. I was looking forward to a pot pie, nope they no longer serve them. I've posted the correct menu. I ordered a cheeseburger with onion rings, which the cheeseburger was great. The onion rings came out cold, so I sent them back. I received a new order and they were good, but comparing the 2 they looked like 2 totally different onion rings. I have pictures comparing them below. The other 2 people in my party ordered the special, which was chicken fried chicken. Both the chickens were over cooked to where the breading was crispy burnt. Mashed potatoes were homemade and good. The waitress was not very attentive. We would ask for things (refills) and she would forget about us. The place wasn't very busy when we were there and it was during the week. Just disappointed...

    Photos
    Cronin's Bar and Grill
    Cronin's Bar and Grill
    Cronin's Bar and Grill - BLT with skinny fries

    See all

    BLT with skinny fries

    Jerry's Bait Shop - Image taken from the website

    Jerry's Bait Shop

    3.4(74 reviews)
    1.1 mi
    $$

    We were going to a concert at The Green Guitar folk series just across the railroad tracks and…read moreUbered here to have some pre-show drinks. The place was fairly crowded and noisy at 6pm on a Saturday. The drinks were priced well and our waitress was awesome. We ordered a side of fries to get some food in our belly and we certainly won't make that mistake again - processed mashed potatoes formed into fat spiral shapes are not French Fries!!! My only complaint. After the concert we crossed back over the tracks and paid $5 cover charge for more drinks and to listen to Dating Sarah - fantastic cover band that had the place rocking at 10pm. We stayed for 2 sets and had a great time. I really liked the old school dive bar vibe in an old building that seemed out of place for Johnson County's upper middle class suburban aesthetic. A repeat return for all my future Green Guitar events and maybe some pizza next time - and for the love of god Jerry, get a new french fry distributor.

    This is one of my favorite places in KC. It's been around forever and one of the best music venues…read morearound. The jam night (Wednesdays, I think) are the best! It's a great place to bring people from out of town to truly get a taste of local KC. This is certainly not a chain restaurant. The pizza is delicious and the service is exactly what you'd expect from a great dive bar. Definitely check it out sometime!

    Photos
    Jerry's Bait Shop - Store front

    Store front

    Jerry's Bait Shop
    Jerry's Bait Shop

    See all

    Becks Place - Toasty burger

    Becks Place

    4.5(69 reviews)
    2.3 mi
    $$

    Great little bar & grille establishment in the Shawnee Mission West area. If you're looking for a…read morelocal watering hole, a great burger, or maybe some bar trivia, then Beck's is the place. Easy to find off of 87th, the space is not huge, but there's plenty of seating, especially at the bar. Daily specials and a happy hour that runs until 6 PM during the week, so there is plenty from which to choose. Burger night (Mondays?) is $2 off the specialty burgers, and I recommend that Diablo Burger if you like a little heat. Sliced jalapeños & pineapple atop a 1/2 lb. burger with a sweet heat sauce, this burger will hit just right. Service is friendly and fast and the prices are right on par with the market. You can get in and out with a couple of burgers and a couple of drinks during special time for around $45 and that's a pretty good deal with a better value to boot. If you have a kid at SM West, then you might make this a pre-game event spot or a place to have refreshments afterwards. Great spot!

    Very chill atmosphere- came in after hiking for the day and didn't feel awkward rolling up in our…read morehiking clothes. Wings were perfection- crispy and tender. Pork sandwich was huge! I cut it in half and took the rest of it home. I got horseradish and mayo to top it with. Fries are amazing- thin cut but still like steak fries. Hubby loved the burger but said it could use a litttttle more salt. Gary Gary was a great server, attentive and kind. A gem in OP!

    Photos
    Becks Place - The dining area

    The dining area

    Becks Place - Meatloaf special with mashed potatoes and green beans

    Meatloaf special with mashed potatoes and green beans

    Becks Place - Taco platter

    See all

    Taco platter

    Palacio Maya Mexican Restaurant - mexican - Updated May 2026

    Loading...
    Loading...
    Loading...