Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    4.0 (47 reviews)
    ModerateMexican
    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

    Everything
    Neyan B.

    Palacio Maya just opened a new location, and it's already a standout! From the moment you walk in, the space is bold, vibrant, and super inviting. Perfect for date night, family dinner, or catching up with friends over margaritas. We started off with the classic chips & salsa -- fresh, flavorful, and complimentary (always a win). The cocktail menu is playful and fun, so of course we had to sample a few. No regrets! Appetizers were on point. The Pico Palacio Maya with shrimp was fresh and zesty, and the elote was creamy, cheesy, and absolutely delicious -- total comfort food. For entrees, we went all out: * The molcajete came sizzling, packed with flavor, and looked like a work of art. * Avocado chicken salad was light but satisfying. * Pineapple fajitas were sweet, savory, and served with a tropical twist. * And those quesabirria tacos? Juicy, cheesy perfection. Somehow, we still made room for dessert -- and we're glad we did! The fried ice cream and churros were the perfect sweet finish. If you're in KC and love Mexican food with a fun vibe and generous portions, Palacio Maya is a must-visit. Can't wait to go back Follow along on Instagram and TikTok (NEYANVENTURES) to see the full video of our experience

    Salsa and chips, Pacifico beer
    Hank L.

    Out of town looking for a place to eat and was recommended here. Did not disappoint. Came on a Tuesday where they have a special for tacos 1.99 and ended up getting chicken and carne asada with an additional shrimp soup. Appetizer was salsa and chips. Shrimp soup was fantastic. Had rice, shrimp, onions and cilantro. Comes with warm tortillas and a wedge of lime. Add the lime! It adds so much flavour to the soup. Service was helpful with what they have tried and they check on you pretty frequently to make sure everything is alright. Restaurant vibe was great, good flow of customers coming in and out and I now know why. Will definitely be back to try the rest of the menu.

    Menu

    Fun atmosphere, and friendly staff. Decent variety on the menu. Some of the food was good/not great. Solid kids menu. I would eat here again, but I think some dishes are better than others.

    Dos XX amber and Peach Margarita
    Brian W.

    Dined at Palace Maya last night for the first time and was really impressed. The food was really good; I had the Fried Tacos and they were delicious. Fresh guacamole, really complimented them nicely. My wife had the Pork Chimichanga and it looked amazing. She said the meal was fantastic. Our waiter was prompt and thorough, bringing drinks quickly and our meal was out very fast. I'd also never guess this used to be an IHOP. It had a bright decor, not at all like the old breakfast restaurant.

    Taylor T.

    I stumbled upon this place, not wanting to choose one of the restaurants at Argosy. We ventured a little further north and found a shiny new stand-alone Mexican restaurant next to a still under construction hotel and decided it would do. Little did we know this was place was brand spanking new! It is a traditional tex-mex restaurant, but the decor is light and bright, which makes the dining experience much better. I also enjoy the bar area, and even though it's quite simple, it looks clean and neat. This Mexican restaurant is not stuck in the past, and that's a breath of fresh air. The menu is sprawling with so many options that the paradox of choice runs rampant. I was quite overwhelmed, but what's new? I decided to focus on one section of the menu to make it more manageable, and my eyes landed on the twelve burritos featured on the menu. I settled on one that had the additions of chipotle sauce as well as smothered cheese on top. It came with rice inside as well as the choice of chicken or steak. As for the name, I believe it was the namesake of the restaurant, but I could be wrong. Whatever it was, it was darn good and decadent everything a "traditional" burrito should be. If you like Mexican food you'll find something on the menu that tickles your fancy.

    Lunch Chimichanga
    Kelley M.

    We stopped in for lunch. It was decorated nice. We got our chips and salsa right away and we had good service The chimichanga was great! I liked the side of guacamole The meat was flavorful and the white cheese sauce topped it off. My companion liked his enchiladas. The chorizo dip was fantastic!

    Krista G.

    This is a great addition to the area! Atmosphere is bright and clean. Chips and salsa were plentiful. Service was friendly and FAST. I ordered the chicken fajitas and the flavor was really good. I would definitely recommend this place if you're looking for your new favorite Mexican restaurant.

    Ralphie S.

    Palacio Maya is the new hot local commodity for suburban Tex-Mex Sports bars. With this location being there forth to open in a relatively short period of time. I had been to their Gladstone location for cocktails and chips and salsa and really enjoyed it but this was my first time having anything from the large list of entree options. My co-worker and I started out with some chorizo dip to compliment the complimentary chips and salsa. Chips - light and crisp. Salsa - a solid "middle of the road" flavor and texture. Chorizo dip - the best dip I've ever had! So long boring queso, goodbye guacamole - the savory sausage chunks added a flavor and texture to the hot cheese that I didn't know I needed so bad. Definitely reordering every time and looking for it on other menus. The Tropical veggie fajitas sounded like a good late night option and it was. A piping hot and heaping pile of grilled onions and peppers of every color were topped with three grilled pineapple slices and a second heaping plate was piled with refried beans, Spanish rice, pico, guac, sour cream, lettuce and three flour tortilla. It made a wonderful meal; especially when adding a little of the chorizo dip to the tortilla. The space is bright and saturated with neon pastel coloring. Lots of TV's, a full bar and some very elegant wooden tables, booths and chairs that are carved / etched with decorative art and their brand. With service being solid and moderate pricing, I can't think of any reason not to give 5 stars.

    Can't explain this. "Nachos"
    Lyra S.

    Service was excellent we ordered in and had it delivered. Please put your chicken tacos on corn and put freaking cilantro and onion FOR THE LOVE OF GOD. Also season the chicken.

    Chorizo Dip
    Robert P.

    My first visit: sat immediately by a friendly waitress. Ordered papas con Pollo and chorizo dip. Both excellent choices. Then ordered pollo a la parrilla- excellent seasoning. Loved the classic no frills flan. Very few people in makes me think this is a hidden gem. Would definitely go again.

    Lunch chimi

    See all

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Chi H.
    405
    964
    3307

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J S.
    0
    1
    0

    27 days ago

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

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 months ago

    The lunch fajitas were amazing, the service was great, and we'll definitely be back! Thank you.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 1

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 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

    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 1

    1 year ago

    Helpful 3
    Thanks 1
    Love this 0
    Oh no 0

    5 months ago

    Great food, and good service. This is our new go to for Mexican, especially when dining with friends.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lt M.
    24
    26
    3

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan F.
    6
    170
    7

    1 year ago

    Beautiful restaurant. Our waiter was kind and helpful. The food was not bad, but seemed overpriced and a bit bland.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 2
    Photo of Bethe B.
    101
    15
    2

    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

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Every time I come here there is always amazing service and they are very mindful of allergies!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kylie L.
    77
    39
    153

    2 years ago

    Helpful 3
    Thanks 2
    Love this 3
    Oh no 1
    Photo of Ali D.
    1
    16
    4

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sue M.
    0
    11
    1

    2 years 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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Taco salad was wimpy and soggy. Just gross. That's all I have to say.zzzzzzzzzzzzzzzzzzzz

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Black margaritas are great! The food is above average for a Mexican restaurant. We will be going back.

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

    Page 1 of 2

    Ask the Community - Palacio Maya Mexican Restaurant

    Do we need reservations for 4 adults and 1 2 yr old for this Saturday night?

    Call ahead

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

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

    Verify this business

    El Patron Cocina & Bar

    El Patron Cocina & Bar

    3.8
    (540 reviews)
    9.5 mi
    $$

    Our kids introduced us to El Patron a few years ago, and it has become a favorite. It's not the…read morefanciest spot, and service on busy nights can be chaotic (you might need to flag down a server) but we see the hustle as part of its charm. The space has two levels and a patio. Parking in their small lot or on the street can be tricky, but it's worth the effort. We love their mix of authentic Mexican dishes and classic favorites. Portions are huge (expect leftovers), and the Fajitas Del Mar are fantastic. We highly recommend it!

    It was a busy night at El Patron, but the service was fast and efficient -- the line moved quickly,…read moreand the staff kept everything running smoothly. The margaritas were spot-on, the guacamole was fresh and delicious, and the food was absolutely amazing! I made a smart choice by ordering just an empanada, knowing I'd be filling up on chips and guac -- and it turned out to be the perfect plan. You can tell the food is made with care and love; it really comes through in every bite. I especially appreciate all the pescatarian and vegetarian options -- something you definitely won't find at the restaurant across the street. Dining at El Patron is always a treat, and I look forward to every opportunity I get to eat there. I can't wait to go back and try even more of their incredible dishes!

    Photos
    Interior
    Interior
    Tamales, beans, rice, Pico, queso sauce
    Tamales, beans, rice, Pico, queso sauce
    Happiness is my wife, a patio, and a marg.

    See all

    Happiness is my wife, a patio, and a marg.
    Taha Mexican Kitchen

    Taha Mexican Kitchen

    3.9
    (131 reviews)
    11.9 mi

    We really liked TAHA with a couple of exceptions. The chips…read moreand sauces were exceptional. Flavorful sauces presented beautifully with fresh chips to start definitely hit the spot. The service was pretty slow for a lazy Sunday afternoon where the restaurant wasn't very busy however the kitchen cranked our order out quickly. We ordered fish ceviche which was awesome, and the cauliflower appetizer which was not. Not at all. Taha was a pricey restaurant, so the service and all the food really should be great. We will try again in the future when perhaps, they work out some of the kinks.

    WOW.. just wow... this was our first time at Taha and it was absolutely amazing. We sat outside and…read morehad the sweetest waitress who was attentive and very knowledgeable of the menu. We wanted to try lots of different things- so here is what we got: - Ceviche- 20000/10... we moved here from San Diego and this was better than any west coast ceviche we've had. They make a homemade "black sauce" that is to DIE for. It is served cold and they are generous with the meat portions. We got the trio (fish shrimp and octopus). - oysters- delicious - oyster Rockefeller- very good but Extremely cheesy. I like that with this type of oysters, but might be too much cheese for some. Amazing flavor. - queso- SO SO good. - ribeye tacos- thin sliced ribeye that was incredibly tender. Amazing flavors, some of the best tacos we've ever had - octopus tacos- UNREAL. Tender, not chewy, delicious sauces and toppings, 10/10 Our meal was $177- not the cheapest but the food, ambiance and service made it worth every penny. Overall we had an amazing experience and will absolutely be going back. Thank you to the staff and chefs!

    Photos
    Taha Mexican Kitchen
    Lamb barbacoa tacos, watermelon margarita
    Lamb barbacoa tacos, watermelon margarita
    LA CHISMOSA

    See all

    LA CHISMOSA
    Taco Naco Kc

    Taco Naco Kc

    4.2
    (122 reviews)
    11.2 mi
    $$

    Delicious! We tried the nachos and the tacos (and the…read moremargaritas) The nachos had tons of toppings and my day, even brought part of it home to reheat in the air fryer. It was a good midnight snack. I got the Barbacoa taco and shrimp taco. Both had tons of flavor, and two was plenty for dinner. The margaritas were excellent! Since you order at the counter, we didn't have a ton of experience with the staff, but everyone seemed friendly and the shop is well maintained We did eat inside, and there were definitely people outside, taking advantage of the patio

    If you're wondering why I have it 4 stars, it's because of the Westport parking options. For us…read morethis day wasn't too bad as we were able to grab a spot across the street (which my the eat is for other stores/shops.) Absolutely loved the style of the restsurant and the roominess. It gave an option for dining with a group of people or simply dining alone. We arrived around 1pm on a week day, so just after the lunch rush which was perfect. The food was made fresh, I've always wanted to try the barria taco but no one seems to offer anything but a beef option. And finally, I found a chicken one. It was Delish !! Now I couldn't dip in the au just because it was beef but I appreciate having the option. The Mexican rice was light and flavorful. The queso was good however it stiffened up pretty quickly, just in case you feel the anxiety of choosing between. Your appetizer and the main costs course. Over all, a great experience for a late afternoon lunch. Check out it when your craving tacos, I don't think you'll be disappointment.

    Photos
    A great place to enjoy with friends and family at all hours of the day and night
    A great place to enjoy with friends and family at all hours of the day and night
    Brisket quesabirria ramen
    Brisket quesabirria ramen
    Esquite street corn with a creamy and savory twist

    See all

    Esquite street corn with a creamy and savory twist
    Tacos Valentina

    Tacos Valentina

    4.5
    (39 reviews)
    8.8 mi

    My absolute favorite tacos. Flavorful, in house made fresh tortillas with great flavor…read more Torn Label brewing is the beer served and they've added cocktails! The Sangria was excellent, Spanish red wine, tropical fruit (maybe juice as there was not fruit in the drink) cinnamon and Amara You order at the counter get a number order your food and drink which you get right away and they'll bring to you. Water napkins and utensils are at the back counter. The room has tall ceilings, a floral mural on the wall and bathrooms in the hall way, 6 stalls. There is also an art studio down the hallway Studios Inc that has a lot of art, hours are not posted

    So I stopped by to try this place for the first time. It looks to have some cool vibes. I didn't…read moresee a clear indicator that you're supposed to order at the bar. I just took a swing at it, picked up a menu, and stood there. It took a while for somebody to acknowledge that I was there. The person who took my order was super involved, which is cool, but they needed some help, and the person who came by to help them seemed to be rather impatient, so that was one of the first things I noticed. They do bring your food out in a reasonable amount of time, delivered to your table. You have a number that attaches to a metal wand that they give to you. So the water station is set up in the back, you get your own water, but they were out of cups. They had a really cool aesthetic to it, with like the garage door where you can see all the downtown. The only problem was that the sun went down, and it started to get rather cold. Nobody ever closed the door, but I ordered the Asada fries. 3/5 heavy on the seasoning, but not so much on the flavor, it came across. It's kind of salty. I thought it would be different than what it was. The portion size was fine, and the green sauce that they offer you on the side really makes it better. Also ordered the CHORI queso dip lied on the chorizo for the portion size. The flavor was also a three out of five. The chip that they give you with it has a nice, good texture and reasonable seasoning. My wife had the mushroom Tinga tacos. She gave him four out of five. She really enjoyed them. The atmosphere is cool. The weights staff are really cool. I'd consider coming back on a Thursday. They have this cool thing that you can try new and upcoming dishes, and then they also have brunch, so I'm thinking about giving them a second shot. If you've never been, you should come and see what your opinion is, but really cool aesthetics and great views.

    Photos
    Enjoying some delicious torn label beer before our food was ready
    Enjoying some delicious torn label beer before our food was ready
    Asada Fries
    Asada Fries
    Chori -Queso Dip

    See all

    Chori -Queso Dip
    Tacos El Gallo

    Tacos El Gallo

    4.4
    (232 reviews)
    8.9 mi
    $$

    Finally stopped by Tacos El Gallo and I wasn't disappointed. I ordered online without issue…read more Parking on SW Boulevard is always a nightmare, especially in that little area but I was able to find a spot after a few loops around. I wish I would've had more time to look around the market because it looked like they had a lot of good stuff but I'll have to go back and see. They do have tables inside that you can eat at. The food was done at the quoted time and was accurate. The one individual I encountered was friendly. The menu was very straightforward-tacos, burritos, and a few other items, all can be customized. I had to get an order of chips and queso. I really liked their queso. It had good flavor and wasn't overly spicy. The chips were fresh and held up to the queso nicely. I'm definitely probably alway going to order this when I go. I also tried a taco with carne asada. The tacos are the street variety but they are really good sized. They don't skimp on the meat. And the carne asada was really good. No gristle or gross bits. It was chopped finely and I'd definitely order it again. I also had to try a burrito. I tried the El pastor for that and added on all the toppings-cheese, sour cream, lettuce, tomato, and avocado. I also opted for extra meat because it was super cheap-like $1, so why not? Again, I was not disappointed. I did throw my burrito on the good 'ol George Foreman when I got home because they don't grill it at all and I wanted some grill marks on that tortilla. Otherwise, the el pastor was flavorful and tender and the toppings were all fresh. Per usual, my eyes were bigger than my stomach so I saved half of my burrito, but it was a welcome leftover meal the following day. Definitely check them out if you're on the boulevard and want some tasty, Mexican grub.

    I really love a local place and that's what Tacos El Gallo is to me. It sits along a strip of…read moreLatino/Mexican places in KCMO. We have stopped in a couple of times to grab something to go. You order at a counter and pick up at another counter. They have a bar with toppings and sauces/salsas available for you to add to your dish. There are quite a few tables inside if you want to eat in. I happened to have been there on Sundays do the shop item area has been closed but it's fun to glance at some of the wares they have for you to purchase as you wait on your order. I've had birria tacos and we usually get a bunch of tamales as well! We freeze some and eat on them later. Yum! Everything is good and authentic. Everyone we have encountered has been nice. We will definitely stop back by when we are in the area!

    Photos
    Salsa bar
    Salsa bar
    Chips
    Chips
    Tacos El Gallo

    See all

    Palacio Maya Mexican Restaurant - mexican - Updated July 2026

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