Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    3.8 (51 reviews)
    Open 11:00 am - 10:00 pm

    Order Palacio Maya Mexican Restaurant Takeout or Delivery

    Palacio Maya Mexican Restaurant Photos

    PALACIO MAYA MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?

    You might also consider

    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

    The menu
    Adrian H.

    Great looking restaurant nice service spectacular food with great flavor. Staff are amazing the outside was very cool overall relaxing ambiance.

    Fajita Taco Salad.
    Kelli W.

    We kept seeing this place from the highway going home. It's new. Not sure what used to be here but the building used to be red. We came in and was greeted and sat immediately. We had the baby with us and she's rowdy at almost a year old. She let everyone hear her "singing". No one complained. We kept hearing how cute she was. For drinks, I had my unsweetened iced tea, the older kid had his usual lemonade and hubs had a Long Island Iced Tea. Drinks came out right away along with chips and salsa. The chips were fresh and so was the salsa. The place is nice. It has that new place smell. We ordered the Supreme Nachos to start. They were good. Had too many refried beans(for me) but no reason to complain. For our meals, I had a Fajita Taco Salad, the kid had two hard tacos and hubs had a Surpreme Burrito. All of the food was good. I loved that my salad was in the shape of a giant taco instead of the usual bo shape. The kid is picky so he only ate the tacos and hubs liked his burrito. All in all, the food was good, the place is nice and the service was really good. I know we'll be back.

    not our car
    George G.

    Opening Day teen kids were out with a sign on 40 highway saying open now so we went actually trying to figure out what to eat that night carry out was 15 min wait not bad. 1. Huevos con Chorizo very good, portion size a bit small came with rice and bean 2. Taco Salad Chicken the chicken is stewed a bit chewy but flavor was good came with chip and salsa . salsa had a kick to it, i like mild and if want a kick will add more very nice building and decorations menu is huge huge huge and plenty to choose from Salty Iguana is our favorite so everything has to compare to that. will try some of the other things. looks like they might have outside seating hope they do just need some umbrellas or something for sunshade.

    Fried Ice Cream
    Dora K.

    Came back for dinner and sat in the bar. Good service and food. Well, my friend's food was good, mine was not so good. I ordered the Carne Asada and it was awful. Super fatty meat, not sliced and just overall sad. I didn't eat much of it but ended up getting sick later that night.

    Side amount for the Steak Pineapple Fajitas
    Mary S.

    Wow! 5 out of 5! First time in and definitely not the last. Portion size is giant, food is fresher ten I have seen in many restaurants. Super clean tables and friendly staff. Food came out pretty quick. I'd definitely recommend any of their Shrimp menu items. The Shrimp Chimichanga has about a pound of large shrimp in it and comes with a giant guacamole salad in one of the poofy shells! See pics!

    Guacamole and chips
    Melanie M.

    Great new restaurant with great service! So clean and nicely decorated. Plenty of seating with TVs all around. The bar is really cute and off to the side, in the area that used to be a private room if you remember Master Wok in this location. The chips and salsa are good, always the most important for a Mexican restaurant in my opinion, but the guacamole was not very flavorful. They have a "Mexican" version of guacamole, which is spiffed up with pico, so I may try that next time. We got the Mexican corn off the cob and it was delicious. I had a shrimp quesadilla served with queso and guacamole salad on the side, it was yummy. I didn't try a margarita this time, but will next because they only serve Coke products.

    Shrimp Nachos
    Nicci M.

    This place is delicious! We had Shrimp Nachos and Fajitas and they were both very good and hot. Quick service and kept drinks refilled. Also has the Lg Margarita and it was very good too! We will eat here again.

    Queso and salsa

    See all

    5 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lisa G.
    2
    36
    20

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 months ago

    Food and Service were great. Had a group of 8, drinks were always full, and plates cleared after people were done eating.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Adrian H.
    1
    42
    200

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of B. J.
    0
    61
    0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Rosa C.
    4
    57
    42

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Christy L.
    410
    129
    233

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Amy W.
    1
    22
    24

    1 year ago

    Amazing food and service. Get the Pollo Cheese Dip and a Mangoneada marg. The staff is always so kind.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Found the food interesting and tasty. Very surprising. They found a way to stand out from other Mexican restaurants.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ed H.
    0
    29
    4

    3 years ago

    Second time in 2 weeks. Excellent Food. Excellent service. Clean. Decor isn't cheesy. Awesome everything.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tia W.
    52
    1
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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 S R.
    0
    15
    3

    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

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

    Verify this business

    Casa Mexico - Cancun Platter! So good! Shareable plate for certain. Food came out quick and good prices.

    Casa Mexico

    3.9(93 reviews)
    0.3 mi
    $$

    The chips & salsa came out quick. The chips were nice & warm and the salsa was good with a bit of…read morespice. My sister ordered the Super Burrito special of the day for $8.99. It is very large, and she liked it. I ordered the half size quesadilla with chicken. Both dishes were served with shredded chicken. I'm not sure if grilled chicken was an option or possibly available at a higher price. But, the only thing I would recommend is more flavor/seasoning in the shredded chicken. Our table did not have silverware, but we just grabbed it off another table. And, the waiter brought extra napkins without us having to ask. Music was playing in the restaurant, but we were also seated near an employee on break who was blasting music and not using headphones. It was hard for us to enjoy our dining experience listening to two different songs at the same time for 15 minutes. But, this can easily be corrected by having employees use headphones or not play loud music during their break.

    Casa Mexico is a tasty place to grab lunch or dinner in Independence. We enjoyed our lunch: beef…read moretaco salad and Pollo fundido (grilled chicken over a bed of rice with queso on top). We also ordered a side of chips and salsa. The taco salad had very fresh ingredients mixed in the crispy taco bowl/shell. The pick up time was incredibly quick and the food was ready to grab and go when we got there. Although we got the food to go, the service was friendly when we ordered and paid. There was plenty of seating and the restaurant looking very clean!

    Photos
    Casa Mexico
    Casa Mexico
    Casa Mexico - Casa Mexico special

    See all

    Casa Mexico special

    Palacio Maya Mexican Restaurant - mexican - Updated May 2026

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