Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    3.9 (60 reviews)
    ModerateMexican, Seafood, Bars
    Open 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

    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

    See all

    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

    Los Gallitos Fresh Mexican Grill

    Los Gallitos Fresh Mexican Grill

    4.4
    (111 reviews)
    5.9 mi
    $$
    Casual dining
    Outdoor seating

    oh my gosh!!!! new go to mexican spot. Seriously such a hidden gem…read more The margarita was so fresh with a tajin rim, and did not just taste like sugary pre made margarita mix. Additionally, the salsa comes in regular or hot. We went for the hot which you have to ask for but they brought it out no big deal. Plenty of chips and the jalepeno dip was amazing, too. The entrees were incredibly, I'll let the photos speak for themselves. Top notch, speedy service with a quiet but not awkward atmosphere. We will back.

    Los Gallitos Fresh Mexican Grill, situated in Mission, Kansas, Having frequently passed by this…read moreestablishment, we decided to stop and indulge in its offerings, ranging from sizzling fajitas to ice-cold margaritas and authentic tacos. Tim and I thoroughly enjoyed our visit. My strawberry daiquiri was precisely what I needed. The drink and food menus presented a diverse array of options, including margaritas, skinny margaritas, beer, specialty drinks, and cocktails. The food menu has a wider range of options and multiple combinations of different food. We started with chips, salsa, and cheese dip, followed by our entrées, which were served with great care . The ambiance was welcoming, and the outdoor patio and catering services added to the appeal. 6508 Mark Way St., Mission, KS Hours: Friday Saturday 11 AM to 10 PM Sunday, Monday, Tuesday, Wednesday, Thursday 11 AM to 9 PM They do take reservations online

    Photos
    Molcajete! Enough to share
    Molcajete! Enough to share
    Uber size Mistletoe Margaritas
    Uber size Mistletoe Margaritas
    Día de los Muertos

    See all

    Día de los Muertos
    Abelardo's Mexican Fresh

    Abelardo's Mexican Fresh

    4.4
    (44 reviews)
    8.7 mi
    $$

    This fast-casual Mexican spot hits the mark every time--whether you're dining in or cruising…read morethrough the drive-thru. The menu is huge, packed with endless combinations of classic favorites and unique twists, so there's truly something for everyone. If you dine in, do not skip the complimentary chips and salsa bar. Warm, crispy chips and multiple salsas ranging from mild to "okay, I feel that" spicy--pick your poison and enjoy. Delicious all around. I've stopped in several times and keep coming back for the No. 20. It's incredibly filling and almost always leaves me with leftovers to take home (which I consider a win). Every meal has been consistently good--I haven't had a disappointing bite yet. The restaurant itself is clean and comfortable, with plenty of tables and booths. The staff is friendly and happy to help you navigate the menu if you need a little guidance. Reliable, tasty, and easy--this place is definitely worth adding to your regular rotation

    I tried this little restaurant tucked behind Goodyear, and it was such a great find! It's a small,…read moreorder-at-the-counter spot where you can eat there or take it to go. I got the birria tacos and a beef taco -- they were so good. The birria needed just a touch of salt, which was no problem since I could add it myself. They also have a cart with all kinds of salsas, which was awesome. Definitely will be back

    Photos
    Dining Area
    Dining Area
    Five Chicken Hard Shell Tacos Before a Trip to the Salsa and Toppings Bar
    Five Chicken Hard Shell Tacos Before a Trip to the Salsa and Toppings Bar
    Restaurant Exterior

    See all

    Restaurant Exterior
    Mi Ranchito

    Mi Ranchito

    3.7
    (238 reviews)
    0.7 mi
    $$

    I like going here...the food is always good and the service is good as well. The portions are…read moregenerally large and we usually have left overs to take home. I have been to several of their locations and they are all good. The inside is always clean and the music is good.

    Mexican food & I go way back. Throw in a margarita, maybe some fresh chips and salsa, and I can be…read morehappy with just about anything off of the menu. Mi Ranchito is making it happen all over the metro and this location in Lenexa, even as tucked away as it is, delivers right on brand. The layout is a little bit cramped, but the service is fast and friendly, and the food is really good. The queso dip has always been one of their hooks, but it's the specials and the well-executed regulars that make it happen. The house margarita is a BIG drink, checking in at $9 and delivering well over that value. My wife loves their taco salad, a ginormous flour tortilla shell filled with a seasoned meat of your choice, guac & sour cream, and an array of crisp veggies. I love the cream cheese enchiladas, but I'm always up for an authentic off-menu special when it seems like someone's abuela is cooking in the back and you just know the food will be fabulous. It's always flavor on flavor and fresh on fresh, even when served on blazing hot plates. Prices are on par with the market, you can order online, but if you're coming in to dine, then know that parking is shared and it's cramped. But that doesn't water down your experience. Mi Ranchito brings the heat and the flavor, time and again.

    Photos
    Specials every day!
    Specials every day!
    Margarita special Tuesday
    Margarita special Tuesday
    Mi Ranchito

    See all

    Palacio Maya Mexican Restaurant - mexican - Updated June 2026

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