Address and Contact Information
Address: 10001 Patriot Hwy, Fredericksburg, VA 22407
Phone: (540) 898-6046
Website: https://mexico-palace.com/
Menu Photos
Photo Gallery
Related Web Results
Mexico Palace – Fredericksburg, Virginia
Indulge in your favorite authentic Mexican dishes or discover our signature creations, available in our inviting dining room or relaxing patio. Give us a try …
Mexico Palace – Local Coupons March 2026 – Valpak
At Mexico Palace located in Fredericksburg, Va, customers will receive the freshest ingredients in dishes ranging from tacos and burritos to those that …
Mexico Palace – Fredericksburg, VA Restaurant | Menu + Delivery
Traditional Mexican Favorites · Grande Special · $18.79 · Guadalajara Special · $16.09 · Taquitos Mexicanos · $15.51 · Chimichanga · $16.09. Plato Chile …
Reviews
Matt Tyler
The food, drinks and service were top tier everything I ordered came to my table fast as well. Will definitely be coming back here to eat again!
… moreMaria Nieves
We visited Mexico Palace Saturday night. It was busy but we were sitted right away. The server was very friendly. The food was great. My only complaint is the frozen mango strawberry lime margarita was super sweet. The prices were reasonable.
… moreAaron 58
Have been several times. Recently updated the seats. The food was good, came out quickly, and was hot. We have had a rang from burritos, taco, fajitas, ext. Food and flavor have been consistent. That being said, our preferred server, Lulu, makes the dining experience. We will continue to have meals at this establishment.
… moreRoseann Pairo
Our first time here. The food was delicious!!! I can’t eat anything spicy and their food can be changed to accommodate. The service was excellent. I would love to know what goes in the white dip they serve with the chips and salsa. I love it. Forgot to take pictures. I had the fajitas and they were fantastic. We’ll be back.
… moreMoose Tracks
Terrible generic flavorless food. Food was not hot, tamale was dry and tasteless, red sauce on top tasted like cheap bottled stuff. Shredded chicken in the quesadilla was dry, like old leftovers reheated a few times, zero flavor almost no cheese. Asked for cheese and they charged $1.75 for what should have been there in the first place. Beans tasted like canned beans with no spices or flavor added. Rice was like low quality instant rice. Just an all around horrible experience. Late lunch, almost empty in there. Nothing tasted fresh, nothing tasted good, no spices or flavors were used. Bland, like hospital food.
… moreFredericksburg Gutter and Lawn
Mexico Palace: A Palace Fit for a King
I went to Mexico Palace today after church with my family and had a fantastic lunch for a very affordable price. Everything was amazing – the salsa, the chips, the fresh burritos, the delicious rice, and the beans (well, they were beans, but they were good beans). We were seated right away and greeted within minutes. Our drinks and orders were taken quickly, and the food was out surprisingly fast.
All in all, it was a great experience. I’ve been there about a half dozen times and have enjoyed every visit. If you’re looking for authentic Mexican food at a great price, I highly recommend Mexico Palace.
… moreI went to Mexico Palace today after church with my family and had a fantastic lunch for a very affordable price. Everything was amazing – the salsa, the chips, the fresh burritos, the delicious rice, and the beans (well, they were beans, but they were good beans). We were seated right away and greeted within minutes. Our drinks and orders were taken quickly, and the food was out surprisingly fast.
All in all, it was a great experience. I’ve been there about a half dozen times and have enjoyed every visit. If you’re looking for authentic Mexican food at a great price, I highly recommend Mexico Palace.
Tiffanie Gray
Great service. I ordered the birria tacos. Very good.
… moreChip Adams
Went there on a Sunday during lunch rush. The atmosphere was nice and cozy, despite how busy it was. It has a beautiful bar apart from the dinning room, and a beautiful open floor plan. The service was great. 10-15 minutes after we placed our order and got chips to munch on, we got our food. I got the Mexicana Fajitas lunch special for 20 bucks. Walked away full and happy, can’t beat it!
… moreAbigail Porter
When we entered the back room where the larger table we were seated at there was a smell of sewage in the air. The a/c was on in that room (my guess is to circulate some fresh air). The waitress was not to be bothered to wait on my friends and I. We asked for extra plates and she eventually brought them out and one had dried old food on it, we saw it and she saw it and she was going to put it on the table anyway until we said no thank you. The food was barely warm the chairs were wobbly and the over all maintenance and upkeep of the restaurant was bad. I can only imagine how the kitchen looks.
… moreEbonyeyes
Visited 12/28/24 Our male server LuLu was good. I ordered an 32oz Margarita & Taco salad. The margarita was great the taco salad tasted regular. The other order was Caribbean Margarita with shrimp, chicken and beef fajita Skillet. She enjoyed it.
… more