Seafood Restaurants in Norfolk, VA

Seafood in Norfolk at a glance

• Seafood is the 6th largest food category in Norfolk, after coffee shops and cafes and bars.
• Its 5.0% share compares with 1.9% across the 506 cities in this guide, so Norfolk leans toward seafood.
• Of the 53 listed below, 43 are independent and 10 belong to chains; 47 list a website.

Seafood Restaurants in Norfolk

• Boil Bay Seafood City
  Restaurant · Seafood · Chain · 5957 E Virginia Beach Blvd
• Kings Seafood Market and Restaurant
  Restaurant · Seafood · Chain · 714 E Little Creek Rd
• Surf Rider Bay Point
  Restaurant · Seafood · Chain · 9500 30th Bay St
• Swell At OV
  Restaurant · Seafood · 1159 W Ocean View Ave
• A W Shucks Raw Bar & Grill
  Restaurant · Seafood · 2200 Colonial Ave
• Bay Seafood
  Restaurant · Seafood · 1304 E Princess Anne Rd
• Captain D's
  Restaurant · Seafood · Chain · 116 E 21st St
• Captain D's
  Restaurant · Seafood · Chain · 6667 E Virginia Beach Blvd
• Captain D's
  Restaurant · Seafood · Chain · 831 E Little Creek Rd
• Captain Groovy's Grill & Raw Bar
  Restaurant · Seafood · 8101 Shore Dr
• Mahalo Poke House
  Restaurant · Seafood · Chain · 9559 Shore Dr
• Norfolk Seafood Company & Oyster Bar
  Restaurant · Seafood · 111 W Tazewell St
• PJay's Kitchen
  Restaurant · Seafood · 323 Granby St
• Pokey
  Restaurant · Seafood · 215 Granby St
• Red Crab Juicy Seafood
  Restaurant · Seafood · Chain · 430 W 21st St
• Saltine
  Restaurant · Seafood · 100 E Main St
• Skrimp Shack
  Restaurant · Seafood · Chain · 1269 N Military Hwy Ste 7
• Stripers Waterside
  Restaurant · Seafood · 333 Waterside Dr Ste 105
• T's Seafood
  Restaurant · Seafood · 3200 Tait Terrace
• Waterside Seafood Company
  Restaurant · Seafood · 777 Waterside Dr
• Willoughby Fish House
  Restaurant · Seafood · 1525 Bayville St
• Willoughby By The Bay
  Restaurant · Seafood · 1534 W Ocean View Ave
• Harbor Inn
  Restaurant · Seafood · 1009 Sunset Dr
• T & T Seafood Market
  Restaurant · Seafood · 4106 Colley Ave
• Mina Seafood
  Restaurant · Seafood · 3400 Azalea Garden Rd #6
• Our Peoples Soulful Seafood
  Restaurant · Seafood · 943 E Ocean View Ave
• 4 5 6 Fish
  Restaurant · Seafood · 456 Granby St
• Ocean View Fishing Pier Restaurant
  Restaurant · Seafood · 400 W Ocean View Ave
• Maymar Poke and Grill
  Restaurant · Seafood · 130 Maple Ave
• Tidewater Seafood
  Restaurant · Seafood · 7483 Tidewater Dr
• Plate Me Please
  Restaurant · Seafood · 7105 Sewells Point Rd
• Blue Ocean Seafood
  Restaurant · Seafood · 2901 E Virginia Beach Blvd
• Cajun Seafood
  Restaurant · Seafood · 2707 Granby St
• Cutty Sark Marina Restaurant
  Restaurant · Seafood · 4707 Pretty Lake Ave
• Joe's Crab Shack
  Restaurant · Seafood · Chain · 333 Waterside Dr
• O'Sullivans Wharf
  Restaurant · Seafood · 4300 Colley Ave
• Our Peoples Soulful Seafood
  Restaurant · Seafood · 1903 Shoop Ave
• Seafood King
  Restaurant · Seafood · 1600 Premium Outlets Blvd, Ste 603
• Surf Rider
  Restaurant · Seafood · 8180 Shore Dr
• Zeafood Boil
  Restaurant · Seafood · 5802 E Virginia Beach Blvd Ste 140
• Seafood King
  Restaurant · Seafood · 1600 Premium Outlets Blvd Ste 603
• Off The Hook Seafood & Chophouse
  Restaurant · Seafood · 2000 Colley Ave
• The Boathouse
  Restaurant · Seafood · 150 Park Ave
• Big Easy Grill & Oyster Bar
  Restaurant · Seafood · 111 W Tazewell St
• Chef Joseph's Seafood and Grill
  Restaurant · Seafood · 1600 Premium Outlets Blvd
• Bay Point Grille
  Restaurant · Seafood · 9500 30th Bay St
• Seafood Kitchen
  Restaurant · Seafood · 5802 E Virginia Beach Blvd Ste 126
• Ocean Blue Seafood Restaurant
  Restaurant · Seafood · 5142 Krick St
• Richs Seafood
  Restaurant · Seafood · 6586 Tidewater Dr Ste A
• Cajun Seafood
  Restaurant · Seafood · 3615 Tidewater Dr
• Phillips Seafood
  Restaurant · Seafood · 2200 Norview Ave
• Shula's 347
  Restaurant · Seafood · 235 E Main St
• Tapioca Go
  Restaurant · Seafood · 300 Monticello Ave

Seafood elsewhere in Virginia

Among the Virginia cities in this guide, the most seafood listings are in Virginia Beach (93), Richmond (42), Newport News (32), Hampton (27), Chesapeake (24) and Portsmouth (18).

Run a seafood spot in Norfolk?

You share this list with 52 other seafood listings. The ones guests reorder from are the ones that are easy to order from directly. Servestack gives you your own ordering site with zero commission, and Studio designs the menu, flyers and posts to go with it. Run your numbers with the commission savings calculator.

Place data from the Overture Maps Foundation (overturemaps.org), which includes data from Meta, Microsoft and Foursquare, used under the CDLA Permissive 2.0 and Apache 2.0 licenses. Restaurants open, close and move; check with the restaurant before you go. Data refreshed 2026-10-11.