Fresh & Delicious

Fast & Easy Ordering

Authentic Mexican Cuisine

10282 Staples Mill Rd, Glen Allen, VA 23060 (804) 501-0460

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 Offers

Available When You Create an
Account and Order Online

$5 Off Every $100 Spent Online

Google Reviews

Matthew Seal

Absolutely my favorite Mexican restaurant north of Richmond. They have excellent chorizo and when they say something is spicy believe them. Food almost always comes out fast. The staff are friendly and quick. Clean bathrooms.

Carole Moore

Excellente! The Quesadilla Rellana with beef tips and fried beans was muy Rico! The service was great and the people friendly.

Kristen Killough

I had never been here before until tonight, figured why not try something new? The food was amazing! I had the Burrito al Chipotle, which is definitely spicy but has lots of flavor! Everyone was very friendly and you get chips and salsa immediately when you sit down. I will be recommending this place now!

David Martin

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

Dana Jones

This is my go-to Mexican place. It's always fast and delicious, and the menu is very reasonably priced. Service is also friendly and fast. Highly recommended!!

Steve Tartakovsky

Quite a few different seafood dishes with crab and shrimp but I don't find very often and all the Mexican restaurants. Of course there's great service and food was delicious.