Seafood Restaurants in Portsmouth, VA

Seafood in Portsmouth at a glance

• Seafood is the 5th largest food category in Portsmouth, after pizza and bars.
• Its 6.4% share compares with 1.9% across the 506 cities in this guide, so Portsmouth leans toward seafood.
• Of the 18 listed below, 13 are independent and 5 belong to chains; 16 list a website.

Seafood Restaurants in Portsmouth

• Skrimp Shack
  Restaurant · Seafood · Chain · 3084 Airline Blvd
• Captain D's
  Restaurant · Seafood · Chain · 3911 Victory Blvd.
• Darla's Seafood
  Restaurant · Seafood · 4010 George Washington Hwy
• Lobscouser Restaurant
  Restaurant · Seafood · 337 High St
• Longboards Olde Towne
  Restaurant · Seafood · Chain · 440 High St
• Peter Seafood
  Restaurant · Seafood · 2402 Rodman Ave
• The Twisted Crab - Portsmouth
  Restaurant · Seafood · Chain · 4066 Victory Blvd
• Billy Ds Seafood and Chicken
  Restaurant · Seafood · 3205 Stamford Rd
• Chef Skip 757
  Restaurant · Seafood · 4210 Portsmouth Blvd
• A & A Seafood Market
  Restaurant · Seafood · 3126 High St
• S & J Seafood
  Restaurant · Seafood · 3546 Towne Point Rd
• 757 Crave On The Harbor
  Restaurant · Seafood · 10 Crawford Pkwy
• Dock Of The Bay
  Restaurant · Seafood · 103 Constitution Ave
• Long John Silver's
  Restaurant · Seafood · Chain · 5405 Portsmouth Blvd
• Tony's Crab and Seafood
  Restaurant · Seafood · 3138 Victory Blvd
• Dave's Cove Cafe
  Restaurant · Seafood · 6502-A Portsmouth Blvd.
• Culinary Chemist Cuisine
  Restaurant · Seafood · 3933 Turnpike Rd
• M Rae's Chicken & Seafood
  Restaurant · Seafood · 4113 George Washington Hwy

Seafood elsewhere in Virginia

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

Run a seafood spot in Portsmouth?

You share this list with 17 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.