There’s something about a perfectly crafted fish taco that just feels like Virginia Beach — crispy fish, bright toppings and a squeeze of lime, all enjoyed within sight of the shoreline. Whether you’re strolling the Boardwalk or exploring beyond the Oceanfront, you’ll find these coastal flavors everywhere, rooted in the area’s thriving seafood scene.
From Baja-style classics to creative local spins, these standout spots serve some of the best fish tacos in Virginia Beach, each one worth adding to your must-try list.
Oceanfront
Tortugas Cafe & Tiki Bar
With palm trees, ocean breezes and live music in the mix, Tortugas Cafe & Tiki Bar brings an island-inspired, open-air dining experience with tropical vibes and sweeping views of the Atlantic. Located at 34th Street along the Virginia Beach Oceanfront, this laid-back, seaside spot is a go-to for beachgoers looking to refuel after a day in the sand or kick back with a drink in hand.
We Recommend: The Crispy Fish Tacos, and we mean it. Golden-fried fish, loaded toppings and the house sauce tie everything together in the best possible way. For something lighter, the Avocado Taco is a standout with fire-roasted black beans, corn salsa, pico and a cilantro lime crema, all served on crisp romaine leaves for a satisfying alternative. Grab a tropical drink from the tiki bar while you’re at it and enjoy this island-inspired experience right on the sand.
Pelon’s Baja Grill
Tie up your beach cruiser and head inside for crispy, deep-fried fish tacos topped with salsa fresca and Baja sauce at Pelon’s Baja Grill. Just a block from the Boardwalk, this oceanfront favorite has been bringing a relaxed, refreshing taste of Californian-style Mexican cuisine to Virginia Beach since 2005.
We Recommend: Pelon’s Famous Fish Tacos, where breaded, fried white fish meets classic Baja flavors for a crispy, satisfying bite. Ask to add their pineapple fruit salsa for a fresh, fruity kick that really sets it apart. Time your visit right and catch their happy hour tacos Tuesday through Friday from 3 p.m. to 6 p.m.
Gringo’s Taqueria
For bold, Baja-style flavors just off the Oceanfront, head to Gringo’s Taqueria, a longtime local staple. Known for using high-quality ingredients (no freezers here) and traditional recipes, this laid-back spot has earned multiple “Best of Virginia Beach” awards for its standout fish tacos, margaritas and more. After one visit, you’ll already be planning your next order.
We Recommend: The Gringo’s Baja Fish Tacos, made with Pabst beer-battered fish (or shrimp), are crispy, zesty and topped with fresh cabbage and creamy habanero sauce. Or try the tuna or mahi mushroom taco, a savory option layered with black pepper, cumin and a hint of lime. For a fun twist, take them to go and pair with a craft beer next door at Back Bay Brewing.
Waterman’s Surfside Grille
Right along the Virginia Beach Oceanfront, Waterman’s Surfside Grille is a well-loved favorite with roots dating back to the 1960s. Known for its sustainably-sourced seafood-filled menu, the tacos here are packed with coastal tastes, all served with front-row views of the Atlantic Ocean. It is the kind of place where a day at the beach easily turns into dinner with a view.
We Recommend: The Fried Fish Tacos layered with mango slaw for a light, zesty and completely satisfying combination. If you’re in the mood to mix it up, the Blackened Tuna Tacos are bold, flavorful and a step above your average fish taco. Scoop up some of their house-made guacamole while you’re at it, and pair the whole spread with their signature Orange Crush. Fresh-squeezed and ice cold, it’s the kind of drink that turns a great meal into a full-on experience.
Quemar
Quemar has earned its reputation as a standout Latin American and Mexican restaurant in Virginia Beach, with every dish crafted from scratch and rooted in authentic regional flavors, all centered around a wood-fired Argentinian-style Parrilla. On weekends, the Tranquilo Lounge brings live music, DJs and a curated lineup of tequilas, mezcals and craft cocktails. Located just minutes from the Oceanfront, Quemar truly lives up to its name.
We Recommend: The Fish Tacos, where bold Mexican-inspired flavors take center stage. The burnt orange and chile slaw brings a smoky, tangy crunch that pairs beautifully with the rich Baja sauce and bright salsa roja. For something new, the Grilled Mushroom Tacos are worth every bit of attention, layered with guajillo-morita crema, that same signature slaw and tangy pickled onions for a taco that’s complex and anything but ordinary.
Chesapeake Bay
The Back Deck
Fish tacos taste even better with a waterfront view, and The Back Deck delivers both. With breezy views of the Lynnhaven Inlet and a relaxed atmosphere, this Chesapeake Bay favorite is the kind of place where you will want to take your time.
We Recommend: Starting with the classic Fish Tacos, served fresh with blackened wild-caught fish and loaded with crisp cabbage and house-made mango salsa, then working your way through the menu. The only real challenge is choosing your next fish. The Halibut comes with a rich Baja sauce, the Yellowfin Tuna is finished with a bright cilantro jalapeño sauce and the Mahi brings that perfect smoky finish. With $2 fish tacos every Tuesday from 3 p.m. to 6 p.m., you’ll have every reason to keep coming back.
Hot Tuna
If you are looking for an upbeat, high-energy spot, check out Hot Tuna in Chesapeake Bay. With its surfer-chic vibe and focus on locally sourced seafood, this spot combines a lively, social atmosphere with a lineup of specials throughout the week. Expect an energetic crowd, great music and plenty of reasons to stick around.
We Recommend: The Mahi Mahi Tacos served street style and offered your way: grilled, blackened, or crispy and topped with fresh cabbage and pico de gallo for a taco that’s effortlessly delicious. Stop in for Happy Hour daily from 3 p.m. to 6 p.m. for some of the best deals on the strip, then explore nearby breweries in Virginia Beach to keep the good times going.
Inland
Bro’s Fish Tacos
Located in Inland, just minutes from the Oceanfront, Bro’s Fish Tacos draws a loyal following with its fresh ingredients and creative flavor combinations. This locally owned spot’s commitment to quality, consistency and friendly service has made it a go-to for coastal-inspired bites.
We Recommend: Starting with their signature selection, the Truth Taco, piled high with crispy beer-battered flounder on a soft flour tortilla. Ask for their Sweet Cinnamon Chipotle sauce and prepare to be pleasantly surprised. Craving something more exotic? The Rockfish and Cobia Tacos are two rare finds you won’t see on just any menu, each topped with crisp cabbage and house-made pico de gallo for a bright, bold finish.
Share this post
- Dine Like a Local
- Seafood
Written by Nicole Partis
From coastlines to city streets, Nicole is always in search of great food, new experiences and the next place to take a dip in the sea. She holds a B.A. in English Literature from the University of Southern California and has traveled to over 20 countries, always on the move. Passionate about travel writing, she is constantly on the lookout for destinations and experiences worth sharing.
