Nuevo Mexico Restaurante Information

Stepping into Nuevo Mexico Restaurante at 10282 Staples Mill Rd, Glen Allen, VA 23060, instantly feels like a little getaway to authentic Mexican cuisine without leaving town. The moment you walk in, the warm, colorful decor sets a welcoming tone, with vibrant murals and rustic wooden accents giving the space a lively yet cozy vibe. The menu is impressively diverse, ranging from classic tacos and enchiladas to heartier dishes like chile rellenos and sizzling fajitas, each plate showcasing fresh ingredients and bold, well-balanced flavors. Many diners rave about the generous portions, noting that the food is not only flavorful but also satisfying for both casual lunches and relaxed dinners. The staff here add a personal touch to the experience, with servers who are attentive, friendly, and quick to offer recommendations if you’re unsure what to try. Drinks complement the menu perfectly, with refreshing margaritas and traditional aguas frescas providing a nice balance to the rich, spicy dishes. Whether you’re grabbing a quick bite or settling in for a meal with family or friends, the atmosphere encourages conversation and enjoyment, making it easy to linger over multiple courses. Parking is convenient, and the location along Staples Mill Rd makes it accessible for both locals and visitors exploring the Glen Allen area. Reviews frequently highlight the consistency of flavor and the care in preparation, noting that each visit feels like a genuine taste of New Mexico right in Virginia. The combination of attentive service, lively ambiance, and a menu that satisfies both comfort-food cravings and adventurous palates makes Nuevo Mexico Restaurante a standout spot for anyone seeking authentic Mexican dining in a relaxed, inviting setting.

Business Info

What People's Say About Place

Went here a couple weeks back with 5 other people. The interior was cozy and colorful. But when my sister and I got there, we stood at the front for quite a while waiting for someone to greet us. They never did, but one of our friends waved us over to the table so we were able to sit down. I'm not exactly sure what was going on with the staff. They just weren't present. It's as if everyone was back in the kitchen. We weren't checked on really at all. That being said, the food was really really good. I got the Enchiladas de Espinacas and my sister got the Veggie Taco Salad. One of my friends got a shrimp dish that he ate in record time! A+ for the food, but the margaritas were mediocre. Neon green color, too sweet instead of tart.

We’ve been driving around today looking for a place to eat for lunch and just happened to passed this strip mall and saw the restaurant we’ve always been going but decided to try this Mexican restaurant next to it and we’re glad that we went to this restaurant. First of all it is very clean and the music is not loud but still there’s a Mexican vibe to it. We asked William for the best food he can recommend and he did not disappointed us, it is really delicious and a big plate and it’s actually good for two people but we end up finishing it for it’s so good. The service is very good and the people are nice. We ordered Vallarta and Arroz Con Mariscos and Flan for dessert and everything is really delicious.

I haven't been here for a while and met my family for dinner.My sister ordered Grilled Talapia and Shrimp with fresh vegetables.She said it was really good, lightly seasoned and moist.I had fried Beef Chimichangas which were crunchy on the outside,and full of steak on the inside.The steak could have been a bit more tender,but it had good flavor.They initially brought me chicken in error,but were quick to replace it.My nephew ordered Beef tacos. I would have rated higher,but it wasn't very busy ,and our waiter seemed to be frustrated whenever we needed something.

Wife and I are just finishing a great lunch! Huge Portions, very tasty, friendly people!

Our favorite Mexican restaurant. Food and service are consistently great.

Local chain, salsa is great-- as it has a little heat but not tons. The Arroz con Pollo is great and my wife enjoys the beef tacos. The queso dip dip used to be great but recently has been a little underwhelming. Cost range is good, though.

This is such a great little Mexican restaurant! The people are so friendly and the food is great! Steak fajitas and they were done perfectly! My wife had the chicken fajitas and she loved them! We went there after church with a party of 11:00 and still got our food quickly and enjoyed the festive atmosphere.

Wonderful little restaurant in Henrico. Great value for good food with a chill atmosphere. Convenient location and excellent service. I had the opportunity to meet the owners and they are a wonderful couple with a fantastic immigration story who put a lot of passion into this restaurant, and it shows. I was happy to find out they are planning on opening a new location in Richmond.

Nuevo Mexico Restaurante