Tacos and Cantinas Across the Virginia Peninsula

Newport News doesn’t have one legendary Mexican restaurant that everyone agrees on — it has a dozen solid ones, and the argument over which is best usually comes down to whether you want a margarita and a patio tonight or a taco you can eat in the car on a Tuesday. Both camps are well served here.

Friday Night, Patio and Margaritas

If the plan is a table, a pitcher, and no rush, José Tequila’s Mexican Grill and Bar is the default for a lot of people on the Peninsula — it’s the most-reviewed spot in this bunch, and it pushes its Friday hours to 11 p.m. while everywhere else on a weeknight closes at 10. Salsa’s Mexican Grill leans into the covered-patio, frozen-margarita version of the same night out, and it’s the one place here that eases into a noon start on weekends instead of opening for lunch. Juan’s Mexican Cafe and Cantina is built for a bigger group — big booths, a warm, decorated dining room, and the same 11 p.m. Friday-Saturday close as the other two, so it’s a fair backup if the first choice has a wait.

Fast, Cheap, Locally Loved

For a taco run that doesn’t require a reservation or a real sit-down, Los Compadres Taquería & Marisquería has the best rating of anything on this list and stays open latest of all of them — midnight on Fridays, which puts it in a different category from the dinner-hour places nearby. It runs inexpensive, and Sunday hours are shorter (noon to 8 p.m.), so don’t plan a late Sunday stop. La Fiesta Mexican Grill is the other high-mark taqueria in the group, also inexpensive, with the same weekday 11-to-10 rhythm as most of the list but no midnight option — it’s the one to pick when Los Compadres has a line.

Tortillerias and Early Starts

Not everything here runs on dinner-restaurant hours. Tortilleria Los Aztecas opens at 9 a.m. every single day of the week, including Sunday, and closes early at 9 p.m. — it’s built around fresh tortillas and a daytime crowd rather than a night out, and it’s inexpensive across the board. EL REY RESTAURANTE MEXICANO Y TIENDA pairs a small grocery (tienda) with the restaurant side, also opens at 9 a.m., and quietly has the highest rating of any place on this list — worth knowing even though it hasn’t racked up the review count yet. Its Thursday hours run unusually late, to 10:30 p.m., which is the one night to remember if you’re near it after a normal dinner hour has passed everywhere else.

Mariscos and Carnicerías

Two spots here go beyond the standard combo-plate menu. Gordo’s Mexican Bar and Grill & Mariscos Estilo Nayarit puts its seafood specialty right in the name — Nayarit-style mariscos — and it’s inexpensive, though it keeps earlier hours than the taquerias, closing at 9 p.m. most weeknights. Cazadores Mexican Grill Carniceria is attached to a butcher counter, which tends to mean a menu leaning on grilled meats, and it sits at moderate pricing rather than inexpensive — a small step up that’s worth it if you’re cooking at home later in the week and want to grab meat on the same trip.

Picking One

None of these need a reservation, and none of them are secrets — the review counts here run from the hundreds into the thousands, which on the Peninsula means these are the places locals actually return to, not just the ones that show up first in a search. The real decision is what kind of night it is: patio and a pitcher, a fast taco between errands, a 9 a.m. start with fresh tortillas, or a stop that doubles as a grocery run. Pick the category first: the specific restaurant sorts itself out from there.

---

From Newport News This Week.