Some restaurants open with a splash and fade within a year. The places on this list did the opposite, sticking around for decades with the same families behind the counter and in the kitchen.
From a Vienna breakfast spot that opens at 5 AM to a Norfolk cantina known for red tablecloths and cheese dip, these Virginia Mexican restaurants have fed generations of regulars. Some lean toward New Mexico chile, others toward Tex-Mex fajitas or Central Mexican flavors.
What they share is staying power, which usually means consistent food, fair prices, and a menu people keep coming back to. You will find stops in Northern Virginia, Richmond, the Shenandoah Valley, Roanoke, Charlottesville, and Hampton Roads.
Save this list for your next road trip, or send it to the friend who always asks where to get good enchiladas.
1. Anita’s New Mexico Style Mexican Food, Vienna, VA
Breakfast burritos at 5 in the morning are not a common sight in Northern Virginia, but Anita’s has been making that happen for a long time. The Tellez family founded the restaurant in 1974, and it has stayed in the family across generations.
The focus here is New Mexico-style cooking, which sets it apart from most Mexican spots in the state. Red chile, chile rellenos, carne adovada pork, and huevos rancheros all show up on the menu, along with classic American standards for anyone who wants eggs and toast.
Breakfast is served all day, so a burrito at dinnertime is completely fair game. The Maple Avenue location in the Town of Vienna has a renovated dining room, a drive-through, and free parking.
Hours run from 5 AM to 9 PM Monday through Thursday, until 10 PM Friday and Saturday, and from 5:30 AM on Sunday. Weekend mornings get busy, so early birds have the advantage.
2. Pepe’s | Mexican Restaurant, Richmond, VA
Chorizo cheese dip is the kind of starter that can make a whole table go quiet. At Pepe’s, it shares space with big baskets of fresh chips and a menu that has been family-run since 1989.
The restaurant sits on Midlothian Turnpike on the Chesterfield side of Richmond. Inside, the space is colorful and casual, and there is a patio where dogs are welcome.
Specialty burritos are a big part of the identity. Look for the Burrito Grande, the seafood-packed Burrito Del Mar, and the vegetarian El Guapo, plus shrimp tacos and fresh guacamole.
Curbside pickup and online ordering make it an easy weeknight option. Pepe’s is open 11 AM to 10 PM on weekdays and 11:30 AM to 10 PM on Saturday, and it closes on Sundays, so plan that taco craving accordingly.
3. Mexico Restaurant, Richmond, VA
Since 1990, the Nuñez family has kept this Forest Hill Avenue cantina running, and the restaurant identifies as both Latino-owned and women-owned. More than three decades in, it remains a dependable South Richmond stop.
The menu leans toward Central Mexican flavors while still covering the familiar favorites. Fajitas, carne asada, chimichangas, Chori Pollo, and the house Enchiladas Don Lupe are all good places to start.
Plant-based eaters get real choices here. There is a full vegan and vegetarian menu, including vegetarian fajitas, which is not something every long-running Mexican spot offers.
Families will find a kids’ menu, high chairs, and changing tables, while larger groups can ask about the private dining room. Outdoor seating, curbside pickup, and on-site parking round things out.
Hours are 11 AM to 9 PM most days, with Friday stretching to 10 PM and weekends opening at 11:30 AM.
4. El Charro – East Market, Harrisonburg, VA
Ask anyone who went to school in Harrisonburg about Mexican food, and El Charro tends to come up fast. The family-run restaurant has been feeding the Shenandoah Valley since 1991.
The East Market Street location has a renovated dining room and a humble, easygoing style. Portions run large, which makes it a natural fit for college students and hungry road trippers alike.
Shrimp tacos with fresh avocado and salsa are a standout. The menu also includes Camarones a la Diabla, Arroz con Pollo, Nachos Supremos, and a sizzling-style molcajete for anyone who likes a showpiece entree.
Save room for fried ice cream or a glass of horchata. Lunch fajitas offer a lighter-priced midday option.
Doors open at 11 AM daily, closing at 10 PM Monday through Saturday and 9 PM on Sunday. There is a drive-through too, handy when the valley traffic is calling you onward.
5. El Rodeó, Roanoke, VA
Outdoor seating with a view is a nice bonus when the Roanoke Valley is in full color. El Rodeó pairs that scenery with a family-owned dining room that has served the neighborhood for decades.
Inside, the look is bright and colorful, with cozy booths and family-style seating. Staff keep things moving quickly, and portions are generous for the price.
Enchiladas Rancheras are a long-standing favorite and come in a vegetarian version. Fajitas del Mar, Arroz con Pollo, and the Burrito Supreme give the menu plenty of range, and a Virgin Margarita is on offer for a festive sip.
The Electric Road location has free parking and welcomes dogs on the patio. Hours start at 11 AM on weekdays and 11:30 AM on weekends, with Friday and Saturday running until 10:30 PM.
6. Guadalajara, Charlottesville, VA
The late 1980s brought plenty of change to Charlottesville, including the arrival of Guadalajara. The Arreola family opened it back then, and family members have kept it going ever since.
The Town and Country Lane location stands out for its festive, colorful decor. It feels lively without being fussy, which suits a casual weeknight dinner.
Chicken fajitas and combination dinners anchor the menu. Other options include Burrito Loco, Fajitas Texanas, carnitas, taco salad, and Enchiladas Suizas, with spicy salsa on the table.
For dessert, churros and fried ice cream both make the cut. Outdoor seating, curbside pickup, and delivery give you flexibility.
Guadalajara opens at 11 AM on weekdays and 11:30 AM on weekends, closing at 10 PM except Sunday, when it wraps up at 9 PM.
7. Mí Hogar Mexican Restaurant, Norfolk, VA
Red tablecloths are the first clue that Mí Hogar does things the classic way. The Latino-owned restaurant on Granby Street has been run by the same family since the 1990s.
Fajitas and cheese dip are what it is best known for. If you want to branch out, try the Beef Steak a la Tampiqueña, Camarones Mi Hogar, or the quesabirria.
The California Burrito covers the vegetarian side, and there is a full vegetarian menu to explore. Kids get options like a quesadilla with Spanish rice and fries.
Prices stay friendly, and the dining room is clean and relaxed. It works as an easy stop for Old Dominion University students or families in nearby neighborhoods.
Mí Hogar opens daily, starting at 11 AM on weekdays and noon on weekends.
8. Alejandro’s Mexican Grill – Downtown, Roanoke, VA
A salsa bar changes the whole chips-and-salsa routine, and Alejandro’s leans into it. The downtown Roanoke spot lets you sample several salsas before the main course arrives.
Family-operated since 2004, this is the youngest restaurant on the list, though more than two decades is still impressive in a busy downtown. It sits on Campbell Avenue SE, close to the shops and sights of the city center.
Fajitas lead the menu, with chicken, carnitas, a lighter Skinny Chicken version, and the vegetarian Fajitas Tres Hermanos. Caldo de Pollo, Burrito Mexicano, Arroz Loco, and the Chicken Chipotle Crunch add variety.
Parking downtown can take some patience, so give yourself a few extra minutes. Hours run 11 AM to 9 PM Monday through Thursday, until 10 PM Friday and Saturday, and noon to 8 PM on Sunday.
Taken together, these eight restaurants prove that steady hands and familiar recipes still win in Virginia. Pick the closest one, or plan a route through a few.
