Food & Drink

Fish-tastic Finds: 16 Must-Try Fish Taco Spots in Virginia Beach

When it comes to fish tacos, Virginia Beach has a lot to offer.

From upscale restaurants to casual beachside shacks, there's no shortage of places to get your taco fix. But with so many options, how do you know where to go?

That's where we come in. As locals, we've tried just about every fish taco in town and we're here to share our favorites with you.

Whether you're a seafood lover or just looking to try something new, we've got you covered.

One thing to keep in mind is that not all fish tacos are created equal. Some are loaded with toppings and sauces, while others keep it simple with just a few ingredients.

Some are fried, while others are grilled or blackened. And of course, the quality of the fish itself can make all the difference.

So whether you prefer your fish tacos with a little crunch or a lot of heat, we've scoured Virginia Beach to bring you the best of the best.

Get ready to dive into a world of flavor and find your new go-to spot for fish tacos.

1. Waterman's Surfside Grille

Waterman's Surfside Grille
415 Atlantic Ave, Virginia Beach, VA 23451 (Google Maps)

Waterman's Surfside Grille is the perfect spot for seafood lovers in search of tasty fish tacos.

The fried fish tacos with fresh salsa are a must-try and the frozen margarita with salt is a perfect accompaniment.

The atmosphere is electric, and the service is outstanding. While the prices may be a bit high, the quality of the food and drinks make it worth it.

If you're looking for a great seafood restaurant, Waterman's Surfside Grille is a top-notch choice.

2. Bay Local Eatery

Bay Local Eatery
972 Laskin Rd, Virginia Beach, VA 23451 (Google Maps)

Bay Local Eatery is a lively bar and bistro that serves creative American fare. The place has a quirky, vintage decor and outdoor seating.

They offer a unique menu selection with interesting choices, and their fish tacos are definitely worth trying.

The service is solid, and the staff is friendly. Prices are reasonable, and the portions are well-sized. The atmosphere is upscale, matching the beach vibe of the area.

If you're looking for a great place to enjoy some fantastic fish tacos, Bay Local Eatery is definitely worth a visit.

3. Las Palmas Mexican Restaurant

Las Palmas Mexican Restaurant
4540 Princess Anne Rd, Virginia Beach, VA 23462 (Google Maps)

Las Palmas Mexican Restaurant is a must-visit for anyone craving delicious fish tacos. The menu features a range of traditional Mexican fare, including mouth-watering tacos that are made fresh and packed with flavor.

The staff is friendly and attentive, ensuring that customers have a pleasant dining experience.

The restaurant has a relaxed and casual atmosphere, making it the perfect spot for a quick lunch or a laid-back dinner with friends.

With its extensive menu and affordable prices, Las Palmas Mexican Restaurant is a top choice for anyone looking for a satisfying meal.

4. Gringo's Taqueria

Gringo's Taqueria
612 Norfolk Ave #109, Virginia Beach, VA 23451 (Google Maps)

Gringo's Taqueria is a small, cactus-themed taco joint that serves up some of the best fish tacos around.

The food is fresh and delicious, and the drinks are well-prepared and tasty.

The service is excellent, and the staff are friendly and welcoming. Although the space is limited, the atmosphere is laid-back and casual.

If you're in the mood for authentic Mexican fare, Gringo's Taqueria is definitely worth a visit.

5. Taqueria La Patrona

Taqueria La Patrona
1153 Lynnhaven Pkwy, Virginia Beach, VA 23452 (Google Maps)

Taqueria La Patrona is a must-visit for anyone looking for authentic Mexican food.

Their fish tacos are a standout item on the menu, featuring fresh and perfectly cooked fish with a delicious blend of spices. The homemade taco shells add an extra layer of flavor and texture.

The restaurant itself is clean and spacious, with friendly staff members and a great atmosphere. Don't miss out on their other menu items, like ceviche tostadas and gorditas, as well as their refreshing horchata and jamaica drinks.

Whether you're a local or just passing through, Taqueria La Patrona is a great spot for a delicious and satisfying meal.

6. Dockside Seafood & Fishing Center

Dockside Seafood & Fishing Center
3311 Shore Dr, Virginia Beach, VA 23451 (Google Maps)

Dockside Seafood & Fishing Center is a casual waterside eatery that serves up some of the best fish tacos in town.

The fresh fish is cooked to perfection and the tacos are served with a variety of toppings that are both flavorful and unique.

The atmosphere is relaxed and the staff is friendly and attentive. Whether you're looking for a quick bite or a full meal, Dockside Seafood & Fishing Center is the perfect place to go.

With its beautiful scenic dock on the water, it's the ideal spot for a casual lunch or dinner with friends and family.

7. Chick's Oyster Bar

Chick's Oyster Bar
2143 Vista Cir, Virginia Beach, VA 23451 (Google Maps)

Chick's Oyster Bar is a rustic clam shack-style restaurant with a waterside deck that serves delicious seafood and cold beer.

The outdoor seating offers a beautiful view of the water, making it a perfect spot for a relaxed meal.

The Mahi Tacos and fried oyster basket with sweet potato fries are particularly noteworthy for their fresh and flavorful taste.

The friendly staff provides excellent service, making it a great place to unwind and enjoy a laid-back atmosphere.

8. CP Shuckers Cafe & Raw Bar

Cp Shuckers Cafe & Raw Bar
2407 Pacific Ave, Virginia Beach, VA 23451 (Google Maps)

CP Shuckers Cafe & Raw Bar is a seafood restaurant that offers a wide variety of options.

The fish tacos are a must-try, as the fish melts in your mouth. The staff is friendly and accommodating, and the service is fast.

The atmosphere is nice, and the covered patio near the bar is a great spot to dine. The prices are reasonable, and the portions are good.

If you're in the mood for seafood, CP Shuckers Cafe & Raw Bar is definitely worth a visit.

9. Chix on the Beach

Chix On The Beach
701 Atlantic Ave, Virginia Beach, VA 23451 (Google Maps)

Chix on the Beach is a casual beachfront restaurant that serves American eats and local seafood. With both indoor and outdoor seating, customers can enjoy beautiful ocean views while dining.

Their fish tacos are a must-try, but they also offer other delicious dishes such as blackened yellow fin tuna and buffalo fish.

The waitstaff is attentive and friendly, making for a pleasant dining experience.

If you're looking for a place to grab some great food and drinks while enjoying the beach, Chix on the Beach is definitely worth checking out.

10. The Back Deck

The Back Deck
3323 Shore Dr, Virginia Beach, VA 23451 (Google Maps)

The Back Deck is a must-visit for seafood lovers. This casual, open-air spot offers stunning ocean views and a menu that focuses on fresh seafood and tropical cocktails.

Their fish tacos are a standout dish, bursting with flavor and perfectly cooked.

The friendly staff and relaxed atmosphere make it a great spot to meet up with friends or enjoy a sunset happy hour.

Don't miss out on the chance to dine with a view at The Back Deck.

11. La Herradura

La Herradura
2158 Great Neck Square, Virginia Beach, VA 23454 (Google Maps)

La Herradura is a Mexican restaurant that serves delicious fish tacos. The wait staff is friendly, and the service is efficient.

The restaurant is family-friendly and offers a wide variety of food options. The salsa is a bit peppery, so it's best to be cautious if you're sensitive to spicy heat.

The seafood plate is a must-try and is highly recommended. The prices are reasonable, and the food is always fresh and tasty.

If you're looking for a quick grab-and-go meal or a sit-down lunch or dinner, La Herradura is a great choice.

12. Ensenada Mexican Restaurant

Ensenada Mexican Restaurant
2824 Virginia Beach Blvd, Virginia Beach, VA 23452 (Google Maps)

Ensenada Mexican Restaurant is a must-visit spot for anyone in search of delicious fish tacos.

The restaurant offers an extensive menu with a variety of options to choose from. The fish tacos are a standout dish that leaves customers coming back for more.

The service is friendly and attentive, making for a comfortable and enjoyable dining experience. The prices are reasonable and the portions are generous.

Ensenada Mexican Restaurant is the perfect place for a casual lunch or dinner with friends or family. Don't miss out on their fantastic fish tacos!

13. Jessy's Tacos and Tequila

Jessy's Tacos And Tequila
1375 Oceana Blvd, Virginia Beach, VA 23454 (Google Maps)

Jessy's Tacos and Tequila is a must-visit place for fish tacos. Their birria tacos are flavorful and come with a rich consomme for dipping.

The guacamole is freshly made and the enchiladas verdes are a hit with customers.

The staff is friendly and the service is great. It's a bit pricier than other places, but the quality of food is worth it.

If you're looking for authentic Mexican food, Jessy's Tacos and Tequila is the place to go.

14. Side Street Cantina

Side Street Cantina
205 11th St, Virginia Beach, VA 23451 (Google Maps)

Side Street Cantina is a vibrant spot for Mexican-Peruvian eats that serves delicious fish tacos.

The Peruvian-influenced Mexican fare is served in a colorful cantina with funky decor. The food is fresh and flavorful, and the service is fast and friendly.

The table side guacamole is a must-try if you visit this location. The margaritas are strong, and the salsa is delicious.

If you're looking for authentic Mexican cuisine or just a cool place to hang out, Side Street Cantina is definitely worth checking out.

15. Moe's Southwest Grill

Moe's Southwest Grill
737 First Colonial Rd, Virginia Beach, VA 23451 (Google Maps)

Moe's Southwest Grill is a popular Mexican restaurant chain that serves up delicious fish tacos.

With friendly and professional staff, Moe's offers an excellent customer service experience. The food is always fresh and tasty, with great portions and a variety of sauces to choose from.

The restaurant is clean and well-maintained, even during peak hours.

Moe's Southwest Grill is a great option for anyone looking for a quick and satisfying meal of fish tacos in a lively and fun atmosphere.

16. Pelon's Baja Grill

Pelon's Baja Grill
3619 Pacific Ave, Virginia Beach, VA 23451 (Google Maps)

Pelon's Baja Grill is a must-visit spot for fish taco lovers.

With a casual, surf-themed atmosphere, this Californian-Mexican restaurant offers a wide selection of tasty tacos and burritos, as well as vegan and vegetarian options.

The classic fish tacos are a hit, complemented by a variety of beers and mixed drinks. The staff is friendly and accommodating, and the food is prepared quickly and with fresh ingredients.

Prices are reasonable, making it a great spot for a quick bite or a casual meal with friends.