This is our authorized website. We sincerely appreciate your support to place online orders here and not through third parties.

Logo Big

Loyalty Points On Every Order

Order Online

Our Story

Welcome to Richmond's FINEST authentic Mexican restaurant. We serve a variety of dishes to cater to our customer. We serve lunch specials, seafood, fajitas, chicken. If you are a vegetarian, we have vegetarian specials, combination dinners, delicious steak dishes, and specialities of the house. We are a family friendly restaurant so Children are gladly welcomed. We are conveniently located on Staples Mill Rd at the Shoppes at Crossridge shopping Center.

At Nuevo Mexico Restaurante, we’re all about making delicious, authentic Mexican food–and it all starts with our fresh ingredients.
Food quality, refreshing margaritas and welcoming service create a warm and comfortable environment for our guests. On each visit, we’re happy to "welcome you into our home" and our passion ensures you have a great experience every time you visit us.

Special Online Offers

15% Off First Online Order

$5 Off Every $100 Spent Online

View Our Menu

Jordan Gustine

The service here is always wonderful. Even when there is a line, the wait isn't long. Chips and salsa as soon as you sit down. This is one of the few restaurants where I actually have to spend time with the menu; there are so many delicious choices.

Cole Tison

This place was very friendly. Super fast service and the food was really great. The environment was relaxed and all. Though some of the prices were a but high though not by a great deal but a little but hey I would go back.

Robert Shearer

Taco chips on the table within 5 minutes. I have been eating here since it opened. I like my veggies crisp. They are very good at making a request happen. My wife is allergic to black pepper. The owner made sure her meal was properly prepared.

Cameron Hughes

Nuevo has been a staple of my young adult life and a staple of the area. Great service and delicious food. A perfect place for lunch or dinner.

David Martin

Have been a regular customer for a long-time always have great service. The food is always hot and delivery to the table quickly one of the better Mexican restaurants in the area.

Nikegirl Shefit

Great customer service, and particularly when I had a question about something the waiter was uncertain so within a minute the owner was right at our table to address the matter and was always very pleasant as the entire staff.