From beachfront spots to local hangouts, Virginia Beach’s taco scene is a flavorful fiesta waiting to be discovered.
Authentic Mexican flavors blend with coastal-inspired ingredients, creating unique combinations that keep locals coming back and visitors searching for more.
These family-owned gems and modern taquerias showcase the city’s diverse food landscape.
Gringo’s Taqueria
Looking for mouthwatering tacos in Virginia Beach?
Tucked away just half a mile from the oceanfront at 612 Norfolk Avenue, Gringo’s Taqueria serves up some of the most delicious Baja-style Mexican food in town.

Since 2005, this local favorite has been delighting visitors and locals alike with their fresh ingredients and made-from-scratch recipes – they don’t even have a freezer!
Food Highlights
- Fish Tacos with Habanero Cream Sauce: Their signature dish that’s won “Best Fish Tacos in Virginia Beach” multiple years running
- Shrimp & Pineapple Quesadilla: A fresh twist on a classic favorite
- Yubi Taco: Filled with pork, corn, salsa, and poblano peppers
- Street Style Pork Taco: A local favorite with authentic flavors
- Orange Chicken Taco: Uniquely paired with pineapple salsa
Atmosphere
The intimate space features a cozy bar with five seats and about eight tables, creating a casual, laid-back vibe.
The restaurant shares a building with a brewery, making it perfect for a fun night out.
Fresh-squeezed margaritas and friendly service add to the welcoming atmosphere.
Bottom Line
With its award-winning tacos, fresh ingredients, and fantastic house-made sauces, Gringo’s Taqueria delivers an authentic Baja-style Mexican experience that keeps locals coming back for more.
Address: 612 Norfolk Ave #109, Virginia Beach, VA 23451
Check out my 6-pack! Simply the awesomest Taco Gym Shirt for the taco lover who works out so they can eat more tacos! Especially for Cinco de Mayo!
Nico’s Tacos
Taco lovers rejoice at this authentic Mexican gem in Virginia Beach that brings the real deal to the East Coast.
Located in a strip mall on Holland Road, Nico’s Tacos serves up mouthwatering Mexican classics that keep locals coming back for more.
The friendly staff greets customers with welcoming smiles and helpful suggestions for first-timers.
Food Highlights
- Breakfast Tacos: Three delicious tacos filled with chorizo and eggs, served with rice, beans, and cheese
- California Burrito: A massive crowd favorite wrapped in foil, loaded with meat and fresh ingredients
- Pollo con Tajadas: Crispy fried chicken served with green plantains, pico de gallo, onions, and cabbage
- Carne Asada Tacos: Perfectly grilled skirt steak tacos garnished with fresh cilantro and onions
- Shrimp Tacos: Fresh seafood tacos that customers rave about
Atmosphere
The casual counter-service spot offers a relaxed dining experience with both dine-in and takeout options.
The space maintains a no-frills vibe that puts the focus squarely on the food.
Bottom Line
For those craving authentic Mexican flavors and generous portions at reasonable prices, Nico’s Tacos delivers consistently delicious food that will transport your taste buds south of the border.
Address: 3972 Holland Rd Ste 109, Virginia Beach, VA 23452