Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    4.0 (24 reviews)
    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?

    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

    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.

    Blue Margarita
    Ralphie S.

    You want a food review?... I can't help you. I came here to drink with friends and as many lazy reviews state... "Palacio Maya delivered!". To continue the stereotypical review mantra: "Don't walk, but run" to Palacio Maya!! This joint has sunk some money into the pastel colored backlighting,the burnt logo into the chairs and tables and hiring some some in best in class service personnel. My bartender was Liam and he was not only efficient, personable and knowledgeable of the drink menu, but he made the best damn Paloma I've ever had north of San Luis Potosi. The three other staff that I interacted with, all seemed to have a personal stake in in the success of this place. When you are in a cool environment with welcoming staff - a lot can be forgiven - not that I needed anything forgiven - but that's a lot of positives to justify a 5 star review without sampling the food menu. Will I return? Hell yeah! This is a welcome addition to the neighborhood to replace the sad and worn out Tanners.

    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.

    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.

    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!

    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

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months 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 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 3
    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

    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

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    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 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan B.
    4
    73
    96

    2 years ago

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

    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 11,732 times last month within 15 miles of this business.

    Verify this business

    El Potro Mexican Cafe

    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
    Front of building
    Front of building
    Menu
    Menu
    Bar

    See all

    Bar
    Chef Tito's Mexican Restaurant and Cantina

    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.

    1st the atmosphere is beautiful and so homey. The workers are kind, compassionate and…read moreknowledgeable. The margs are delicious!!! And chef Tito personally comes around and talks to customers ensuring they are satisfied with their meals. I enjoyed getting to know him and learning his story. Last the food, wow the food is truly authentic and absolutely delicious. My best friend is from Colombia so we enjoyed his creations and it brought her some sense of home

    Photos
    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 August 2026

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