Welcome to

Nuevo Mexico Restaurante

Order Now

Our menus

Get 15% Off Your First Online Order.

Our Menu

Dine In,

Carry Out

Order Now

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

Get 15% Off Your First Online Order

Every Time You Spend $100 Online = $5 Off Your Next Online Order

Customer Reviews

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.