• Slide Background Image
    Authentic Mexican Flavors
    Culinary Delights Await
    Experience the vibrant dishes
    of Nuevo Mexico, from savory
    grilled steak quesadillas to fresh shrimp tacos.
  • Slide Background Image
    Charming Atmosphere
    A Welcoming Dining Space
  • Slide Background Image
    Crafted with Passion
    Family-Owned Freshness
    Taste the love and dedication
    of the owners, who bring authentic
    Mexican heritage to every dish.

Hello dear

Welcome To Nuevo Mexico Restaurante

At Nuevo Mexico Restaurante, located in Glen Allen, VA, the vibrant flavors of Mexico come alive. Founded by a passionate couple with a rich immigration story, this hidden gem embraces a warm, welcoming atmosphere, perfect for families and friends alike. Customers rave about the generous portions and the inviting service. Signature dishes, like the steak and chicken fajitas, alongside customizable combination dinners, reflect the essence of home-cooked Mexican cuisine. The restaurant blends authentic flavors with a festive vibe, ensuring each visit is a delightful culinary journey. Nuevo Mexico Restaurante is more than a meal; it's an experience filled with love and tradition.

see more

About

Nuevo Mexico Restaurante

Welcome to Nueva Mexico Restaurante, a hidden gem nestled in the heart of Glen Allen, Virginia. Located conveniently at 10282 Staples Mill Rd, this delightful eatery shines as a beacon of authentic Mexican cuisine. With a warm, inviting atmosphere and friendly service, it has quickly become a beloved destination for both locals and visitors alike.

If you’re searching for a dining experience that combines quality and value, Nuevo Mexico Restaurante stands out. Their menu boasts a variety of traditional dishes sure to tantalize your taste buds. Highlights include the Taquitos Mexicanos, featuring a savory combo of beef and chicken served with freshly made sides that include Spanish rice and guacamole. Or, if you’re feeling adventurous, you can curate your own meal through their customizable Combination Dinners, choosing from an array of favorites like tacos, enchiladas, or burritos—each more appetizing than the last!

  • Taquitos Mexicanos - $11.95
  • Enchilada Supreme - $11.99
  • Taco Salad - $11.49

But don't stop there. Save room for dessert! The menu features three delightful options, including traditional Sopapillas, Flan, and crispy Churros, each priced affordably at $5.95. These sweet treats provide the perfect ending to your meal, leaving you satisfied and smiling.

What makes Nuevo Mexico Restaurante truly special is not just the food, but the atmosphere and service. Customers rave about the cleanliness of the venue and the considerate nature of the staff. As one patron, Amy, shared, “Our favorite Mexican restaurant. Food and service are consistently great.” Another, Ben Davis, praised their quick service even during busy hours, highlighting their expertly crafted steak and chicken fajitas.

The ambiance strikes a perfect balance—lively yet relaxing. With a hint of Mexican flair in the music and decor, diners feel transported to a warm, welcoming environment. Santa Vivas-Johnson even noted the inspiring story behind the restaurant, mentioning the owners' passion that resonates through every dish served.

Whether you're indulging in a plate overflowing with rich flavors or savoring a sweet dessert, Nuevo Mexico Restaurante promises an experience that delights. Next time you find yourself in the area, make sure to stop by and discover why so many are in love with this charming establishment. It is, without a doubt, a local treasure worthy of your dining adventures.

For more information, contact them at:

Phone: +1 804-635-3980

Background

Book a table

Make A Reservation

You can Book a table online easily in just a couple of minutes. Just check the availability of your table & book it now!