Baja Cantina is one of The 15 Best Places for Fish Tacos in Virginia Beach.

1. Baja Cantina

8.1
206 23rd st, Virginia Beach, VA
Seafood Restaurant · Oceanfront · 50 tips and reviews

Kyle R.Kyle Raymer: Go Baja Cantina on Thurdsays nights for Buy One Get One Free Fish Tacos!

Melissa C.Melissa Carr: Best grilled fish tacos in town! Veggie too! :) Great specials every weeknight!

Melissa C.Melissa Carr: Best fish tacos around. Try the blackened mahi! Specials every weeknight.

Pelon's Baja Grill is one of The 15 Best Places for Fish Tacos in Virginia Beach.

2. Pelon's Baja Grill

8.1
3619 Pacific Ave, Virginia Beach, VA
Mexican Restaurant · Oceanfront · 37 tips and reviews

Phil C.Phil Caruana: Get the fish tacos

Mark R.Mark Rusnak: Try the Fish Tacos... Yum!

Jeri M.Jeri McCants: The shrimp and fish tacos were awesome. The pork carnitas were bland. I couldn't even finish it. But I'll definitely be going back. Guac is good!!

Flip Flops Grill + Chill is one of The 15 Best Places for Fish Tacos in Virginia Beach.

3. Flip Flops Grill + Chill

8.5
2217 Upton Dr #814, Virginia Beach, VA
Caribbean Restaurant · Red Mill Farm · 42 tips and reviews

David S.David Sullivan: BBQ Fish Tacos are great.

Chelsea H.Chelsea Hickey: The BBQ fish tacos are amazing.

Deanna W.Deanna Webster: BBQ fish tacos are awesome!

Chick's Oyster Bar is one of The 15 Best Places for Fish Tacos in Virginia Beach.

4. Chick's Oyster Bar

8.8
2143 Vista Cir, Virginia Beach, VA
Seafood Restaurant · Bayfront · 75 tips and reviews

Sam G.Sam Gebhard: Fish tacos + orange Crush = perfect meal

Lizette D.Lizette Driscoll: fish tacos and Mojito(s) on the deck. Can't get better than that!

Stacy B.Stacy Brown: Orange crushes were good, had fish tacos, excellent.

Plaza Azteca Mexican Restaurant is one of The 15 Best Places for Fish Tacos in Virginia Beach.

5. Plaza Azteca Mexican Restaurant

8.2
4292 Holland Rd (S Plaza Tr), Virginia Beach, VA
Mexican Restaurant · 60 tips and reviews

Kenneth W.Kenneth Wilkins: Try the fish tacos! They arr delicious, especially if you've had them from the west coast!

Angela H.Angela Harris: The fish tacos are DEE-LISH. The wait is ridiculous on the weekends. Go during the week or call for take out.

TroyTroy: The shrimp tacos are fucking amazing!

Cactus Jack's is one of The 15 Best Places for Fish Tacos in Virginia Beach.

6. Cactus Jack's

8.0
2736 Atlantic Ave, Virginia Beach, VA
Mexican Restaurant · Oceanfront · 57 tips and reviews

RobinRobin: Shrimp tacos and made to order guacamole amazing! Great food and great service!

Jennifer T.Jennifer Trice: Worth the wait - the guacamole is more like an avocado salsa, but still delicious! Pick the trio to try the guac, queso, and salsa together - perfect appetizer to share. Shrimp taco also amazing!

Kevin F.Kevin France: steak, pork, and shrimp tacos were fantastic

Big Sam's Inlet Cafe & Raw Bar is one of The 15 Best Places for Fish Tacos in Virginia Beach.

7. Big Sam's Inlet Cafe & Raw Bar

8.6
300 Winston Salem Ave, Virginia Beach, VA
Seafood Restaurant · Oceanfront · 59 tips and reviews

Danya B.Danya Bushéy: Burgers and fish tacos are great. Chalkboard specials are always fresh and gourmet. Sams has the best rockfish dishes in the winter.

Heather G.Heather Girouard: Best blackened fish tacos!!!!

John M.John Mulholland: California Fish Tacos were GREAT!

Buoy 44 is one of The 15 Best Places for Fish Tacos in Virginia Beach.

8. Buoy 44

8.0
4536 Ocean View Ave (Fentress Avenue), Virginia Beach, VA
Beach Bar · Bayfront · 14 tips and reviews

Jackie M.Jackie McIntosh: Great service, great food. The fish tacos are awesome!

Lee R.Lee Remias: Shrimp Tacos!!

Holly S.Holly Schulz: Shrimp tacos are yummy and the mojitos

Mojito Cafe is one of The 15 Best Places for Fish Tacos in Virginia Beach.

9. Mojito Cafe

7.7
300 28th St (Pacific Ave), Virginia Beach, VA
Latin American Restaurant · Oceanfront · 27 tips and reviews

Guillermo E.Guillermo Esteves: The Mahi fish tacos are incredible.

matthewmatthew: Great mahi tacos. A touch of spice too

Angie T.Angie Tee: Their tostones are delicious! Loved their mojo sauce. And the mahi tacos with mofongo had me full and VERY happy.

Hot Tuna - VA Beach is one of The 15 Best Places for Fish Tacos in Virginia Beach.

10. Hot Tuna - VA Beach

8.5
2817 Shore Dr (at Great Neck Rd), Virginia Beach, VA
Seafood Restaurant · Bayfront · 29 tips and reviews

Micheal S.Micheal S: Found a new spot! Popped in here last night and had their Fish Tacos and enjoyed Happy Happy hour! Tacos had fresh fish and all drinks were $3.00. Can't beat a $3 taco or $3 drinks from 4-6p. Yahtzee!

Emily R.Emily R.: I had their grilled shrimp tacos with a couple house sangrias, it was wonderful. I also really enjoyed the environment and the staff's positive energy!

Melanie G.Melanie George: Husband and I love tapas (and seafood!). Can get both (with a view!) here. ~Morristown NJ

Gringo's Taqueria is one of The 15 Best Places for Fish Tacos in Virginia Beach.

11. Gringo's Taqueria

7.3
612 Norfolk Ave #109, Virginia Beach, VA
Mexican Restaurant · Oceanfront · 12 tips and reviews

Bart K.Bart Kuebler: The fish tacos are often on special, but worth it even when they aren't. And they are true Baja-style- breaded fish. Yum yum!

Justin H.Justin Henderson: Great locals place! Amazing fish tacos. The chips and salsa are the best I ever had at a restaraunt.

Paul B.Paul Bertsch: The fish or shrimp taco's cannot be beat on the East coast!!

Lucky Oyster is one of The 15 Best Places for Fish Tacos in Virginia Beach.

12. Lucky Oyster

8.6
2165 General Booth Blvd (McComas Way), Virginia Beach, VA
Seafood Restaurant · 40 tips and reviews

Amy M.Amy Martin: love this place trying the fish tacos for the first time

Tabi L.Tabi Lyn: Oysters are outstanding. Mahi dilla was mind blowing & the fish tacos blackened made my heart smile. Prices are a little steep but totally worth it!

Anne K.Anne K.: Order the Lucky's Marina. Great deal for $39.99. It can easily feed at least 3 people.

Scotty Quixx is one of The 15 Best Places for Fish Tacos in Virginia Beach.

13. Scotty Quixx

7.4
2404 Virginia Beach Blvd Ste 116, Virginia Beach, VA
Bar · Great Neck · 19 tips and reviews

Chris A.Chris Apelt: Best fish tacos. Get the rockfish

Armand T.Armand Thomas: Rock fish tacos and seafood gumbo are the bomb!

Bo Z.Bo Z: The best fish tacos in VB

Waterman's Surfside Grille is one of The 15 Best Places for Fish Tacos in Virginia Beach.

14. Waterman's Surfside Grille

9.0
415 Atlantic Ave (at 5th St.), Virginia Beach, VA
Seafood Restaurant · Oceanfront · 183 tips and reviews

Linda W.Linda Williams: The best Fish Tacos ever! I have had fish tacos lots of other places both in and outside the US. If I am within an hour of this place I detour to comehere for fish tacos. Yum!

Taste and See ™.Taste and See ™: I think the Orange Crush is grossly watered down. I'm only here for the view from the patio and the fish tacos

Paige S.Paige Sarazen: Fish tacos are the absolute best!

Catch 31 Fish House and Bar is one of The 15 Best Places for Fish Tacos in Virginia Beach.

15. Catch 31 Fish House and Bar

8.0
3001 Atlantic Ave (at Laskin Rd), Virginia Beach, VA
Seafood Restaurant · Oceanfront · 122 tips and reviews

Lee R.Lee Remias: If fish tacos are on the menu, get 'em.

Kate H.Kate Hall: Fish tacos & whatever IPA is on tap;)

Ruth R.Ruth Rachel: Not the best place for fish tacos but definitely good coconut shrimp, calamari, oysters and fish.