Palacio Maya Mexican Restaurant
Palacio Maya Mexican Restaurant
Chorizo dip. Get it!
Pineapple grilled chicken fajitas
Bar area
Entrance
Bar area, decor, great food
Bar
interior
Seating
Lobby
Tropical fajitas
Chorizo Dip
Combo plate with cheese enchiladas
Fried tacos and a Pork Chimichanga.
Cheese dip
Dos XX amber and Peach Margarita
Chips and Salsa
Menu
Rice and beans from lunch fajitas
Great Pineapple Fajitas with steak. Fast friendly service
Lunch steak fajitas
Lunch Chimichanga
Polo loco. Half ate lol.
Burrito Rio Grande
Chimichanga lunch special
Jared Y.
Dec 27, 2024
I was in Kansas City from early October to mid December 2024 and Palacio Maya quickly made my short list of local restaurants. I always ordered delivery from them so I can't say anything about their physical location. That said, their delivered food was always fresh, hot and packaged well.My main dish from Palacio Maya was the Camarones a la Diabla which is something I order regularly when it is offered. I've had this dish in San Diego, San Francisco, Phoenix, Denver, Salt Lake City, Boise and now Kansas City. Camarones a la Diabla from Palacio Maya is my favorite example of the dish anywhere I've had it. It is true to what I've come to expect, but it was just a bit extra. For instance there were discernable bits of diced garlic in the sauce. They say that the sauce has white wine in it (which I believe). It is just a more complex and flavorful sauce than I've had anywhere else.I mentioned that I always ordered for delivery and that Palacio Maya packaged their food well. With the Camarones a la Diabla they put the rice, lettuce, quac, and pico in a container and then the shrimp and sauce in an airtight container which I always just dumped into the other container when I was ready to eat. That kept everything at the right temp and stopped things from getting soggy or mixed together if you didn't want them mixed. It was very secure and I never had any issues with leaking or any kind of mess.I will be back to KC on occasion and when I'm in town Palacio Maya will always be a go-to for me.
Read More
Kelley M.
Jan 4, 2025
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!
Read More
Ralphie S.
Oct 12, 2024
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.
Read More
Catherine M.
Feb 22, 2025
We ordered a pretty large takeout order, it was ready on time, they got each item correct, and the food was carefully packaged! Everything was amazing. The street tacos and mini changas stood out. Hidden gem for sure.
Read More
Krista G.
Dec 8, 2024
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.
Read More
Jessica S.
Jan 23, 2025
The enchiladas are absolutely fantastic! They are perfectly rolled and generously filled with a savory mixture of tender meats, fresh vegetables, and a blend of spices that create a delightful explosion of flavors in every bite. The rich, tangy sauce that generously blankets the enchiladas adds an extra layer of depth, while the melted cheese on top introduces a creamy texture that ties everything together seamlessly. Each dish is garnished with a sprinkle of fresh cilantro and a dollop of sour cream, making it not only delicious but also visually appealing. Truly a culinary delight!
Read More
Taylor T.
Jul 25, 2024
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.
Read More
Ali D.
Feb 18, 2025
Holy cow! So yummy! The mangonada margarita is so good on the rocks! The lunch menus is excellent and always comes out fast! 10/10 recommend!
Read More
Rachel C.
Jul 24, 2024
Great service! Colorful atmosphere! Huge menu! Everyone cleaned our plates. I ordered the Enchiladas Acapulco. Yum! I was full after one, but had two more on my plate. Big portions! Pina Colada passed the taste test. Happy to have another option to the North! (Sorry no pics, we scarfed down the food quickly)
Read More
Brit M.
Feb 8, 2025
Fast friendly service, tasty pineapple steak fajitas. Would prefer a better salsa. Nice restorations from the old ihop
Read More
