Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    4.1 (22 reviews)
    Open 11:00 am - 10: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?

    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

    Empty glasses that were not filled
    Enrique T.

    The food was pretty good I just wish the service was good, which after seeing all the other reviews I was surprised our service sucked. The thing that really confused me is it was not even really busy. I had to get up to get my drink refills twice and once because everyone else's drinks were empty too and we're not getting filled. Got my food and it was pretty good but they only gave me 3 tortillas and I need to get some more to finish my meal but the server waited way too long and my food was cold by the time another waiter I had to go and get brought them to us. I might give this place another try but if the service does not improve I will NOT be back.

    Eating area
    Austin W.

    Brand new clean and bright! Pretty run of the mill food nothing remarkable. Prices can be a little high considering a lot of dishes come solo without the typical rice and beans garnish.

    tastefully decorated; fast, friendly service; huge wonderful margaritas, extensive menu, good children's menu; we were delighted! It's in the former IHop location at Hwy 29 and Tom Watson Parkway. Highly recommend!

    Chicken chimichanga
    Nikki S.

    The food and service was excellent. If I had one gripe, it would be the music was a bit too loud for conversation. Perhaps we were seated under a speaker. I plan on going back soon to start trying one of everything on the menu.

    Fajitas Burrito
    Adam R.

    Had lunch here today with my wife. The salsa was great. The Fajitas Burrito was excellent. Large portions. My wife enjoyed her fish tacos. We will be back

    See all

    2 years ago

    Helpful 2
    Thanks 1
    Love this 3
    Oh no 0

    21 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1

    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 0

    1 year 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 2
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Adam R.
    142
    7
    1

    2 years ago

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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sean P.
    40
    34
    3

    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

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Dan B.
    4
    72
    95

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Nice new place, clean with a great menu selection. Staff was attentive and knowledgeable on the menu. We will go back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Camila was our survey and she was such a sweetie! The food and service was so amazing. 10000% would recommend to anyone.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Ask the Community - Palacio Maya Mexican Restaurant

    Review Highlights - Palacio Maya Mexican Restaurant

    I had the fish enchilada and it was cooked perfectly.

    $3.99 Enchiladas

    Read more highlights

    You might also consider

    Verify this business for free

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

    Verify this business

    El Potro Mexican Cafe - It's carne asana, and it was excellent!

    El Potro Mexican Cafe

    4.2(94 reviews)
    5.9 mi

    This was our first time coming to this Mexican restaurant, and we consider ourselves to be Mexican…read morefood snobs! Ha! We love our Mexican food! The inside of the restaurant is classic industrial, cozy, super casual, and has a fun upbeat vibe. Everyone serving in the restaurant at all different levels is very kind and friendly. When we sat down, we were brought the typical basket of tortilla chips, along with their homemade salsa... And an extra surprise was there Mini bowl of queso dip. It was creamy and yummy. The salsa wasn't as spicy as we prefer, but it was decent. Our sever took our drink rider which were margaritas. They have a very long list of all types of flavors of margaritas... Are you in the mood, this is a place to go! They also offer three different sizes in the margaritas, plus a ton of other drinks as they have a very large bar. It was a Saturday night, so It was pretty crowded, but there was not a wait for a table. Our waitress brought back our margaritas, but it took her over 35 minutes to get to our table to even take our dinner order. At least they brought us three baskets of chips to hold us over! After a little over a half hour, she came back to our table and asked us if we were still waiting for our food... We explained to her that she never actually took our dinner order to begin with. We ordered street tacos and jalepeno cream cheese ans chicken enchiladas... black beans and rice. Everything was tasty. We were starving at this point because it was almost an hour when our food arrived. She apologized for forgetting about us in between the tables served before us... It was worth it... however, we will order for take out next time. Waiting at our table and having 30 min between a margarita and a meal was too long for our liking.

    Short and Sweet!! We come here at least twice a week!!…read more It is the Best Mexican food in Liberty... hands down! Poblano Burrito is my Favorite!! It usually comes with a white sauce but I like to replace with the Queso Blanco cheese!! Rancho Grande! Is greasy and flavorless! Bar atmosphere... Mi Hacienda is about the same! Staff seems aloof! Honestly, no comparison to any other! The Staff and management are Muy Beuno!!

    Photos
    El Potro Mexican Cafe - Front of building

    Front of building

    El Potro Mexican Cafe - Menu

    Menu

    El Potro Mexican Cafe - Bar

    See all

    Bar

    Paleteria LA Monarca - Strawberry Cheesecake ice cream

    Paleteria LA Monarca

    4.5(27 reviews)
    1.8 mi

    Authentic Mexican food is probably my favorite of all--and this place absolutely knocked it out of…read morethe park! I've seen some comments about the consommé not being salty enough... but let's be real: if you think that, you probably don't know what real Mexican food is supposed to taste like. The flavors here are spot on. I had the quesabirria tacos, and they are truly to die for--cheesy, juicy, and packed with flavor. The street tacos are also a solid choice if you want to try a few different things. But whatever you do, don't leave without dessert. There are so many amazing options, plus ice cream! I highly recommend the strawberries with Dubai chocolate--they are absolutely divine. I'm still dreaming about that rich pistachio and chocolate combo... seriously unforgettable. Can't wait to go back and try more. This place is the real deal!

    Paleteria La Monarca is a true gem and my favorite snack spot! They have yummy snacks and great…read morelunch and dinner options. The service is always top notch. The staff is also so friendly and welcoming. They have a lot of seating and it's very vibrant and cheerful, creating a great atmosphere for a quick treat or a full meal with friends and family. Of course I can't talk about this place without mentioning the ice cream. They have an incredible selection with all of my favorites, and it's always a highlight of my visit. And do yourself a favor and get the horchata! It is absolutely delicious and the perfect complement to anything on their menu.

    Photos
    Paleteria LA Monarca - Inside

    Inside

    Paleteria LA Monarca - Selfie spot with the goods!

    Selfie spot with the goods!

    Paleteria LA Monarca

    See all

    Margarita's North - Taco Tuesday

    Margarita's North

    3.2(167 reviews)
    1.9 mi
    $$

    We were really looking forward to a nice night out with friends, and unfortunately the food didn't…read morequite match the occasion. My wife ordered the chile relleno, but it had a lot more sauce than substance. The refried beans on the side were also pretty dry and didn't have much flavor. I wasn't really in the mood for Mexican food that night, so I ordered the chicken sandwich instead. It took about an extra 10 minutes for mine to come out after everyone else's. When it arrived, the chicken patty was about twice the size of the bun, which made it hard to eat, and it ended up being pretty dry and lacking flavor. We came in hoping to enjoy a fun evening celebrating a night out with friends, but overall the experience was a bit disappointing. I hope this feedback helps, because we'd love to see the food match the atmosphere and have a better experience if we visit again.

    I have been a loyal Margaritas lover my whole life. The food is yummy and portions are good. Free…read morechips and salsa are great. Service is always fast and friendly. All that being said, I have watched the prices rise again and again and this trip was no different. I just can't believe the prices these days for very simple Mexican food. For example, the "special" today was 2 Chicken tacos for $8. No sides, just $4 per taco, as a "special?!" I didn't see what the normal price was, but surely it's under $5. $4 each for these pretty small/normal sized tacos is too much, esp with no rice or beans. Tariffs shouldn't be affecting margaritas much with basic ingredients. It's not like these are imported Italian sauce and noodles. It's meat, beans, rice, chips salsa for the most part. I don't understand the justification for these high prices. Everything on the menu, all lunch specials and daily specials, have gone up as far as I could see and are just too high for simple Mexican food in Gladstone. We definitely won't be coming as often as we used to. All of the food was good, chicken tacos, beans and cheese and fried ice cream, but nothing tastes as good when you're paying $50 for a small queso, 6 smallish tacos on "special", one order of rice and beans and a fried ice cream.

    Photos
    Margarita's North
    Margarita's North - Burnt kids quesadilla that was in my online order.  You would think they could see it was obviously burnt and would not have served this.

    Burnt kids quesadilla that was in my online order. You would think they could see it was obviously burnt and would not have served this.

    Margarita's North - The Margarita Special

    See all

    The Margarita Special

    Chef Tito's Mexican Restaurant and Cantina - Birria tacos

    Chef Tito's Mexican Restaurant and Cantina

    3.6(103 reviews)
    4.7 mi

    Found Chef Tito's from recommendations on a local northland eateries page and looked forward to…read moretrying it, but unfortunately the mark was missed for me. Arriving on a taco Tuesday at 6pm to an empty restaurant probably should have been my first clue, but at this point still hoping I was in on something good and everyone else was just missing out (very wrong). First, $5 for chips and salsa - not always fun to pay for chips and salsa when most places don't charge, but I understand it. However, chips were on the stale side and the salsa, while flavorful, was very mild and way over salted. We couldn't enjoy much of it. I asked the server about taco Tuesday specials featured directly on their website, had to ask the question a couple different times before she landed on telling me they got a new pay system and since the deal wasn't in the system, she couldn't honor the deal. She also seemed confused, so I didn't push further. Ordered waters (never received them), house margaritas (not too sweet, generous, and strong - pretty great marg!) and street tacos (chicken, pastor, asada - all incredible dry and under seasoned, didn't taste like they had marinated in anything, I was genuinely baffled by this). My tacos came out a full 10 minutes before my friend's tacos (same exact taco order - and I'll remind you we're still the only people in the restaurant...). We then watched our server get a little upset with the cook while pointing to our table, so there were some interesting, public communication issues among the staff. Finally, when the time came to pay, they presented their tap system, where the server was walked me through my items and processed it, quickly selecting the tip amount on my behalf me and finalizing it before I could say anything. I asked her about the tip, she pointed to show me how much it was, and I shared that I understand that but she selected it for me. She laughed, said thanks, walked away. I wasn't planning to return based on the food, but the forced tip amount at the end of a pretty bad dinner experience was what really changed the tone of my review. I love local Mexican spots and I hope they read this and make some changes to their service. NKC is growing and I'd hate for them to fall flat among the other competitors doing a little more for their customers.

    Went to this establishment tonight to meet my girlfriend. Last review was posted just over two…read moreweeks ago. Checked the website and tried calling and left messages but no answer. Showed up anyway and just two guys inside sweeping all chairs on tables. Ended up going to chicken and pickle tonight instead .

    Photos
    Chef Tito's Mexican Restaurant and Cantina
    Chef Tito's Mexican Restaurant and Cantina - Chorizo queso & House Marg

    Chorizo queso & House Marg

    Chef Tito's Mexican Restaurant and Cantina

    See all

    Palacio Maya Mexican Restaurant - mexican - Updated May 2026

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