The coastal town of Virginia Beach serves up some of the best seafood around. With its legendary oysters, She-crab soup, and of course the classic fish taco. Whether you prefer your fish fried or grilled, topped with slaw or no slaw, beans or no beans, there are several places to get fish tacos in Virginia Beach, no matter your flavor.
Bro’s Fish Tacos
What used to be a food truck, Bro’s Fish Tacos has now made a permanent home for itself at 277 N. Lynnhaven Rd. With wild-caught fish and fresh pico de gallo, plus their signature sauces like sweet cinnamon chipotle and spicy habanero, these Baja-style tacos are a staple in the VB food scene.
Gringo’s Taqueria
The small cactus-themed taco joint packs in plenty of flavor with its locally caught Mahi and homemade habanero cream sauce that will leave you wanting more. If you don’t like fish, don’t worry, they also offer pork, chicken, and beef taco options. Top it all off with their Baja-style margarita!
Pelon’s Baja Grill
Located just a block away from the boardwalk, Pelon’s Baja Grill serves up California Style Mexican food, including their famous fish tacos. Pull up a seat at their casual counter-top and take in views of the ocean while you enjoy some delicious food.
Discover these other food and drink experiences in Virginia Beach.
Side Street Cantina
For a unique twist on Peruvian-influenced Mexican eats, check out the Side Street Cantina. Its vibrant colors, live music, and funky décor make this a favorite for not only its food but its atmosphere as well. Plus, its oceanside location makes the perfect stop for lunch while at the beach.
Baja Cantina
For a fun beachy vibe, excellent happy hour, and of course fish tacos, visit Baja Cantina. Located just a block from the boardwalk and two blocks from the Sundial Inn, Baja Cantina is an easy walk from your hotel and day at the beach!
The Back Deck
Found along Lynnhaven Roads in the Chesapeake Bay District, The Back Deck is the perfect place to have a fish taco, or two, all while enjoying the coastal views of the Lynnhaven Inlet. Choose from fish, chicken, shrimp, and tuna tacos, along with other American-style eats such as chicken wings and sliders.
Stay at Sundial Inn
Find your favorite places to get fish tacos in Virginia Beach and stay at the Sundial Inn. Enjoy being within walking distance to a variety of restaurants, like Baja Cantina, the beach, and Boardwalk when you stay with us.
Plus, with everyday low rates, our hotel is the perfect budget-friendly option for your Virginia Beach vacation. From our Standard Double bed to our Deluxe King Bed Efficiency, there is an option for everyone. Browse our accommodations and start planning your trip to Virginia Beach today!
