Cancel

    Open app

    Search

    Mexico Palace

    3.4 (149 reviews)
    ModerateMexican
    Closed 11:00 am - 10:00 pm

    Order Mexico Palace Takeout or Delivery

    Mexico Palace Photos

    Business Info

    MEXICO PALACE ATMOSPHERE

    What's the vibe?
    Classy
    Moderate noise
    Good for groups
    Outdoor seating

    You might also consider

    Recommended Reviews - Mexico Palace

    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

    Hubby's dish...he didn't share lol
    Dana J.

    This was the way to start our New Year!! My husband and I went there for lunch! Chips were warm, the salsa was tasty! Our server Alexander had the 3 F's....funny, friendly and fast!! Will definately bring my Mom next time!! Everything was delicious!!

    The essential condiments platter
    Nou Nou S.

    I took my wife out for lunch. The restaurant is located in Southpoint off exit 126, across from Goodyear, Taco Bell and on a corner lot. Theres plenty of parking and as you walk in, the interior decor is amazing to look at. We order 6 items: 1) Steak quesadillas 2) Hard taco 3) Soft taco 4) Steak fajitas 5) Trio enchiladas 6) Tres leches. The steak quesadillas were delicious that arrive to the table with the essential refried beans, yellow rice, guacamole, sour cream, lettuce and tomato. I order the beef hard taco and chicken soft taco a la carte. They both were tasty but the soft taco were full of flavor. It's always great to hear the sizzling and smell of the steak, peppers and onions arriving to the table. It's accompanied by hot foiled soft tortillas and a platter of the essential condiments as you make your own wrap. The trio enchiladas were very good too but the chicken tends to be a little dry. The dessert- tres leches were delicious and moist. Our server was attentive and knowledgeable. We will make another visit to try other items on the menu.

    Fajita Texicanos
    N.J. R.

    This place is decent. The service was good, it has a family type vibe. Family run-type vibe where the workers work well together which masters service good. I had fajitas texanos and it was good better than most places I've visited in the area. Idk why I've only been twice in the last couple of years but it's a nice spot.

    Chicken flautas
    Torkorche F.

    First time eating here wasn't impressed flautas were huge the biggest I've ever had more like chimichanga. The service was good and they were about to close not too busy. Will have to try again and try something else to give a better review . Love that they have a patio where u can sit outside.

    Grilled Chicken Quesidillas with Spanish Rice
    Luchen H.

    We have been going to Mexico Palace for years (we started going there when located in the strip mall). Yesterday it took us 3 times to get a table and the restaurant was empty. Our server took our order, my husband order grilled chicken quesadillas off of the appetizer menu because he wanted GRILLED CHICKEN and a order of rice. He even pointed it out on the menu to our server in hopes of getting the right item. The sever changed the order into a pick 2 order. The quesadillas he got were gross! The chicken was shredded, had peppers in it and looked like cat food. I told him to send them back but he wouldn't. He said he's pick the peppers out and talk to the owner when we left. When we left we couldn't see him so we left saying nothing.

    Burrito macho with a piece of metal inside
    Jessi S.

    The place has a chain feel to it. We all got margaritas which tasted like pre-mix only. I also didn't like that they don't list the drink prices. The WORST part of dinner was the fact there was a metal part INSIDE one of our burritos (see photo). When we flagged down the waitress to investigate and get another dish, she found out "it was part of the cook's knife that fell off- he was wondering where the other piece went because we weren't the only one to find it in our food".... uhm in my opinion if you found out there was a dangerous object missing- would you let the food go out?! That place is lucky no one chipped a tooth or choked. Then she asked if we wanted another dish- YES because who knows what else is hiding inside THAT burrito. We felt bad making our friends wait so we got the entree to go and nibbled on the chips and salsa to satisfy us. The highlight of this place? Unlimited chips and salsa and reasonable prices earned them the extra star.

    Inside of Mexico Palace (bar area)
    Tara G.

    I wasn't planning on eating out this evening, but our errands ran over, so my husband and I decided to go for Mexican tonight. We have never eaten at Mexico Palace and decided to give it a whirl. From my understanding on reading the reviews, this restaurant was once in another building, but is now re opened in a new building. The inside and the outside of the restaurant are very clean and well kept. Modern Mexican décor with bright colors accent the restaurant, but it's not over the top. They also have a lot of warm colors accentuating throughout, which gives it a cozy feel. Nice music playing in the background, but not too loud. They have a full service bar, off from the dining area. It looked very classy. We came in on a Monday night. There were some tables occupied, but obviously they were not overly busy. We were greeted with a smile immediately, and seated at a booth. Just looking around, I can tell you that this place is quite big, and can accommodate a lot of patrons. Within a minute, someone brought us a basket of chips, salsa and a mexi ranch dip. He took our beverage orders, which was water with lemon. We looked over the menu. They had a nice variety of choices. When he arrived back, he asked if we were ready to order, at which point I noted that we were. My husband and i ordered the fajitas for 2, with the steak and chicken mix, double beans and no rice. Our food was brought out in less than 10 minutes, steaming hot and piled high! The steak and chicken alone were quite flavorful, the beans had a very good consistency and were standard fare. There was a nice dollop of sour cream and guacamole on the side dishes, along with a little cheese, tomato and lettuce that was fresh, and not wilted. The chips are the thicker type, which I prefer the thin, but they were okay. The salsa had a spicy, yet sweet flavor, and was neither thin, nor super thick. My husband loved the white mexi ranch, which I found to be too sweet for my palate. But he talked about it even after we left, stating that he would like to find out where he could buy some. We had great service in a very clean establishment. The food was delicious and the portions were large. Our fajitas were overflowing! Although this isn't my favorite Mexican restaurant in the area, (Pueblos Restaurant holds my 1st place spot), this is a close 2nd place contender in my opinion. My husband has rated this his Number 1! If dining with friends and family however, I certainly would bring them to this establishment, as they have a larger restaurant to accommodate a crowd, as I mentioned above. And they have unlimited chips and salsa, which they do not charge you for refills on, like Pueblos does. Moreover, the servers were friendlier. Our bill was just under $25 for 2. My take is, we enjoyed and I recommend!

    AMAZING!!!!!!!!! I LOVE IT HERE

    Best atmosphere! Great staff! The food and drinks are amazing! The place is clean and very well kept! Will come back again and again!

    side of lettuce, tomatoes and sour cream.

    See all

    1 month ago

    Food was outstanding and a fun atmosphere. Service was a little off. Still enjoyed ourselves. Will be back

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Norman H.
    47
    33
    15

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Great food & staff with a family friendly environment. I love to eat here if you're in the area check it out

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

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

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Jose S.
    9
    47
    39

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Consistently great food and great, friendly service! Best margaritas in town! Highly recommended!

    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

    I like to eat in at the palace the services , food, and the great family atmosphere they provide is very good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 1
    Photo of Tara G.
    161
    527
    17328

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kathy O.
    1
    209
    117

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 5
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John H.
    224
    385
    295

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Best food and best service around! Great atmosphere and everyone is very nice and helpful. The lime margarita is the best I ever had.

    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 J L.
    2
    351
    224

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bj D.
    26
    3
    0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Misty S.
    240
    70
    30

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    The food was nice and fresh. The chimichangas are the best thus far in the Fredericksburg VA area. We will be back for dinner again soon.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tim L.
    51
    24
    80

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Maxx F.
    87
    21
    9

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe V.
    0
    13
    3

    4 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

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 4

    Mexico Palace Reviews in Other Languages

    Ask the Community - Mexico Palace

    You might also consider

    Verify this business for free

    People searched for Mexican 2,584 times last month within 15 miles of this business.

    Verify this business

    El Patron - Salsa roja ( not for amateurs)   Arroz (rice), fajitas

    El Patron

    4.0(102 reviews)
    7.4 mi
    $$

    Still a good bang for the buck. The food was spot-on for flavor, and everything came out hot and…read morefresh. The quesadilla had a nice golden crisp on the tortilla with plenty of melted cheese, and the burritos were loaded and topped with grilled onions, sour cream, and guacamole. The sides were simple but fresh--lettuce, tomato, and a scoop of guac--with a solid bowl of salsa on the table. Service was excellent. The wait staff stayed friendly, attentive, and always had a smile, which goes a long way. Portions were generous and the pricing felt fair for what you get. All in all, it's the kind of place that may not try to be fancy, but it consistently delivers good flavor, good service, and a satisfying meal without hurting the wallet. Definitely still worth a stop.

    Customer Service Needs a lot of improvements. Arrived behind 2 other couples. Receptionist on the…read morephone can tell she was not taking orders, did not acknowledge we were waiting. Two more people came in behind us along with a door dash pick up. She got off the phone took the door dasher.Another server came from the back and took the two people who came in after us. She did not say anything about us being ahead of them. Then a family came in and without hesitation she took them. I told her others had been waiting and she ignored us and took the family back. We have been here before and every time service needed improvement. The only reason why we tried here again is because you are close to home. But this was horrible and we will not return. We would rather drive a few miles than come back to your establishment. Shame on you!

    Photos
    El Patron - Inside

    Inside

    El Patron - Fajitas Texanas

    Fajitas Texanas

    El Patron - Fiesta Enchiladas with rice and beans.

    See all

    Fiesta Enchiladas with rice and beans.

    Mexico Palace - mexican - Updated May 2026

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