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

1. Pelon's Baja Grill

8.2
738 W 22nd St Ste 15, Norfolk, VA
Taco Restaurant · West 21st Street · 24 tips and reviews

Blaine S.Blaine Stewart: Shrimp tacos, carne asada tacos mmmmm. Thanks for the tip about happy hour tacos!

David S.David Sullivan: Awesome California style fish tacos best I've had outside of San Diego.

Ashleigh T.Ashleigh T: Great fish tacos and queso & chips! Check their daily specials before you order. Monday $5 margs all day!

No Frill Bar and Grill is one of The 15 Best Places for Fish in Norfolk.

2. No Frill Bar and Grill

8.5
806 Spotswood Ave (at Colley Ave.), Norfolk, VA
American Restaurant · Ghent · 76 tips and reviews

Sharon G.Sharon Gundy: Try the teriyaki grilled tuna pita = scrumptious!

Laura T.Laura Terril: Try the grilled ahi tuna salad- but get it seared :)

Lindsay R.Lindsay Rogers: Smoked salmon salad and grilled veggie pitas are the best!

Welton's Seafood Market - Ghent is one of The 15 Best Places for Fish in Norfolk.

3. Welton's Seafood Market - Ghent

8.1
100 W 20th St (Granby St), Norfolk, VA
Fish Market · 4 tips and reviews

George G.George Garris: Great salmon and fresh produce coming soon

Ashley S.Ashley Swindell: Freshest seafood in town and so knowledgable about the fish and best ways to prepare it. Great locally owned business!

Kozi D.Kozi Dee: Everything is great and John so helpful and knowledgeable about different seafood.

Hell's Kitchen is one of The 15 Best Places for Fish in Norfolk.

4. Hell's Kitchen

8.5
124 Granby St (East Plume Street), Norfolk, VA
American Restaurant · Downtown Norfolk · 56 tips and reviews

Alex S.Alex Shaw: Can't go wrong with the tuna wrap

Russ M.Russ Millington: Tuna Steak Sandwich...blackened, med-rare w/ Asparagus for a side. Yeah...life is good !!!

VitalyVitaly: Very nice steak A-1 wrap and tuna bites. And great service

A.W. Shucks Raw Bar & Grill is one of The 15 Best Places for Fish in Norfolk.

5. A.W. Shucks Raw Bar & Grill

8.4
2200 Colonial Ave (at W 22nd St), Norfolk, VA
Seafood Restaurant · 57 tips and reviews

Daniel R.Daniel Rosado: Fresh fish sandwich is great.

Chris H.Chris Homer: Fish, oysters, and everything else.

Kathie J.Kathie Jones: The fried fish and chips were unflavored. The hush puppies weer to heavy and the grease needs changing

The Ten Top is one of The 15 Best Places for Fish in Norfolk.

6. The Ten Top

9.0
748 Shirley Ave (Colley Ave), Norfolk, VA
Deli · Ghent · 30 tips and reviews

Abbie S.Abbie S: Best tuna melt. Ever.

Ashley S.Ashley Swindell: All the food is good. Try the tuna (or chicken) salad cold plate. It comes with a generous serving of tuna salad plus a fresh side salad with homemade dressing & 2 slices of cheese.

Ahmad A.Ahmad Alroudhan: Best food in Ghent!

219 Bistro is one of The 15 Best Places for Fish in Norfolk.

7. 219 Bistro

7.6
219 Granby St (Brooke Avenue), Norfolk, VA
American Restaurant · Downtown Norfolk · 34 tips and reviews

Steve L.Steve Lausch: An adventuresome eater? Must try the whole fish berramundi. Fantastic.

Danny H.Danny Henderson: Salmon BLT with Potato salad was really good!

Dave S.Dave Scarbel: Great tuna tacos

Captain Groovy's Grill and Raw Bar is one of The 15 Best Places for Fish in Norfolk.

8. Captain Groovy's Grill and Raw Bar

8.5
8101 Shore Dr (Dunning Rd), Norfolk, VA
Seafood Restaurant · East Ocean View · 53 tips and reviews

Josh L.Josh Lecklider: Fish Tacos on Wednesday are ridiculously delicious!

Michael D.Michael Dunn: I had the fish and chips lunch special, it was amazing. The waitress allowed me to change sides instead of the fries that come with it. It was amazing, and the service was fast!!

Eric S.Eric Sterling: Everything here is fantastic! We were lucky to get the saviche on the daily special, so good

Ocean View Fishing Pier Restaurant is one of The 15 Best Places for Fish in Norfolk.

9. Ocean View Fishing Pier Restaurant

7.7
Norfolk, VA
Cocktail Bar · Willoughby · 6 tips and reviews

Chase C.Chase Campbell: Great music, great food! Get the fish tacos!

HamptonRoads.comHamptonRoads.com: The seafood platter comes with moist broiled mahi, shrimp, scallops and steamed clams, with a side of coleslaw and a pile of tasty golden fries - hand-cut and soaked in vinegar overnight. Read more.

Amanda G.Amanda Gibney: No idea if the food is any good Spent 30 min at the bar and couldn’t get the bartenders attention Was an issue for a number of the patrons except for the young already drunk guys at the end of the bar

Ocean View Fishing Pier is one of The 15 Best Places for Fish in Norfolk.

10. Ocean View Fishing Pier

7.5
414 W Ocean View Ave (at 4th View St), Norfolk, VA
Pier · Willoughby · 19 tips and reviews

Scott H.Scott Hibbets: Good Place too relax after a long day! Good fish out there!

StarStar: Great place to fish and spend quality time with family.

Brianna R.Brianna Rich: Upper deck is great for a sunny day. Don't get the Tuna, ended up spending the night in the bathroom relieving stomach of all it's contents. Yelp has other reviews that say the same, food poisoning.

Jessy's Taqueria is one of The 15 Best Places for Fish in Norfolk.

11. Jessy's Taqueria

7.8
3301 E Ocean View Ave, Norfolk, VA
Mexican Restaurant · East Ocean View · 26 tips and reviews

Amanda J.Amanda Joy: Fish tacos are amazing!

Bea M.Bea Martinez: Shrimp tacos and hot sauce!!!

Nick S.Nick Sweetman: Salsa, queso dip (pictured), burrito California, any taco with corn tortillas, horchata, should I go on?? Authentic Mexican food. You’ll love it!

Luna Maya is one of The 15 Best Places for Fish in Norfolk.

12. Luna Maya

7.9
2010 Colley Ave (at 21st St), Norfolk, VA
Mexican Restaurant · West 21st Street · 31 tips and reviews

Olivia H.Olivia Hubert-Allen: I tried the shrimp tacos once and haven't looked back. Soo delicious. Good mojitos too!

Maura T.Maura T.: The habanero shrimp tacos are the perfect spicy.

Stephan S.Stephan Stockwell: The sweet corn casserole is the way to go.

Leone's Italian is one of The 15 Best Places for Fish in Norfolk.

13. Leone's Italian

8.2
455 Granby St, Norfolk, VA
Italian Restaurant · Downtown Norfolk · 5 tips and reviews

Julie K.Julie Keane: I enjoyed the Salmon special and a nice glass of wine.

Tanasha C.Tanasha Cooke: Patio & Rooftop dining! Best view of Granby!

Stuart S.Stuart Shepheard: Everything!

456 Fish is one of The 15 Best Places for Fish in Norfolk.

14. 456 Fish

7.7
456 Granby St (Btw Charlotte & Freemason), Norfolk, VA
Seafood Restaurant · Downtown Norfolk · 19 tips and reviews

Ernie D.Ernie Durloo: Order from the bar...have Becca or Kim fix yix you up with the Black & White Sesame Seared Tuna, with Asparagus! Unofficially they call it the "Ernie Special" ;^)

Tom W.Tom Woomer: Pan roasted salmon with lobster mashed potatoes an asparagus is terrific. Ask for Kat she is a terrific server.

Sally C.Sally C.: I highly recommend the Seafood Pasta. It had large, tasty Shrimp; tender, "meaty" Scallops; tasty Crab; Spinach; Tomatoes; perfectly-cooked Linguine; and delicious Lemon Garlic Butter.

Baker's Crust is one of The 15 Best Places for Fish in Norfolk.

15. Baker's Crust

8.6
330 W 21st St, Norfolk, VA
American Restaurant · 35 tips and reviews

Ashley-Marie K.Ashley-Marie Kemp: The tavern chips are great. I also love the fish tacos and gotta have it burger. You can't go wrong with anything breakfast either

Sabrina S.Sabrina Schneider: Creperie, brick oven pizza, wine bar, ambience. Bring your girlfriends here guys!

Peg N.Peg Nacrelli Graham: Cobb Salad, All Breakfasts, hot chocolate, fresh breads!