Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    3.9 (61 reviews)
    ModerateMexican, Seafood, Bars
    Closed 11:00 am - 9:00 pm
    Updated 2 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.

    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.

    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.

    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

    See all

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    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 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    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

    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

    Verify this business for free

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

    Verify this business

    Taqueria La Nueva - Three Pollo (Chicken) Tacos with a Side of Beans and Toppings from the Toppings Bar

    Taqueria La Nueva

    4.4(215 reviews)
    4.2 mi
    $

    I'm almost afraid to go a second time because the first time was way too delicious…read more First, I was surprised by finding out it was Taco Tuesday, so I got some kind of crazy good financial deal on these tacos. Secondly, when I went home, I was just expecting tacos, and found this wide array of grilled vegetables in my takeout order. Thirdly, several of the tacos were insanely delicious. The server was pretty chill when I was placing my order. And the music in the background was Bad Bunny style, fun stuff.

    La Nueva is objectively a good taqueria, but I've eaten birria elsewhere that demonstrates how much…read morehigher the ceiling can be. Respectfully, nothing was fundamentally wrong with the food, but it didn't distinguish itself. I'd eat there again if nearby, but wouldn't travel for it. Service was good for ordering and receiving time. From order to table was approximately 10 minutes which is exceptional considering the quantity of food ordered. The tables needed to be wiped down, and the table service was pretty much non-existent. You order your food at a register, seat yourself and that's that. No waitress or water; you have to buy bottled water. Price point was ~$65 for the taco platter and another ~$10 for the quesabirria tacos. This filled up the family of 4 with leftovers. There is a condiments / salsa bar but customers ran through it and there was mixed food between all the containers. The pickled red onion has their own kick to it which I enjoyed and their salsas/hot sauces are good. The decor is pretty straightforward, tables and chairs, with typical music you'd expect from other Mexican restaurants. Futbol on the TV's and old movies on others. There is a chef at the opposite end of where you order your food, hats off to that man he was very receptive and worked very hard. He helped with getting our table wiped down, our waters, and to go stuff for our leftovers, if he sees this, I want him to know I appreciated his efforts. This review is for my first time experience in Overland Park. I do not know if this is normal or because it was a Sunday that this is what the experience is but I will say, If they offered free water, had a busser, and kept the place more tidy it easily would elevate the rating.

    Photos
    Taqueria La Nueva - Dining Area, Counter and Bar on the Right

    Dining Area, Counter and Bar on the Right

    Taqueria La Nueva - Two Pollo Tacos and a Side of Beans Before a Trip to the Toppings Bar

    Two Pollo Tacos and a Side of Beans Before a Trip to the Toppings Bar

    Taqueria La Nueva - Menu 8/26/23 (2 of 2)

    See all

    Menu 8/26/23 (2 of 2)

    Palacio Maya Mexican Restaurant - mexican - Updated September 2026

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