Few cities surprise quite like Newport News when it comes to tacos. Tucked between waterfronts and historic streets, this city has turned taco-making into an art form. At first, I thought finding an authentic, standout taco around here was wishful thinking. That changed one afternoon when I found myself dusted with flour and grinning over a plate of grilled fish tacos, each bite full of seasoning, crunch, and bright tang. Since then, hunting down the best tacos has turned into a mission that’s as satisfying as the food itself.
Newport News has carved out its own taco scene, distinct from the clichés. From casual grills to family-owned taquerias, each spot on this list brings something different to the table. I’ve done the wandering—and the tasting—so you get a shortcut to every crisp shell, slow-cooked filling, and fresh salsa that matters. No tired shortcuts, no bland recommendations. If you’re hungry for bold flavors and honest opinions, keep reading. The best tacos in Newport News are right here, and they’re worth every bite.
1. Harpoon Larry’s Oyster Bar
It’s hard to pass through Newport News without hearing about Harpoon Larry’s Oyster Bar. Step inside and you’ll find a spot that’s both unpretentious and packed with local flavor. The nautical décor hints at what’s on the menu—straightforward seafood with a creative boost where it counts.
What caught my attention here? The blackened fish tacos. Each one is packed with flaky fish, crisp lettuce, and a house-made pico that adds just enough bite. They reflect what Harpoon Larry’s does best: letting fresh ingredients shine with minimal fuss.
If you’re new, sit at the bar and let the staff walk you through the day’s specials. But whatever you do, don’t skip the tacos. They balance richness and freshness in a way that shows why people keep coming back.
2. Fin Seafood
Fin Seafood is where upscale meets approachable. You get the sense that everything here is thoughtfully sourced, with each plate looking as good as it tastes. It’s the kind of place you visit for a special bite, but end up craving on an ordinary Tuesday.
Chef Kenny Sloane works magic with local fish, making the seafood tacos a stand-out on the menu. The grilled mahi-mahi tacos are a perfect example—tender, responsibly sourced, and layered with house slaw. Every bite sings with balance and freshness.
Order the tacos with a side of their seasonal salsa. It’s a smart way to experience what makes Fin different: a focus on quality and inventive flavor without ever feeling fussy.
3. Craft 60 Taphouse & Grill
Craft 60 Taphouse & Grill is a lively gathering spot, known for its massive craft beer list and chill, casual vibes. Walking in, I noticed groups catching up over flights and sharing plates. It’s a perfect place for a relaxed dinner or hanging out after work.
The real surprise comes from their fish tacos. Picture fresh, grilled white fish, tangy slaw, and a splash of lime, all wrapped in warm tortillas. You taste both the freshness of the fish and the kitchen’s care for good, simple food.
Pair your tacos with a rotating craft brew; their bartenders are always ready with great suggestions. The tacos here aren’t trying to be complicated—they just hit the spot, every time.
4. The Cove Tavern
In the heart of City Center, The Cove Tavern feels like a comfortable retreat from busy days. Step inside and you’ll find a welcoming space with friendly servers who seem to remember faces and favorites. Sun-lit windows and a laid-back energy make it perfect for lunch or unwinding in the evening.
The grilled shrimp tacos are a must. You get plump shrimp, cool avocado, and crisp shredded lettuce, brought together with a light, zesty sauce. Each bite feels coastal—a nod to fresh, clean flavors that never try too hard.
Pair your tacos with one of their refreshing mocktails. If casual, flavorful, and crowd-pleasing is your ideal, The Cove never disappoints.
5. Schooners
Schooners has that classic neighborhood feel—half local hangout, half hidden gem. The cheerful servers and relaxed atmosphere make it easy to settle in and take your time looking at the menu. It’s not fancy, just comfortable, and that’s part of its charm.
Don’t miss their grilled fish tacos. The flaky fish, bright with citrus, sits on fresh slaw and is bundled up in soft tortillas. Every detail is dialed in for flavor and texture. You can tell chefs here pay attention to the basics.
Try their house salsa on the side for a little kick. Schooners keeps its taco game strong by focusing on what matters—freshness, consistency, and simple goodness.
6. Jose Tequilas
Jose Tequilas captures the bright, lively spirit you want from a classic Mexican grill. The colorful plates come out hot and fast, always garnished with a little extra flair. I remember my first visit—watching sizzling skillets whiz past, I knew this place was serious about flavor.
The chicken and grilled fish tacos are menu highlights. Each taco brings tender, seasoned fillings, generous toppings, and tortillas that stay soft and fresh. It’s comfort food served with a boost of boldness.
If you need help picking, just ask. The staff recommend favorites straight from the kitchen. Everything is bursting with authentic taste—for anyone craving Mexican-style tacos with Newport News charm, this is a can’t-miss spot.
7. Salsa’s Mexican Grill
+1 757-596-6080
See Menu
Salsa’s Mexican Grill brings genuine warmth and vibrant flavors to the table. From the moment you walk in, you’re met with bright décor and the tempting aroma of sizzling spices. On my first visit, I ended up lingering over extra chips, just to draw out the meal.
The vegetarian tacos are something special. They come packed with sautéed veggies, beans, and a generous layer of fresh toppings. Each bite hits the perfect balance of savory and crisp—proof that tacos don’t need meat to be memorable.
If you’re here for lunch or a casual dinner, add an order of house-made salsa to your meal. This spot stands out for its satisfying variety and welcoming approach, keeping both classic and plant-based taco lovers coming back.
8. La Peña Horeb
La Peña Horeb is a family-run favorite where hospitality stands front and center. This spot feels like a true neighborhood kitchen—regulars chat with staff, and every plate comes with a little extra care. I still remember the first time I tried their tacos, fresh off the grill, with flavors that made me rethink what homemade really means.
The chicken tacos here are a standout. Perfectly seasoned and wrapped in soft corn tortillas, they come topped with crisp lettuce, tomato, and a hint of fresh cilantro. Pair them with their signature salsa for a little extra zip.
If you want that cozy, home-cooked experience with authentic Latin flair, La Peña Horeb makes every visit feel like returning to a good friend’s table.
9. Juan’s Mexican Cafe and Cantina
Juan’s Mexican Cafe and Cantina is the kind of neighborhood spot that feels lively any night of the week. Inside, bright walls and upbeat music set the tone—this is a place that believes meals are meant to be shared and savored. On my last visit, I ended up in a long conversation with the server about their favorite menu picks, and the enthusiasm was contagious.
The grilled fish and shrimp tacos are top choices. Each taco bursts with seasoning, layered with crisp lettuce and house-made salsa. The tortillas are always warm, bringing everything together in one tasty package.
If you value friendly faces, a festive mood, and generous portions, Juan’s makes it easy to become a regular. Try the combo platter if you want a full tour of what they do best.
10. Los Paisas Locos
Los Paisas Locos is one of those places where the menu is straightforward and every dish feels homemade. There’s a sense of authenticity here—from the friendly, bustling staff to the way plates come out steaming and generous. It’s a no-frills spot, but that’s what keeps people coming back.
The beef and chicken tacos are standouts. Expect tender fillings, simple toppings, and corn tortillas with just the right amount of chew. Each bite delivers on both comfort and flavor, making it easy to order a second round.
When you want classic, satisfying tacos in a spot where everyone’s welcome, Los Paisas Locos is always a solid bet. Don’t be surprised if you find a new favorite on your first try.
Frequently Asked Questions
What are the best places to get tacos in Newport News, VA?
Some top spots include Harpoon Larry’s Oyster Bar, Fin Seafood, Jose Tequilas, Salsa’s Mexican Grill, and Juan’s Mexican Cafe and Cantina. Each offers unique takes on tacos, ranging from fresh seafood to classic Mexican flavors.
Are there vegetarian or vegan taco options in Newport News?
Yes. Places like Salsa’s Mexican Grill, The Cove Tavern, and Fin Seafood offer vegetarian and sometimes vegan tacos, often loaded with sautéed veggies, beans, and bright toppings.
Can I find gluten-free tacos in Newport News?
Definitely. Many local restaurants, including Harpoon Larry’s and The Cove Tavern, provide gluten-free options and are happy to accommodate dietary needs. Always ask your server to be sure.
What types of tacos are popular in Newport News?
You’ll see a mix of styles, but grilled fish, shrimp, chicken, and beef tacos are the stars at most places. Some taquerias and grills also serve delicious vegetarian options and house-made salsas.
Do any spots offer takeout for tacos?
Almost all of the restaurants listed provide takeout, and some even offer easy online ordering. Perfect for busy days or taco cravings at home.
