Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    4.1 (50 reviews)
    ModerateMexican
    Closed 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

    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.

    Lunch chimi
    Stephanie C.

    Have been wanting to try this place as I see it all the time going to work. Thought I would order a to go through grub hub and I got a lunch chimi. It was reasonably priced and was a pretty good size for lunch. I also got chips and salsa with my order as well. The food was really good. I really liked how the meat was seasoned too. Salsa a little too spicy for me but it was good. The girl at the door that helped me was really nice too. The restaurant looked clean and nice but I didn't get to see much of it since I got a to go. Maybe I can eat inside another time.

    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.

    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.

    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

    See all

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Adam B.
    65
    10
    1

    1 month ago

    Service was incredible, food was great, drinks were perfect. 5/5 hours very highly recommend dining here.

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

    1 year ago

    Helpful 3
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    5 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

    2 months ago

    Helpful 1
    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
    Photo of J S.
    0
    1
    0

    3 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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 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

    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

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

    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
    Photo of Kylie L.
    77
    39
    153

    2 years ago

    Helpful 3
    Thanks 2
    Love this 3
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    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 Ali D.
    1
    16
    4

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

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

    Verify this business

    Taha Mexican Kitchen - Crab Legs

    Taha Mexican Kitchen

    3.9(138 reviews)
    11.9 miCountry Club Plaza, West Plaza

    We visited Taha late afternoon on a holiday weekend. Service was great - immediate seating and our…read moreserver was very attentive. They weren't very busy, but I definitely didn't have any of the issues noted in other reviews. Our table had several different cocktails, including the margarita "mocktail", and all were very good. We had the guacamole appetizer which was good but the portion was far too small to warrant a $14 price tag. Dinner was a variety - bacon-wrapped shrimp, halibut, ribeye tacos and octopus. Flavors were different than we are used to but the food was very good all around and everyone was happy with their choice. Overall, a very pleasant dining experience - we would go back in a heartbeat.

    Pescatarian Verdict: #stlouispescatarianapproved…read more Tex Mex spot loading.... The restaurant describes its food as Central Mexican cuisine interpreted through a Midwestern lens, and its menu goes considerably beyond standard tacos and enchiladas. They make their own blue corn tortillas chips and they use house made salsas and sauces. You know the chips you eat too much of to start your Mexican meal? Well they serve theirs with three different sauces. And this is a particularly good one for a pescatarian because seafood isn't an afterthought. The restaurant has dishes such as branzino, scallops, octopus and other seafood preparations. The atmosphere is stylish enough for a business lunch or date. The napkins were this burlap material that I absolutely loved. A very solid Mexican spot near the plaza.

    Photos
    Taha Mexican Kitchen
    Taha Mexican Kitchen - Chips and salsa

    Chips and salsa

    Taha Mexican Kitchen - LA CHISMOSA

    See all

    LA CHISMOSA

    El Camino Real - Menu

    El Camino Real

    4.3(317 reviews)
    6.6 mi
    $

    Picked up a togo burrito lunch special this afternoon! The meat (el pastor) was excellent,…read moreeverything was tasty, and the portions (especially for $10.99) were very generous. Walked in and was immediately greeted by staff (both the waiters and cooks)! I also love that the cooking set-up is open and right as you walk-in!! Definitely will be back soon

    I've been here a few times with my office mates. They are all very into Mexican. Living in South…read moreFlorida influenced me to learn much more about Latin foods which are much more diverse than Mexican. I've had a very hard time finding much Latin diversity here so far but for Mexican this is quite good. I've mostly gotten combo platters because I like the variety. I believe every combo platter should come with rice and beans. I can tell how authentic a place is by the beans and salsa quite often. So far I've liked the combo platters and the taco salad that I tried. Again, if I remember correctly, I had to pay extra to get beans on my taco salad. That would be one complaint I have. Beans should be a staple and come with everything unless the person doesn't want them. The service has been good. No complaints and it's been busy when we've eaten there usually during lunch hours. The decor and ambiance is pretty typical Mexican. Nothing fancy. The one thing I will note is I didn't see any Mexicans working there. Maybe someone in the kitchen I can't see so that's usually not a great sign. I know they've been around a long time. I'd probably go a smidge lower to 3.5 if I could just because I'm rather picky about Mexican and Latin food but I don't think it's fair to go down to 3 so I'm rounding up. The prices seem a bit high but everything is so expensive in 2026! They are probably pretty average for eating out and I'm sure it's costing them more just like all the rest of us have seen food prices sky rocket over the past year. I would certainly recommend them for a lunch bite and a nice Mexican American experience.

    Photos
    El Camino Real - Inside

    Inside

    El Camino Real - Pastor tacos with rice and beans

    Pastor tacos with rice and beans

    El Camino Real - Menu

    See all

    Menu

    Taco Naco Kc - Fish tacos, chicken al pastor, and brisket barbacoa. A plate of dreams!

    Taco Naco Kc

    4.3(125 reviews)
    11.2 miWestport
    $$

    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
    Taco Naco Kc
    Taco Naco Kc - Brisket quesabirria ramen

    Brisket quesabirria ramen

    Taco Naco Kc - Esquite street corn with a creamy and savory twist

    See all

    Esquite street corn with a creamy and savory twist

    Tacos Valentina - Mushroom Tinga Tacos

    Tacos Valentina

    4.5(44 reviews)
    8.8 miGreater Downtown

    This is my new favorite taco place in KC, seriously I have had it 3 times in a week. Two times I…read morehave eaten at the location and once I ordered. So far either me or friends have tried all regular tacos and the burrito. All have been flavorful and delicious. The location is on the outskirts of Crossroads downtown. Since the location is shared with a brewery, it has an industrial feel both outside and inside, but don't let that stop you. You order at the counter, take a number and the food is delivered to your table - you know the drill. They have some games and the atmosphere is pretty chill. The employees are kind and personable and hey beer made on site. What more could you ask for?

    This place is a diamond in the rough! A little hard to find, but truly well worth the visit. They…read morehad a 3 taco deal for I believe $13 dollars. Mix or match. Best tacos I have ate in a very long time. I was going to the Truman around the corner and met up with my friend in Kamelot. Took him to lunch, almost missed my turn, but was totally worth it. I think I had the Barnacoa, asada and fish. And a CZECH beer that was awesome! Told the crew when we got to the Truman about the location and food . They also went and had a great experience. One traveling crew member said it was in the top 3 places he had ever had tacos in the WORLD ! Please visit this place and make it great!

    Photos
    Tacos Valentina - Enjoying some delicious torn label beer before our food was ready

    Enjoying some delicious torn label beer before our food was ready

    Tacos Valentina - Asada Fries

    Asada Fries

    Tacos Valentina - Chori -Queso Dip

    See all

    Chori -Queso Dip

    Tacos El Gallo - Birriaqueso Tacos

    Tacos El Gallo

    4.4(234 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.

    A Hidden Gem in Kansas City!…read more We flew into Kansas City for a quick getaway and, of course, we had to find some good local food! After searching for tacos, we put the car in motion and headed to Tacos El Gallo on Southwest Blvd--and I'm so glad we did! From the moment we walked in, we were greeted by two beautiful, spirited Hispanic young ladies who were incredibly welcoming and took the time to explain the menu and help us decide what to try. We went with the chicken, steak, and birria tacos, along with corn elote. We paired everything with mango and hibiscus agua fresca, and let me just say... WHEW! Everything was fresh, but lacked seasoning! The birria tacos were definitely a standout, but honestly, we enjoyed everything we ordered. And the customer service made the experience even better. If you're visiting Kansas City and looking for some authentic, flavorful tacos with great hospitality, put Tacos El Gallo on your list! Tacos El Gallo BOB Southwest Blvd Kansas City, MO 64108 Great food. Great service. Great vibes. #TacosElGallo #KansasCityEats #KansasCityFoodie #KCFoodie #KansasCityMissouri #TacoLovers #BirriaTacos #Elote #AguaFresca #KCGetaway #LocalEats #FoodieAdventures

    Photos
    Tacos El Gallo - Salsa bar

    Salsa bar

    Tacos El Gallo - Chips

    Chips

    Tacos El Gallo

    See all

    Palacio Maya Mexican Restaurant - mexican - Updated September 2026

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