Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    3.8 (62 reviews)
    ModerateMexican, Seafood, Bars
    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?
    Casual
    Outdoor seating

    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

    Delicious chicken enchilada & Frozen Margarita!

    Delicious chicken enchilada lunch special that included rice and refried beans. Good spice; good presentation! I will be back!

    Restaurant Exterior and Patio Areas
    Steve D.

    I enjoyed the extensive menu, the nice interior, the efficient service, the reasonable prices and the tasty food during my dine-in lunch at this new restaurant. The #5 lunch special ($9.24) was served just eight minutes after I ordered at the table. It included a chicken enchilada, refried beans and rice with complimentary chips and mild salsa. I liked the good amount of moist, shredded, white chicken and the good portions of mediocre beans and rice. I found the service to be attentive, but not especially cheerful, while the interior was nicely decorated and spacious with a mix of booths and tables in four areas, lively Mexican background music, several TVs and a full bar. I also noticed two patio areas outside. The menu included Mexican favorites, seafood, lunch specials and a menu for the kiddos.

    Jolene M.

    There is a new mexican restaurant in Lenexa that has opened up near Oak Park mall. This is their 3rd location in the metro with one in Independence and another in Gladstone. A lot of culture, character and art is featured at this location and it is stunning. There is plenty of seating including an amazing patio. Here is a recap of our visit: - The cheese dip is excellent. Great flavor & consistency. - Peach Margarita was sweet & strong. - The Molcajete featuring flavorful carne asada, tender chicken breast, juicy shrimp, seasoned chorizo, grilled nopal, onions, and jalapeño, all topped with grilled queso fresco and served in a hot stone bowl. A must try! - Churros filled with caramel and served with chocolate and ice cream. Amazing way to finish the meal. Fast and friendly service will keep you coming back.

    Salsa and chips with a Margarita.
    Melanee G.

    My fiancé and I dined here and I had a margarita and the steak tacos. Our dinner was delicious! Beautiful ambiance and awesome service.

    Nachos
    Bailey K.

    The restaurant was new and clean. Well decorated. Service was nice. The food and drink was subpar. The nachos had all broken chips on them and the ground beef wasn't very good IMO. The chicken was fine. They didn't have a margarita option that didn't include margarita mix. I'd love a good margarita without mix.

    Sopapillas
    Erika R.

    Food was really really good. I got a combination plate that was good but my partner got a molcajete and it was fantastic. Best in KC. Comes in a true molcajete made out of volcanic material with a Mayan face on it. So much food comes in it!!! Queso con chorizo was good but I'd let them know if you like it with lots of grease or not since everyone likes it different. My daughter's hamburger was a decent size for a kids plate and she loved it, and we got sopapillas for dessert... also A+. So many restaurants have closed in this building, I truly hope this one sticks because it truly has amazing service and great food. My watermelon margarita was phenomenal and had me feeling really good on the way out haha. Perfectly sweet enough and so fresh!!!! Comes served in a half watermelon with chunks of real watermelon and natural watermelon flavor. No pulpy residue just fresh and seedless. Good size covered and uncovered patio and great taste in special Mexican/Mayan decor. All they need is some live music! We will be back for sure! I will share to all my friends and family. Thank you Diana for such a great experience!!

    Tacos Tulum

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rick M.
    146
    100
    1919

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 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

    11 months ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 1

    2 years ago

    Business owner information

    Photo of Palacio M.

    Palacio M.

    Helpful 15
    Thanks 3
    Love this 10
    Oh no 0

    2 years ago

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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K B.
    0
    29
    0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Palacio M.

    Palacio M.

    Helpful 4
    Thanks 1
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Erika R.
    41
    16
    45

    2 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bob O.
    15
    6
    3

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe B.
    0
    14
    10

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Tracy S.
    65
    45
    38

    2 years ago

    Helpful 3
    Thanks 2
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    The food was amazing, and the servers were so helpful! It wasn't very busy or crowded, so we felt very comfortable. Loved eating here!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dennis P.
    2
    101
    186

    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

    Slow service bad food. Left hungry. Will not be back Not sure how they go any good reviews.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe B.
    19
    6
    4

    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 1
    Photo of Joi M.
    0
    48
    13

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    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 2

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    Page 1 of 2

    Ask the Community - Palacio Maya Mexican Restaurant

    You might also consider

    Abelardo's Mexican Fresh - Five Chicken Hard Shell Tacos After a Trip to the Salsa and Toppings Bar

    Abelardo's Mexican Fresh

    4.4(44 reviews)
    8.7 mi
    $$

    This fast-casual Mexican spot hits the mark every time--whether you're dining in or cruising…read morethrough the drive-thru. The menu is huge, packed with endless combinations of classic favorites and unique twists, so there's truly something for everyone. If you dine in, do not skip the complimentary chips and salsa bar. Warm, crispy chips and multiple salsas ranging from mild to "okay, I feel that" spicy--pick your poison and enjoy. Delicious all around. I've stopped in several times and keep coming back for the No. 20. It's incredibly filling and almost always leaves me with leftovers to take home (which I consider a win). Every meal has been consistently good--I haven't had a disappointing bite yet. The restaurant itself is clean and comfortable, with plenty of tables and booths. The staff is friendly and happy to help you navigate the menu if you need a little guidance. Reliable, tasty, and easy--this place is definitely worth adding to your regular rotation

    I tried this little restaurant tucked behind Goodyear, and it was such a great find! It's a small,…read moreorder-at-the-counter spot where you can eat there or take it to go. I got the birria tacos and a beef taco -- they were so good. The birria needed just a touch of salt, which was no problem since I could add it myself. They also have a cart with all kinds of salsas, which was awesome. Definitely will be back

    Photos
    Abelardo's Mexican Fresh - Dining Area

    Dining Area

    Abelardo's Mexican Fresh - Five Chicken Hard Shell Tacos Before a Trip to the Salsa and Toppings Bar

    Five Chicken Hard Shell Tacos Before a Trip to the Salsa and Toppings Bar

    Abelardo's Mexican Fresh - Restaurant Exterior

    See all

    Restaurant Exterior

    Mi Ranchito - Chili Colorado: hearty & smoky.

    Mi Ranchito

    3.7(237 reviews)
    0.7 mi
    $$

    Mexican food & I go way back. Throw in a margarita, maybe some fresh chips and salsa, and I can be…read morehappy with just about anything off of the menu. Mi Ranchito is making it happen all over the metro and this location in Lenexa, even as tucked away as it is, delivers right on brand. The layout is a little bit cramped, but the service is fast and friendly, and the food is really good. The queso dip has always been one of their hooks, but it's the specials and the well-executed regulars that make it happen. The house margarita is a BIG drink, checking in at $9 and delivering well over that value. My wife loves their taco salad, a ginormous flour tortilla shell filled with a seasoned meat of your choice, guac & sour cream, and an array of crisp veggies. I love the cream cheese enchiladas, but I'm always up for an authentic off-menu special when it seems like someone's abuela is cooking in the back and you just know the food will be fabulous. It's always flavor on flavor and fresh on fresh, even when served on blazing hot plates. Prices are on par with the market, you can order online, but if you're coming in to dine, then know that parking is shared and it's cramped. But that doesn't water down your experience. Mi Ranchito brings the heat and the flavor, time and again.

    Excellent value and great service! We 4 went to dinner on a week night and sat in their outdoor…read morepatio. It was a lovely evening, perhaps it would be even nicer if they added some plants to block the view of the roads. Our service was very friendly and efficient. Prices for dinner are about $12-15 on average and they give alot of food. The menu is huge with lots of great choices and combinations. We enjoyed our meals. Chips and salsa we're delicious.

    Photos
    Mi Ranchito - Specials every day!

    Specials every day!

    Mi Ranchito - Margarita special Tuesday

    Margarita special Tuesday

    Mi Ranchito

    See all

    Taqueria La Nueva - Three Pollo (Chicken) Tacos with a Side of Beans and Toppings from the Toppings Bar

    Taqueria La Nueva

    4.4(209 reviews)
    4.2 mi
    $

    Don't judge a book by its reviews…read more.. I've done some looking at this place and felt very skeptical coming in. I wasn't even sure if I was going to enjoy myself but boy was I wrong. To start off Rafael, at the front was very funny and made it very comforting. He made conversation with us and was very accommodating. We also received free chips and queso which was my daughter's favorite! The place itself is very calm and just seems like a chill spot to come for a quick eat. I ordered the steak tacos and veggie burrito (which Rafael fixed up for me on regular price with no extra charges for adding fries). We enjoyed our food and had a great time. Everything was delicious and Rafael did a great job on making this a good time for us. I wasn't really a big fan of their horchata but they had other good drinks available. I want to add that I feel like we started receiving special treatment because they realized we were yelpies so I don't know how service is on a regular day. Altogether, I'll be coming back here again!

    We went to this place for a girls day and it was the perfect lunch spot for us. As soon as we came…read morein, one of the workers, Rafael (i think was his name) greeted us with enthusiasm. He told us about the menu and even let us try the horchata before purchasing! The customer service was perfection. That alone would bring me back. I thought the horchata was great but ended up getting the sangria (non alcoholic). The quesobiria was fireeeee and came with grilled onions and a pepper. For 2 tacos, menudo sauce, a drink, onion, and pepper, it was about 10 dollars. That is extremely reasonable! We also enjoyed the interior because it felt home like. My favorite part was the chips and queso, which was the perfect balance of creamy and salty.

    Photos
    Taqueria La Nueva - Dining Area, Counter and Bar on the Right

    Dining Area, Counter and Bar on the Right

    Taqueria La Nueva - Two Pollo Tacos and a Side of Beans Before a Trip to the Toppings Bar

    Two Pollo Tacos and a Side of Beans Before a Trip to the Toppings Bar

    Taqueria La Nueva - Menu 8/26/23 (2 of 2)

    See all

    Menu 8/26/23 (2 of 2)

    Rudy's Tenampa Taqueria - Carne asada street Tacos - 5 Pcs.

    Rudy's Tenampa Taqueria

    3.4(140 reviews)
    2.4 mi
    $$

    Sally informed me that I should visit a location with a heart that holds significant meaning, so we…read moredecided to stop for lunch while in the area. Typically, we dine at the Rudy's location in Westport, but this particular one is situated in Lenexa. I appreciate the vibrant mural on the wall and the Aztec-inspired decor. The restaurant has a spacious patio for outdoor dining during the summer months. I opted for rice, a chicken tostada, and a bean tostada, and we also ordered cheese dip. The chips were exceptionally fresh, and I could have easily made a meal out of them. Tim selected the plate that included a deep-fried taco with a generous amount of Parmesan cheese, a beef burrito, and rice. The service was good we had went after the lunch rush so the restaurant was pretty empty but still great service at 8710 Lackman Rd., Lenexa, KS hours are Monday, Tuesday, Wednesday Thursday 11 AM to 9 PM Friday Saturday 11 AM to 10 PM they are closed on Sunday.

    Food was good. Prices were ok. Service was lacking. We promptly got seated tonight. Ordered Fajitas…read moreand fried tacos. Wife wanted the skinny marg with an extra shot of tequila. Got the bill and the extra shot was $11. So her drink ended up being $23. Crazy. Also had to go find the waitress to get to-go containers. She was in the kitchen playing on her phone. She laughed and I said why are you laughing and she said "because you had to come find me". I said, yeah you weren't coming to our table to clean anything up and she said, yeah, I don't do that. I have bussers that wait until you're gone. Terrible because our table had so much on it, I could barely write write on the ticket to settle up. Do better.

    Photos
    Rudy's Tenampa Taqueria - Bar area

    Bar area

    Rudy's Tenampa Taqueria - Street tacos

    Street tacos

    Rudy's Tenampa Taqueria - The House Marg: so good!

    See all

    The House Marg: so good!

    Margarita's - Lenexa - Sizzlin' Fajita

    Margarita's - Lenexa

    3.1(141 reviews)
    2.4 mi
    $$

    We decided to do a Mexican theme for Christmas, so we ordered a pan of ground beef and a pan of…read moreshredded chicken to feed up to 30 people. I opened the pan and it's half full. I am so pissed and want to cry. This won't feed everyone. I guess my husband and I won't eat. I have to limit my guests on the food portions now. I'm so upset. We paid way too much money for this.

    Margaritas in Lenexa is right around the corner from me, and I couldn't be happier about that. I've…read morebeen multiple times and have always left satisfied with both the food and the service. This recent visit was with my partner and our child. Despite it being pretty busy, we were seated promptly by a welcoming host, and the house-made crispy, perfectly salted chips arrived quickly alongside a well-balanced salsa that got our appetite rolling right away. Our server was fantastic -- quick to greet us, brought water for everyone, and even thoughtfully brought a cup with a lid for our little one without us asking. She immediately recommended the margarita dip for the chips, and I wasn't disappointed. Friendly, attentive, and knowledgeable, she really made the experience smooth and enjoyable. We ordered a quesadilla for our child to come out first, and even with the busyness, it arrived so fast we weren't even ready to order our entrees yet. The atmosphere is lively -- a bit loud and the tables are quite close together, which made things a little overstimulating for our child -- but honestly, the excellent service, delicious food, and perfectly chilled, well-balanced margaritas keep us coming back. Highly recommend if you're looking for great food, drinks, and a friendly neighborhood vibe! - Dave Eats KC

    Photos
    Margarita's - Lenexa - Over the booth looking into bar

    Over the booth looking into bar

    Margarita's - Lenexa - Taco

    Taco

    Margarita's - Lenexa - 2 beef taco lunch special with rice, chips and salsa, and pepsi

    See all

    2 beef taco lunch special with rice, chips and salsa, and pepsi

    Palacio Maya Mexican Restaurant - mexican - Updated May 2026

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