Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    3.9 (61 reviews)
    ModerateMexican, Seafood, Bars
    Open • 11:00 am - 9:00 pm
    Updated 3 months ago

    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.

    Quesabirria

    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.

    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.

    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.

    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

    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.

    Pineapple Fajitas

    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.

    Steak fajita Nachos
    Tracy S.

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

    See all

    1 month ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Rick M.
    147
    105
    2084

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Palacio M.

    Palacio M.

    Helpful 15
    Thanks 3
    Love this 10
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 1

    6 months ago

    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

    Business owner information

    Photo of Palacio M.

    Palacio M.

    Helpful 4
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of K B.
    0
    30
    0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Erika R.
    41
    16
    45

    2 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 1

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe B.
    0
    14
    10

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Tracy S.
    65
    45
    38

    2 years ago

    Helpful 3
    Thanks 2
    Love this 1
    Oh no 0
    Photo of Bob O.
    15
    6
    3

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Dennis P.
    2
    109
    196

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    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!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

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

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    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
    Photo of Joi M.
    0
    50
    13

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Joe B.
    19
    6
    4

    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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    Page 1 of 2

    Ask the Community - Palacio Maya Mexican Restaurant

    You might also consider

    Verify this business for free

    People searched for Mexican 14,426 times last month within 15 miles of this business.

    Verify this business

    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

    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.

    Had a quick sour here before going home from Kansas City. Nice place, very new and clean. Nice open…read moreseating and outdoor space too. Staff was nice and friendly. Check it out

    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 .

    Wild Child - Karma Chamelon

    Wild Child

    4.6(74 reviews)
    5.0 mi
    •$$$

    I was in the area and stumbled upon this cute little spot. It happened to be open so I went inside…read more I loved all the plants and the decor. The space is smallish but they do have bar seating in addition to seating throughout. The service was friendly and the drinks were great. They don't offer food, but they do offer cocktails, beer, wine, and mocktails. I went on a Sunday and they have a special menu called "Almost Monday." It's a smaller, simpler cocktail menu and the prices are very fair compared to other cocktail spots. I tried the Caipirinha (pineapple) and the Negroni sour. Both were good. My favorite between the two was the Negroni. It had a pretty color and wasn't too sour or strong. I'd def recommend it and get it again. Definitely stop in and check out this cute spot in Shawnee.

    Stopped by Wild Child after a nice dinner out in Kansas City. We were just looking for a nearby…read morebar, but wow did this surprise us. When you arrive there is parallel parking available outside the bar. When you walk in you'll feel like your bright, vibrant, and feels incredibly welcoming. Also, they have some really fun drinks as well that have been thoughtfully put together. We ended up sitting at the bar and I started with the Reformed Porn Star (vanilla vodka, bronson's tropical milk punch, passion fruit, Prosecco, citric acid and popping boba) which was by far my favorite drink and felt like I could have drank a couple more of these. Second I tried the Neo Cosmo (white rum, strawberry, cacao, coconut, rose hip, lime, bubble) which was good and was a fun drink with an ice cream shaped cup and a bubble on the top (meant to look like an ice cream cone). If you are in the area, this bar is a must try, the bartenders were awesome and took good care of us. Between the creative cocktails, fun atmosphere, unique floral setting, this was a memorable experience I'd definitely return for.

    Photos
    Wild Child - Karma chameleon

    Karma chameleon

    Wild Child - Little Storm

    Little Storm

    Wild Child - Reformed Porn Star

    See all

    Reformed Porn Star

    Houlihan's - Korean Chicken

    Houlihan's

    3.7(369 reviews)
    0.5 mi
    •$$

    This Houlihan's location is my favorite. I've come here with friends and family, but also alone!…read moreThey have the sweetest staff and it's always cozy in here. Just stopped by the other day after shopping at the mall, and our food came out fresh, flavorful and quick. I think this is one of those restaurants where it really feels worth it to spend your eat-out time & money at. I will always recommend houlihan's. Keep killing it!

    Houlihan's delivered a fantastic dining experience from start to finish, leaving everyone in our…read moreparty thoroughly impressed with their meals. My standout dish was the bourbon salmon, featuring a perfectly cooked 7-ounce piece of fish paired with rich mashed potatoes and garlic green beans. It was an absolute win on every level- something i haven't had at a restaurant in a while. The service was equally great; I lost count of how many iced teas I went through, but our server never let my glass sit empty for a moment. A massive shout-out goes to the front-of-house team as well. Our party size expanded right before we sat down but the hostess handled the sudden change effortlessly, accommodating us without hesitation even in the middle of a busy dinner rush. The staff here is a super awesome crew that knows how to treat guests right. The only minor downside to the evening was the sound level. While the music selection itself was great, the volume was turned up just a notch too high, making it a bit tricky to carry on a normal conversation across the table. Beyond that single noise issue, it was a stellar visit, and we will definitely be back.

    Photos
    Houlihan's - LIT & Marg

    LIT & Marg

    Houlihan's - Brentwood Chicken Sandwich

    Brentwood Chicken Sandwich

    Houlihan's - Fish Tacos

    See all

    Fish Tacos

    Palacio Maya Mexican Restaurant - mexican - Updated September 2026

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