Mexico Palace

10001 Patriot Highway, Fredericksburg
(540) 898-6046

Recent Reviews Order Online

Customers' Favorites

Fresh Tableside Guacamole

Fajita Plate for Two

Tacos de Carne Asada

Burrito with Spinach

California Burrito

Grande Mixed Plate

Chicken Enchiladas

Carnitas Tapatias

Burrito Texacano

Chips and Salsa

Photos

+43 photos

+42 photos

Add a photo

Order Online

Mexico-palace

Seamless

Doordash

Recent Reviews

This is one of me and my boyfriend’s staple date nights! I’ve been there with him dozens of times because the service, food, and facilities are all fantastic. I really appreciate how staff is always up front to greet you immediately when walking in, it makes me feel like they are passionate about what they do there.

Food is on point 9.5/10 times with the .5 deduction being because they switched from Coke to Pepsi lolol. But 10/10 if you prefer...

August 2026

You really can't go wrong here. The food is as good or better than any Mexican restaurant I've been to. The service is ultra fast and the staff is very friendly and always appreciative of your patronage.

May 2026

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.

March 2026

More Reviews

Restaurants in Fredericksburg, VA

Mexico Palace

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

Mexico Palace