Cancel

    Open app

    Search

    Palacio Maya Mexican Restaurant

    3.3 (56 reviews)
    ModerateMexican
    Open 9:00 am - 9:30 pm
    Updated 2 months ago

    Order Palacio Maya Mexican Restaurant Takeout or Delivery

    Palacio Maya Mexican Restaurant Photos

    Business Info

    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

    The margs are pretty good
    Shawn P.

    Good: guacamole is excellent. The margaritas are pretty good. The service is fast and pleasant usually. Price isn't bad. Bad: food can be hit or miss. On my most recent visit i ordered "California fish tacos". When you hear that, the image that conjures in your mind is not at all what you get. Granted the menu says it comes with rice and "crema salad", which i substituted for beans because i like to mix R&B. What i didn't know is that the "California fish tacos" are literally shells and fish....and that's it! Apparently you are supposed to put the crema salad on them? Regardless, I'll post a pic of the tacos and yiu be the judge. They smelled disgusting...snd tasted no better, in fact i had my partner try one and he spit it out. In fact, look At them. Do they look appetizing or appealing? .

    Red Eye Jumbo Margarita
    Kitty K.

    Palacia Maya has really good street tacos! We prefer the asada or the chicken. The taquitos are one of our go-to. My daughter said this is the best chicken quesadilla she has ever had, and she doesn't even care for meat. The tamales are so big, hearty, and tasty! Such a delicious comfort food! The churros are a perfect ending to a wonderful meal! We always wash it down with a refreshing jumbo margarita. The margarita mix is on point, no need to add a fruity flavoring! This is an overlooked place to dine, due to all the big name chain restaurants located around here. Give it a try, you won't be disappointed!

    Enchiladas Vegetarinas
    Sara Z.

    Would not recommend the food. Our service was good and the ambiance was fun. Personally I will not be dining here again.

    Strawberry margarita
    Nina W.

    I cam for the margaritas and margaritas is what I got.... After this week I needed this pitcher of strawberry margarita. Service is great (Mariah) was awesome and the food was good. Like I said I came for the margaritas. Happy Hour ends at 8. Me and my boo thoroughly enjoyed the cocktails.

    $6 for a bowl less than half full. Tasted like straight Velveeta
    Cara R.

    Not a fan. The waitress wasn't the best. Pretty sure she ordered our food and promptly forgot about our existence . We ordered cheese dip it never came and when I said something and she brought it out see picture for what we got for $6, a sad amount. We had to ask for new chips because they gave us a basket of dark brown burnt ones with like 3 regular ones on top.The food came out 2 seconds after the cheese and was cold as was the plate it was on so I think it had just been hanging out somewhere for awhile. My margarita had a good amount of booze in it but had a weird unpleasant taste. Had our waitress been good and our food been fresh and hot this place might have pulled 3.5 stars but I can not ever see myself returning here or recommending it to anyone.

    a bowl of chips and a glass of water

    Authentic! Doesn't look like much when you walk past but once you enter and see the authentic looking interior roofs you know its legit. The Texas tornado burrito is a MUST. Also their service is very fast, within 40 seconds, drinks were at the table, great news for those thirsty folk. Absolutely amazing experience, I feel like they transported a Palacio right from Mexico! Oh Maya God I love this place!

    Margarita

    See all

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Sara Z.
    0
    22
    29

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Very grouchy staff nobody smiles drinks for empty for a very long time prices are out of this world and the margaritas are water

    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 M M.
    21
    25
    2

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ethan L.
    136
    90
    149

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nicole B.
    15
    38
    51

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of LJ J.
    0
    20
    10

    5 years ago

    SteakTacos banged, chicken fajitas=cash, great server, definitely go back, lit experience.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Luke B.
    2
    14
    22

    10 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Joe N.
    31
    2
    0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Justin L.
    137
    49
    0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Laurel L.
    319
    18
    7

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Awesome food, great prices, customer service is quick and super friendly. Their salsa and guacamole is amazing a freshly made.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Best Mexican resturast we have came across in a long time everything we ordered was spot on. Sat at the bar and really enjoyed ourselves.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Wardog T.
    62
    159
    1

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

    Verify this business

    Carnales Taqueria Temperance

    Carnales Taqueria Temperance

    4.6(17 reviews)
    5.5 mi

    3.5-ish For starters, the name of this restaurant (according…read moreto its own sign) is Taqueria Carnales, not Carnales Taqueria (as listed on Yelp). Anyway, this is a place for people who enjoy highly flavored and spicy food. Seriously, ask them to go easy on the jalapenos if you aren't up for spicy. I ordered everything as is for my first visit for takeout and enjoyed it but it was on the edge of too spicy for me, (chicken grande burrito) without actually crossing the line.Very much crossed the line with the shrimp tacos, imo. I ordered the following: Menudo Soup (made from cow's stomach); Shrimp Tacos and a Chicken Burrito Grande. The estimated prep time was 15 minutes and the food was ready on time. It's a cute, small restaurant that is very clean. While you could choose to dine in, I didn't see anyone eating there and it appears that most of their business is carryout. Upon arriving home, I found that the Menudo Soup had spilled inside the plastic bag. Not too big a deal. The other entrees were packed in styrofoam containers. The burrito was wrapped in paper and foil. My mom had the Menudo Soup and said it was good. She had one of the three shrimp tacos and said it was okay but that she wouldn't crave them. The avocado slices looked very fresh. My mom loves spicy food but she commented that the soup and tacos were very spicy. As for my chicken burrito, it was unexpectedly spicy in a mostly good way. The burrito was stuffed with everything inside - guacamole, rice, chicken, refried beans (very little), cheese and jalapeno peppers. It was a delicious combo but I would have preferred the individual ingredients to be separate. The biggest problem, however, was that the foil wrap made it difficult to cut into the burrito without also cutting into the foil. I think it's more of a "me" issue that might not bother anyone else. Overall, I would order from this restaurant again. The quality is definitely way above Taco Bell, but it's not quite fast food even though it's next to a Subway. Also, I asked if their refried beans were made with lard and I was assured they were vegetarian. If I hadn't seen so many positive reviews on Yelp, I wouldn't have known to check out this spot, but would encourage you to try it too for high quality, authentic Mexican cuisine! EDIT/UPDATE: I tried one of the shrimp tacos that my mom left in the fridge. OMG, it was super spicy to the point of giving me hiccups. Plus, the spiciness seemed to come from a creamy cheese sauce added to the shrimp tacos after they were cooked. I can understand why my mom wouldn't crave them and I would never order them myself. Based on your personal preference for spiciness, let this give you an idea of the level of spiciness that could be added to your food unless you request your dish to be less spicy. Recommend with caveat re spiciness.

    The Pizzabirria is delicious. It is huge and so filling. It's served with several different…read moresauces in addition to the dipping sauce. they also include Cucumbers and Radishes. Queso is great but the Guacamole is to DIE for!

    Photos
    Carnales Taqueria Temperance - Inside dining area

    Inside dining area

    Carnales Taqueria Temperance
    Carnales Taqueria Temperance

    See all

    San Marcos Restaurant - Tamale dinner

    San Marcos Restaurant

    3.9(296 reviews)
    6.9 mi
    $

    I wasn't sure what to expect when it came to Mexican food in Toledo, but I came to find out it's…read moreexcellent! Well, at the very least, San Marcos is--can't speak for the rest! I got a big order of rice, beans, tortillas, chips and salsa, and some guac. Boring, I know, but I like to make my own mini tacos. The flavors were on point, especially the beans and the salsa. My one small gripe was that I had to pay for the chips and salsa, while my mom's partner who spent about the same amount on his burrito, got them for free. Might have just been a mistake but I thought it was odd. The entrance was through a small market which was interesting. It was a surprise when I got to the dining area and the ceiling opened up into a much larger space complete with gorgeous murals. Would be happy to return if I'm in the area again.

    In my opinion, San Marcos on Broadway is the most authentic Mexican food in the Toledo area! I…read morelived in SoCal for 2-plus decades and became very spoiled by all the authentic Mexican eateries. The market / restaurant combination is a fantastic concept. Restaurant service is always very good, even when it is packed wall-to-wall with people. Every staff member I have interacted with has been very friendly and knowledgeable of menu selections. The murals painted on the walls, ceiling, and air ducts are amazing - all done by a local artist. Other decor nicely accentuates the murals perfectly. Prices are quite reasonable for food quality and portion sizes. San Marcos also has outdoor seating available. In my opinion, San Marcos on Broadway is hands down the most authentic Mexican restaurant in Toledo.

    Photos
    San Marcos Restaurant
    San Marcos Restaurant - Lunch Enchilada, stuffed with barbacoa, with rice and beans. Excellent!

    Lunch Enchilada, stuffed with barbacoa, with rice and beans. Excellent!

    San Marcos Restaurant

    See all

    Taqueria El Gallo De Oro - Birrias

    Taqueria El Gallo De Oro

    4.2(23 reviews)
    1.9 mi

    Excellent service! LOVE the Fresno strawberry desert…read more #1 (Quintana ROO) best in town!!! Made fresh every time! nachos were superb! I will definitely return!

    I am definitely one for hole-in-the-wall, local, small businesses and I am so glad I stopped here!…read more The outside doesn't look like much, but the inside is cozy and authentic. They had religious Catholic images on the walls, cultural murals and paintings, and a whole Mexican snack station with candies and chips! The cashier was SO FRIENDLY!! I actually came two nights in a row (I was staying at a hotel 2 min away on a work trip so why not return? It was delicious and affordable!) and she remembered me the second night! She asked what I wanted and I had not a clue- she offered to help me decide! "Tell me what you're in the mood for and I can help!" Love workers like this!!! They know their menu better than us so I always let them tell me what to get! I got one of their combos: 2 traditional tacos with onion and cilantro, with rice and beans for $10! The next night, I got the same combo, add a birria ramen and the MEAT!!!! The meat it came with was SO SO SO GOOD and tender! It all fell apart once my fork hit it, it was cooked to perfection! Wish I got a picture of it. The birria ramen was a cup of noodles with some birria meat added, and it was $3.99 for the small! If you like affordable, authentic Mexican food, make sure you stop here!!! They have the friendliest service and best tasting food.

    Photos
    Taqueria El Gallo De Oro - Black light painting on their wall

    Black light painting on their wall

    Taqueria El Gallo De Oro - Birria ramen and tacos

    Birria ramen and tacos

    Taqueria El Gallo De Oro - Pina coloda

    See all

    Pina coloda

    El Viejon Mexican Bar & Grill - carnitas street tacos

    El Viejon Mexican Bar & Grill

    4.0(14 reviews)
    5.5 mi

    Me a sugar plum went out for a night on the town, stopped in, got some margs and food. Wifey…read morecouldn't finish her marg before she was walking around like my dog dragging its butt on the carpet, such a doll. Got the birria pizza, it was bigger than my mother laws tax deductible on her new Escalade she got from "marketing her flower business" (sells pot). Anyways 10/10 loved it

    Alright. Didn't know this spot was even here til one of my girls wanted to try for lunch. Very…read moreexpansive menu with a couple pages just for drinks. Had a strawberry margarita that the bartender went around the rear of the bar to make. Weird but it tasted pretty good. The bartenders/servers were all friendly but not especially helpful. Just kept saying everything is good. Everything is good. Went basic n got small queso and a chicken quesadilla. My girl got a fajita, tamale, n rice n beans. Pretty good chips for the queso. Quesadilla was ok. My girl raved over the tamales n she even ordered a few to go. So ordered another round while we wait. Now this margarita tasted like straight margarita mix. Yuck. I was straight sober after 2. Later that evening my girl texts me she been on the toilet all evening. Change of shift comes and the bartenders mention happy hr. No mention of this when we arrived or anything. I didn't see anything on the menu about it or their website. I didn't order anything else at that point. New bartender that comes in around 3, not so friendly and puts reserved signs at the bar to save seats for her girls. Never seen this at a Mexican restaurant before but whatever. She seemed to go out of her way to NOT be friendly. Counted as a one off til I went back a few more times. Same bartender complaining about folks coming in an hour before closing, still unfriendly. Still for me, the food is just eh. Maybe its just the chicken that's not great because my man came n enjoyed some quesabirria tacos while I picked at a chicken taco. Don't recommend the margarita unless u pay extra for freshly made or better yet wait for Fronteras Mexican restaurant to open back up. I like friendly bartenders n good chicken. Average here.

    Photos
    El Viejon Mexican Bar & Grill - Strawberry margaritas

    Strawberry margaritas

    El Viejon Mexican Bar & Grill - Cororita

    Cororita

    El Viejon Mexican Bar & Grill - Happy Friday

    See all

    Happy Friday

    Cinco De Mayo - STREET TACOS

    Cinco De Mayo

    4.1(16 reviews)
    6.4 mi
    $$

    Saturday night, 6pm, parking lot was full, yet we got seated right away. Server was friendly and…read moreattentive, got our food quickly. My wife got the enchilada del mer, I just got tacos. Both were excellent. Bill including drinks was only $33. The vibe is busy but quiet. TVs all over but no sound, so not distracting. Live music was a solo guitar player/ singer. Played well and had a nice repertoire. Even took requests. Loud enough but not overly so. Large menu, so lots of stuff to try. Will definitely be back.

    I've been here probably a dozen times since this location has opened. I like the size of the place…read moreand the people and staff are very friendly. I've sat at the bar and gotten tables and the service has been good and the food comes out fast. I would suggest order appetizer and drink and then wait a bit to order your entree or everything pretty much comes out at once. It has like a Day of the Dead atmosphere which I personally don't like but they also have live music during happy hour which is like four to six but the band usually goes til about 7:00. Much of the music that I heard is not Mexican but more pop rock and that kind of thing. I like that the appetizer size items are big enough for me to have as an entree without spending entree type money. I think that the grilled chicken and seafood items are very good. My man always orders something different(check my pics) and he really likes the rice and beans as well as the steak items and shrimp. The beverages are about the same as every other location with margaritas cheap wine and Mexican beer. I wouldn't come here just for drinks but for the food and service it is definitely worth checking out.

    Photos
    Cinco De Mayo
    Cinco De Mayo - CINCO DE MAYO SALAD

    CINCO DE MAYO SALAD

    Cinco De Mayo - CAMARONES AL MOJO DE AJO

    See all

    CAMARONES AL MOJO DE AJO

    Palacio Maya Mexican Restaurant - mexican - Updated May 2026

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