Mexico Palace

About

Mexican

Price Range : $11-30 ($$)

  • star
    Yelp rating
    3.5 stars

Location

Adress: 9825 Jefferson Davis Hwy, Fredericksburg, VA 22407

Phone: (540) 898-6046

Business info

  • turned_in_not
    Health Score
    98 out of 100
  • list_alt
    Takes Reservations
    No
  • directions_car
    Delivery
    No
  • move_to_inbox
    Take-out
    Yes
  • credit_card
    Accepts Credit Cards
    Yes
  • directions_bike
    Bike Parking
    No
  • accessibility
    Good for Kids
    Yes
  • group
    Good for Groups
    Yes
  • insert_emoticon
    Ambience
    Classy
  • volume_up
    Noise Level
    Average
  • local_bar
    Alcohol
    Full Bar
  • transit_enterexit
    Outdoor Seating
    No
  • wifi
    Wi-Fi
    No
  • tv
    Has TV
    Yes
  • fastfood
    Caters
    No

Reviews

  • Teresa G.

    star star star star star_border 18 June 2026

    Great service at a reasonable price. The food is well seasoned and portions are good. I enjoy the quesadillas as well as the tamales. As good as anything you'll find in the area.

  • Michelle M.

    star star star_border star_border star_border 15 June 2026

    both stars are for the burrito california it tasted great.
    i removed three stars because i got the "#f" and it had no taste at all. the chicken had no flavor and it wasnt an enchilada at all either.
    also they completely forgot our chips/salsa, you have to beg for napkins, and only checked on us once.

  • Tara G.

    star star star star star 14 June 2026

    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!

  • Rosaida M.

    star star star star star 4 June 2026

    My husband and I are very picky with our Mexican food. This was our first time trying this restaurant and we can tell you that the food was delicious!
    We were greeted with a big smile upon entering and seating right away.
    We started with chips and salsa, then we moved to have Enchiladas Tinga and Fajitas.
    The service was good, waiters very attentive.

  • Kurtis D.

    star star star star star 22 May 2026

    Best Mexican in the area. More tex mex than traditional Mexican in my opinion. But for price and close to home. Can't beat it.

People Recommend