HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Mexico Palace — Restaurant in Virginia

Name
Mexico Palace
Description
Nearby attractions
Nearby restaurants
Gourmeltz
10013 Patriot Hwy, Fredericksburg, VA 22407, United States
Taste of Spice
9819 Patriot Hwy, Fredericksburg, VA 22407
Sumo Poke Bowl & Ramen
10007 Patriot Hwy Suite 123, Fredericksburg, VA 22407
La Delizia Pizza
10041 Patriot Hwy, Fredericksburg, VA 22407
Spice Thai Cuisine
10029 Patriot Hwy, Fredericksburg, VA 22408
Wings To Go - Fredericksburg
10040 Patriot Hwy #114, Fredericksburg, VA 22407
Ledo Pizza Fredericksburg, VA - Massaponax
9849 Patriot Hwy, Fredericksburg, VA 22407
Taco Bell
9625 Jefferson Davis Hwy, Fredericksburg, VA 22407
Starbucks
9629 Jefferson Davis Hwy, Fredericksburg, VA 22407
Fuego y Salsa Mexican Grill + Bar
10040 Patriot Hwy, Fredericksburg, VA 22407
Nearby hotels
Home2 Suites by Hilton Fredericksburg South
9901 Patriot Hwy, Fredericksburg, VA 22407
Related posts
Keywords
Mexico Palace tourism.Mexico Palace hotels.Mexico Palace bed and breakfast. flights to Mexico Palace.Mexico Palace attractions.Mexico Palace restaurants.Mexico Palace travel.Mexico Palace travel guide.Mexico Palace travel blog.Mexico Palace pictures.Mexico Palace photos.Mexico Palace travel tips.Mexico Palace maps.Mexico Palace things to do.
Mexico Palace things to do, attractions, restaurants, events info and trip planning
Mexico Palace
United StatesVirginiaMexico Palace

Basic Info

Mexico Palace

10001 Patriot Hwy, Fredericksburg, VA 22407
4.3(611)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: , restaurants: Gourmeltz, Taste of Spice, Sumo Poke Bowl & Ramen, La Delizia Pizza, Spice Thai Cuisine, Wings To Go - Fredericksburg, Ledo Pizza Fredericksburg, VA - Massaponax, Taco Bell, Starbucks, Fuego y Salsa Mexican Grill + Bar
logoLearn more insights from Wanderboat AI.
Phone
(540) 898-6046
Website
mexico-palace.com

Plan your stay

hotel
Pet-friendly Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Virginia
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Fresh Tableside Guacamole
dish
Chicken Tortilla Soup
dish
Chicken Burritos
dish
Sour Cream
dish
Chimichanga
dish
Burrito California
dish
Burrito Grande
dish
Burrito Texacano
dish
Burrito Macho
dish
Fajitas Del Mar
dish
Fajitas Texanas
dish
Carnitas Quesadillas
dish
Enchiladas Supreme
dish
Enchiladas Don Lupe
dish
Carne Asada
dish
Chori Pollo
dish
Carnitas Tapatias
dish
Taquitos Del Rancho
dish
Fried Ice Cream
dish
Churros
dish
Flan
dish
Sopapillas

Reviews

Things to do nearby

Bird Walk w/ Lisa Benoit at Belman Road Campus
Bird Walk w/ Lisa Benoit at Belman Road Campus
Sun, Dec 14 • 9:00 AM
1360 Belman Road, Fredericksburg, VA 22401
View details
Brunch with Santa at the Fxbg Square
Brunch with Santa at the Fxbg Square
Sun, Dec 14 • 10:30 AM
525 Caroline Street, Fredericksburg, VA 22401
View details
Mocktails, Cocktails, Mary Kay, and the Holidays
Mocktails, Cocktails, Mary Kay, and the Holidays
Sun, Dec 14 • 11:00 AM
1001 Dunes Street, Fredericksburg, VA 22401
View details

Nearby restaurants of Mexico Palace

Gourmeltz

Taste of Spice

Sumo Poke Bowl & Ramen

La Delizia Pizza

Spice Thai Cuisine

Wings To Go - Fredericksburg

Ledo Pizza Fredericksburg, VA - Massaponax

Taco Bell

Starbucks

Fuego y Salsa Mexican Grill + Bar

Gourmeltz

Gourmeltz

4.5

(644)

$

Click for details
Taste of Spice

Taste of Spice

4.5

(225)

Click for details
Sumo Poke Bowl & Ramen

Sumo Poke Bowl & Ramen

4.6

(57)

Click for details
La Delizia Pizza

La Delizia Pizza

4.4

(211)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Mexico Palace

4.3
(611)
avatar
1.0
29w

It breaks my heart to write this, as my family and I have been day-one customers... coming over from the smaller place. My family from out of town come in looking for Cadillac Margaritas (the best) and we literally head there to celebrate almost every special occasion.

Speaking of... my son's friends took him there for his birthday. They came home from college looking forward to the food, drinks and just hanging out, as previously mentioned, this is our place. After receiving their food and beginning to eat, one of them found a large roach in their food. They quietly called someone over and the plate was immediately whisked away, but not before getting a picture. They were advised that the one meal will be replaced at no charge. However, what proceeded to happen afterwards was horrendous. The staff then kept an eye on them and fundamentally circled them the entire time, as if they had done something wrong. The staff, including management, wanted to ensure that they did not skip out on the bill. THE AUDACITY!!! DID ALL OF THE MEALS COME FROM THAT KITCHEN? That is an apology and full refund. Suppose if they did skip out on the bill...would it behoove them to make a scene or call the police? ...especially since it was addressed discreetly. The young men never finished their food... they were feeling awkward and they were ready to leave. They were all raised right, so they paid their bill and left. Even after paying their bill... they were being looked at, as if they did something wrong.

After hearing about the situation and seeing how terrible they all felt, it took me sometime to calm down. I did pay MEXICO PALACE a visit to address the situation... they are very familiar with my family and I. I came in asking by names. The Manager kindly offered to refund all of the young men, but that is not the issue. How dare you charge them at all... what were you thinking? Why would you treat them so poorly... that was your roach ... What did they do? What was it that made you feel ok with disrespecting them? YOU SIMPLY CANNOT REFUND HOW YOU MAKE A PERSON FEEL! My son has this sick look in his face when how he was made to feel comes up... that is a terrible feeling from the inside.

Before I posted, I made sure to let them know who we are... longtime customers and that it was going to be shared. Make no mistake we are not disgruntled customers just giving you a hard time or making things up. You know exactly who we are... I even shared my full name. HAD ONE ASPECT OF THIS BEEN DIFFERENT YOU WOULD HAVE ADDRESSED THIS TACTFULLY... WE DISCUSSED THIS FACE TO FACE. YOU CANNOT REFUND HOW YOU MAKE A PERSON FEEL! I will work on these young men to understand the value of their dollars and to know that you are not being disrespectful... when you are being disrespected.

A refund cannot fix everything... CLEAN YOUR KITCHEN... HERD YOUR ROACHES AND LEARN TO TREAT PEOPLE WITH DIGNITY...

   Read more
avatar
1.0
1y

Worst experience I have ever had at this restaurant! I ordered the chicken chimichanga, no beans, and no salad. My order arrived with the salad soaking the chimichanga and the waitress goes "oh I'll have them fix it" well the fix was scraping the salad off the top, pouring more cheese on top and bring it back to the table. They don't know if any food allergies could have been present when they did this. I ate part of the chimichanga and the sour cream that was under the 2nd layer of cheese had curdled. The waitress was no where to be found for a majority of our meal. She asked if I wanted a box and I told her no, explained what it tasted like and she said she would speak to the manager. After 10 minutes she brought the check with $5 off. My meal alone was $13.99, to which I hardly ate because it was nasty. I walked to the front and explained what happened. One of the other waiters asked them to remake it correctly and that the discount given was still to be given. Upon getting the remade food the 2 managers at the front proceed to run their mouths in Spanish talking bad about me because their kitchen staff messed up an order and instead of correcting it in the beginning decided to cross contaminated and ruin the meal. I went to pay for mine and 1 others meal, to which they reverted the $5 and said because they remade it I didn't need the $5 off. I gave them 2 options in the begining which was either take the entire meal off or remake it to which the manager rolled his eyes and became increasingly disrespectful. I have been here many times and had amazing service but tonight was the cherry on top. Don't be rude to your customers and ensure that your customers don't understand what you're saying in Spanish before you...

   Read more
avatar
5.0
4y

Mexico Palace: 5/5! It's in Southpoint, formerly known as Mi-Mi's cafe. Pardon my over enthusiasm in this review 😅 but they are now my new favorite place. Ok. So..you walk in, and some of the old fancy decor remains, mixed in with the Mexican decor, and huge booths offering more privacy, hue from the red room and horse head statues etc, and chandeliers.. place looks like its owned by the cartel, like..fanciest Mexican Restaurant you'll walk into. 😂 Its clean, spotless, service is on point. Their salsa is great...got just the right bite. And white sauce like El Charro serves. 💗 Hostess is way shorter than even me..sorry. always enamored by that. Lol. Our server looked like the over the rainbow singer guy..sorry, description is shorter than spelling his name out here. With super thick accent and laid back style like.."ey..you ok buddy?" To my fiancee 😂 ...he was awesome lol. Drinks are refilled immediately, chips hit the table immediately, tables cleared immediately, etc. On point, on point! So is the food. I got the fajitas with the pineapple I cant pronounce..they came served in a pineapple shell, greenery and all attached. Prob part of my over enthusiasm in the review but cooked to perfection. All the finer details are on point. The food is about the price of other places, but about double in quantity and 10x in quality. And!!!! They have Tamales! I'll have to try next time. Will def be back. Sorry..didnt try the margarita to speak on, but they looked awesome....

   Read more
Page 1 of 7
Previous
Next

Posts

George CollinsGeorge Collins
I wish i had more pictures and i should as often as i have eaten here. the picture is of the carnitas dish which is slow cooked pork. absolutely fantastic and portion size is almost more than you can eat. my go to spot for Mexican food. Best in Fredericksburg. the 32oz modelo negro beer is like 8.99, the lunch carnitas is around 9 dollars and the dinner portion is 11.95. i have had the fajitas, chicken being the best i think, and again very generous on portion size, unlike across the street at the other Mexican restaurant which is a little skimpy. i did try the shrimp fajitas and they were ok, but i prefer El Paso when it comes to seafood dishes due to the size of the shrimp, Mexico Palace's shrimp as not as large by comparison. service is second to none, Eduardo is the best. i have probably eaten here about 30 times, at least, and never had a bad experience, beer always cold in a frosty mug, food always good, very very consistent as far as quality. the carne asada was also good, had that a few times, but it's mostly the carnitas that i go for since they are as good as those little hole in the wall strip mall gems you sometimes find (like taco Jalisco in Alexandria used to be) where they have amazing street tacos. Mexico Palace holds it's own by comparison and they have the best carnitas of any Mexican restaurant that i have been to in recent memory. they are always busy, and i'm happy they are so close by to me in terms of location.
Kushal ParbadiaKushal Parbadia
This restaurant always caught my eye since it sits up on a hill off of RT 1. Our waiter Ever Mendoza was one of the best I've ever experienced! We told him we loved spicy food and he made other dishes spicy without even us having to tell him. Went above and beyond from my past experiences. The menu was so Vegetarian friendly that we were overwhelmed by how many things we could try. Definitely coming back to try other dishes and combos. Must Try: -Chimichanga (ordered with Beans, Veggies and Jalapeños inside) -Veggie Enchirito (ordered with jalapeños, personally I would substitute out the Spinach with something else) -Veggie Yucatan (great if you love eating flavored veggies over rice) -Table Side Guacamole (Ever Mendoza made this perfectly. He even added Jalapeños because he knew how much we enjoyed spice) -Fried Ice Cream (one of the best ones out there)
Dallas BurrussDallas Burruss
I've visited Mexico Palace 3 times in the past week. The 1st time was excellent! 5 star food; however, after that, the simple dishes I ordered were sub-par at best. I thought my 2nd visit during Cinco de Mayo was going to be a treat, but instead, I got slow service ( a 30 minute wait) for chicken quesadillas and 2 beers. I decided to take a date and give it one more try on a low business Tuesday night. I ordered a spinach and cheese dip and my date ordered shrimp chimichangas. Again, MP let me down. The dishes were horrible. I told the waitress my appetizer was bad, and she didn't even attempt to compensate! I had to apologize several times to my date who ate less than a fourth of her food. After the stellar "1st" meal, MP and their kitchen failed me twice in a row! It's unfortunate that the food isn't consistent. SMH 👎🏽😩
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

I wish i had more pictures and i should as often as i have eaten here. the picture is of the carnitas dish which is slow cooked pork. absolutely fantastic and portion size is almost more than you can eat. my go to spot for Mexican food. Best in Fredericksburg. the 32oz modelo negro beer is like 8.99, the lunch carnitas is around 9 dollars and the dinner portion is 11.95. i have had the fajitas, chicken being the best i think, and again very generous on portion size, unlike across the street at the other Mexican restaurant which is a little skimpy. i did try the shrimp fajitas and they were ok, but i prefer El Paso when it comes to seafood dishes due to the size of the shrimp, Mexico Palace's shrimp as not as large by comparison. service is second to none, Eduardo is the best. i have probably eaten here about 30 times, at least, and never had a bad experience, beer always cold in a frosty mug, food always good, very very consistent as far as quality. the carne asada was also good, had that a few times, but it's mostly the carnitas that i go for since they are as good as those little hole in the wall strip mall gems you sometimes find (like taco Jalisco in Alexandria used to be) where they have amazing street tacos. Mexico Palace holds it's own by comparison and they have the best carnitas of any Mexican restaurant that i have been to in recent memory. they are always busy, and i'm happy they are so close by to me in terms of location.
George Collins

George Collins

hotel
Find your stay

Affordable Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
This restaurant always caught my eye since it sits up on a hill off of RT 1. Our waiter Ever Mendoza was one of the best I've ever experienced! We told him we loved spicy food and he made other dishes spicy without even us having to tell him. Went above and beyond from my past experiences. The menu was so Vegetarian friendly that we were overwhelmed by how many things we could try. Definitely coming back to try other dishes and combos. Must Try: -Chimichanga (ordered with Beans, Veggies and Jalapeños inside) -Veggie Enchirito (ordered with jalapeños, personally I would substitute out the Spinach with something else) -Veggie Yucatan (great if you love eating flavored veggies over rice) -Table Side Guacamole (Ever Mendoza made this perfectly. He even added Jalapeños because he knew how much we enjoyed spice) -Fried Ice Cream (one of the best ones out there)
Kushal Parbadia

Kushal Parbadia

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Virginia

Find a cozy hotel nearby and make it a full experience.

I've visited Mexico Palace 3 times in the past week. The 1st time was excellent! 5 star food; however, after that, the simple dishes I ordered were sub-par at best. I thought my 2nd visit during Cinco de Mayo was going to be a treat, but instead, I got slow service ( a 30 minute wait) for chicken quesadillas and 2 beers. I decided to take a date and give it one more try on a low business Tuesday night. I ordered a spinach and cheese dip and my date ordered shrimp chimichangas. Again, MP let me down. The dishes were horrible. I told the waitress my appetizer was bad, and she didn't even attempt to compensate! I had to apologize several times to my date who ate less than a fourth of her food. After the stellar "1st" meal, MP and their kitchen failed me twice in a row! It's unfortunate that the food isn't consistent. SMH 👎🏽😩
Dallas Burruss

Dallas Burruss

See more posts
See more posts