We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Get food delivered

Ratings and reviews



Special Diets
Vegetarian Friendly
Lunch, Dinner
View all details
meals, features
Reviews (24)
Filter reviews
24 results
Traveller rating
Traveller type
Time of year
Traveller rating
Show reviews that mention
All reviews black beans rice burrito sour cream mexican food pico homemade cheese dish spicy
Selected filters
Updating list...
Reviewed 3 weeks ago

I recently stopped in this restaurant to see what they had and how the food was since I am used to real Mexican food. I was so surprised! The nacho chips came out and were thin and crispy and homemade. The pico was fresh made...not hot at all just a tad spicy but very good. I had the fajita Burrito. It was very good The dish came with refried beans and Spanish rice. The rice was incredible and delicious. Good seasonings to it. The Burritos had just the right amount of steak tender meat, with grilled onions and peppers. good seasoning there as well. I was pleasantly surprised. It also came with a side of lettuce tomato cheese and some sour cream. They did forget my guacamole though. Was not happy about that. That's why I gave it 4 stars, not 5. This was my first time there so I will return. Next time I am going to try the drinks to see how they are as well. But all in all its a good place for Mexican food. I am a prior Texan so it had to compare to what I am used to.More

Date of visit: May 2022
Reviewed 20 October 2021

I ordered the tilapia tacos which come with Spanish rice, black beans (or refried) and pico di gallo. I chose the flour tacos which arrived warm wrapped in foil and the other items on a separate plate. There was only tilapia inside the taco. A...TIP FOR THE CHEF: Although the tilapia was cooked to perfection, it would be more palatable with sauteed red and green capsicums and onion. The pico di gallo was too spicy, cold and without any moisture to add to the flavor of the tilpia. We often go here because of its close proximity and great customer service. Also, their Mexican fare is not salty and greasy like so many other similar establishments.More

Date of visit: October 2021
Reviewed 18 February 2021

Went to dinner last night, the temperature in the building was very cold, most people had their jacket on. Didn't get everything with my order and had to ask for it. Will I be going back, probably not.

Date of visit: February 2021
Reviewed 11 September 2020 via mobile

Delicious as always. Fresh, generous portions and wonderful service. Picked up take-out vs dining in tonight. They are well prepared for Covid, and food is as delicious as usual. Chicken burrito with all the fixings and chips! Yum yum. Thank you, Julio L. (Roberto)

Date of visit: September 2020
Reviewed 7 August 2019 via mobile

We beat dinner rush & dined early. Manuel our server, was very nice, didn’t rush us & returned several times to check on us. Chicken enchiladas w/ rice & beans were delicious. Their Salsa & chips are addicting. Food came out hot and fast. WC...was clean and our dining experience was very positive.More

Date of visit: August 2019
Reviewed 19 July 2019

A friend and I have eaten at the Nuevo Mexico Restaurant on Staples Mill for several years. The food is always good, however the service has steadily gone down hill. The male waiters are rude and make you feel like they are doing you a...favor when serving. The register area is not kept as clean as it was prior and the management has become non existent. Needless to say, we will not go back.More

Date of visit: July 2019
Reviewed 2 February 2019 via mobile

We found same meals made differently on different trips, had to request it made to our liking. Last visit we were over charged for drinks, found chicken bones in our food and waiter was indifferent to complaints. Won’t be back

Date of visit: January 2019
Reviewed 28 December 2018 via mobile

We have been searching for good local Mexican restaurants. After many disappointments, we tried Nuevo Mexico. Everything was really good. We got burritos special and chicken fajitas, both excellent. Service was on the money and friendly. The restaurant was very clean. We will be returning.

Date of visit: December 2018
Reviewed 10 October 2018

The five tacos for $6.00 on Tuesday is a great deal. They are large. The choices are chicken, beef and cheese. We had the chicken and beef. We prefer the chicken.. The complimentary chips and salsa are very good. During Happy Hour (weekdays till 7pm)...the imported and domestic beers are specially priced. The domestic is $2.75. Sevice was very attentive.More

Date of visit: October 2018
Reviewed 1 June 2018

My husband, 16 y/o son and I ate dinner here recently while in Richmond for a volleyball tournament and found the food and service to be very good at reasonable prices. My son's smothered burrito was quite large (and delicious according to him!) as was...my husband's chicken and shrimp dish. The menu is huge and has every combination you can imagine! I was not very hungry and ordered an ala carte steak quesadilla for less than $5 and it was more than enough and yummy! Our bill was about $50 and included 2 Coronas. The chips are okay (doubt they are cooked fresh here) and the salsa is tasty. We asked for the "white" sauce based on other reviews and my guys liked it enough (cross between a sour cream dip and some other flavor). They serve liquor here and we were seated right away (located in a strip shopping center). We would return if in the Richmond area again. Try it, you'll like it!More

Date of visit: May 2018
View more reviews
Best nearby
Best nearby hotelsSee all
Quality Inn West End
317 reviews
3.42 km away
Country Inn & Suites by Radisson, Richmond West at I-64, VA
816 reviews
3.46 km away
Motel 6-Richmond, VA - I-64 West
72 reviews
3.56 km away
Extended Stay America - Richmond - Innsbrook
137 reviews
4.06 km away
Best nearby restaurantsSee all
Little Angela's Ristorante
81 reviews
.06 km away
Tokyo Sushi Japanese Restaurant
32 reviews
.05 km away
Little Szechuan Chinese Restaurant
33 reviews
.03 km away
Best nearby attractionsSee all
The Cultural Arts Center at Glen Allen
41 reviews
2.49 km away
Cobblestones Park
19 reviews
4.42 km away
Lavender Fields Herb Farm
48 reviews
5.06 km away
General Sheppard Crump Memorial Park
6 reviews
2.26 km away
Questions & Answers
Get quick answers from Nuevo Mexico Restaurante staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Nuevo Mexico Restaurante

Yes, Nuevo Mexico Restaurante offers takeaway services.

Nuevo Mexico Restaurante is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4
  • Service: 4.5
  • Value: 4