Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia

Best Seafood Restaurants in Portsmouth

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

17 restaurants available nearby

A photo of Norfolk Seafood Co & Oyster Bar restaurant
1. Norfolk Seafood Co & Oyster Bar
4.8
Exceptional(786)
Price: Expensive
• Seafood • Norfolk
Booked 22 times today
Norfolk Seafood Co & Oyster Bar in downtown Norfolk is not only celebrated for its delightful seafood but also for its exceptional Cocktail Bar. This hidden gem offers a "very cool environment" with expertly crafted drinks that complement the refined menu. Patrons rave about the "great drinks and amazing food," noting that the cocktails are as well-prepared as the dishes. The bar's offerings, including the standout Blue Belle cocktail, are perfect for a date night or a casual catch-up with friends. The vibrant atmosphere and attentive service create an inviting experience that makes guests eager to return.
A photo of 456 Fish restaurant
2. 456 Fish
4.6
Exceptional(1429)
Price: Moderate
• Seafood • Norfolk
Booked 19 times today
456 Fish in Norfolk is a standout destination for authentic American cuisine, offering a delightful fusion of flavors that captivate seafood lovers and varied palates alike. This gem has been praised for its "outstanding food" and "exceptional service," making it a favorite among locals and visitors. The restaurant's chef takes pride in presenting dishes with a professional touch, such as the highly recommended rockfish and scallops, which are "perfectly cooked" and beautifully plated. With its vibrant, inviting atmosphere and prime location near Chrysler Hall and Scope Arena, 456 Fish is the perfect spot for a memorable dining experience before a show.
A photo of Byrd and Baldwin Bros. Steakhouse restaurant
3. Byrd and Baldwin Bros. Steakhouse
4.7
Exceptional(2040)
Price: Very Expensive
• Seafood • Norfolk
Booked 12 times today
Byrd and Baldwin Bros. Steakhouse in Norfolk is renowned for its top-quality seafood offerings that consistently impress patrons. Guests rave about the exquisite oysters Rockefeller, with one reviewer claiming, "Haven’t had oysters rockefeller that have been better than the ones I had here." The restaurant's dedication to delivering authentic and flavorful seafood is evident in every dish, from the expertly prepared Mahi-Mahi to complimentary salmon bites that leave diners eager for more. Paired with an exceptional wine list and premium spirits, Byrd and Baldwin Bros. provides a seafood dining experience that is both memorable and unmatched in the region.
A photo of Saltine restaurant
4. Saltine
4.4
Awesome(2316)
Price: Moderate
• Seafood • Norfolk
Booked 23 times today
Saltine in Downtown Norfolk is a pinnacle of authentic American cuisine with a specialty in fresh seafood that leaves a lasting impression. Diners rave about its "amazingly delicious food" and "excellent service" that make each visit memorable. This chic, airy space combines historical authenticity with modern elegance, reflected in its exquisite menu and the "outstanding" dishes like the bronze rockfish and clam chowder. The ambiance is lively, creating the perfect setting for a special occasion or a casual meal. Saltine stands out for its dedication to quality, promising a delightful culinary journey through America's finest seafood traditions.
A photo of Brothers restaurant
5. Brothers
4.5
Awesome(856)
Price: Expensive
• Seafood • Norfolk
Booked 11 times today
Brothers in Norfolk is a beacon of Contemporary American cuisine, offering an exquisite dining experience that seamlessly blends innovation with tradition. Known for its USDA prime-aged beef and succulent seafood, this restaurant consistently garners rave reviews, with patrons declaring, "The food was absolutely sensational!" and "Everything was seasoned to the T." The atmosphere is described as "warm and inviting," perfectly complemented by live music that enhances the dining experience. Guests frequently commend the "exceptional service" and the genuine hospitality of the staff, making Brothers not just a meal, but an event to savor. Experience the heart of Contemporary American cuisine at Brothers.
A photo of Admiral's Steak and Seafood restaurant
6. Admiral's Steak and Seafood
4.4
Awesome(303)
Price: Expensive
• Seafood • Portsmouth
Booked 20 times today
Admiral's Steak and Seafood in Portsmouth is a beacon of exceptional seafood cuisine, redefining fine dining with its fresh, just-caught delights. Diners consistently rave about the "astounding" seafood, including delectable dishes like lobster tail and sea bass, which are described as "exceptional" and "cooked to perfection." The restaurant's commitment to quality is evident in every bite, earning it glowing reviews for both its "amazing" food and "outstanding" service. The elegant atmosphere, paired with a carefully curated seafood menu, ensures that every dining experience is a memorable one, making it a must-visit for seafood enthusiasts seeking authenticity and flavor.
A photo of Privilege restaurant
7. Privilege
4.8
Exceptional(99)
Price: Expensive
• Seafood • Portsmouth
Booked 12 times today
Privilege Restaurant in Olde Towne Portsmouth is a must-visit for seafood enthusiasts seeking a refined dining experience. Renowned for its top-tier seafood offerings, Privilege impresses with dishes that capture the essence of fresh, authentic flavors. Diners frequently rave about the "amazing crab claws" and the "perfectly cooked catfish and grits," highlighting the culinary team's skill and dedication to quality. The elegant ambiance, complemented by live entertainment and sophisticated cocktails, enhances the dining experience, making it "a great spot for Sunday Brunch Day" and celebrations alike. With consistently glowing reviews, Privilege stands out as a premier destination for seafood lovers.
A photo of Legal Sea Foods – Virginia Beach restaurant
8. Legal Sea Foods – Virginia Beach
4.4
Awesome(523)
Price: Expensive
• Seafood • Virginia Beach
Booked 14 times today
Our Town Center of Virginia Beach location will be overlooking the main plaza. The 8000 square-foot layout will be able to accommodate guests for both lunch and dinner throughout renovated dining rooms, private event spaces, expanded bar and wrap-around patio. The menu will feature our signature dishes, focusing on our commitment to quality and guest service.
A photo of Ruth's Chris Steak House - Virginia Beach restaurant
9. Ruth's Chris Steak House - Virginia Beach
4.8
Exceptional(2449)
Price: Very Expensive
• Seafood • Virginia Beach
Booked 65 times today
Ruth's Chris Steak House in Virginia Beach is a seafood lover's paradise, renowned for its impeccable quality and authentic flavors. Diners rave about the "lobster mac and cheese," highlighting the generous portions of succulent lobster that make this dish a standout. The seafood offerings are consistently praised for being fresh, hot, and delicious, ensuring a memorable dining experience with every visit. The restaurant's commitment to excellence extends beyond the food, with exceptional service that makes guests feel special. Whether you're celebrating a special occasion or just craving top-notch seafood, Ruth's Chris guarantees an unforgettable culinary journey.
A photo of Aberdeen Barn - Virginia Beach restaurant
10. Aberdeen Barn - Virginia Beach
4.6
Exceptional(430)
Price: Expensive
• Seafood • Virginia Beach
Booked 22 times today
Aberdeen Barn Steakhouse in Virginia Beach proudly serves up classic American cuisine with a flair that has delighted diners since 1966. Known for its exceptional Stockyard Angus beef, this family-owned gem excels in delivering perfectly grilled steaks served on signature cast-iron skillets. Their slow-roasted Prime Rib and the impressive 48oz Tomahawk Ribeye are particularly noteworthy, with reviews hailing the steaks as "the best in the region." Patrons rave about the "amazing" service and "phenomenal" atmosphere, which make every visit feel special. Whether celebrating a milestone or simply indulging in a delicious meal, Aberdeen Barn remains a top destination for authentic American dining experiences.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • OpenTable Diner
    San Diego •1 review
    5.0
    Dined 1 day ago
    The best customer service I had from start to finish. They definitely knew how to make a person feel comfortable and welcome. They made our anniversary special and amazing. Food was great and the waiter was very nice and informative. I recommend anyone to try this restaurant out!!!
    More info
    Byrd and Baldwin Bros. SteakhousePrice: Very Expensive• Steakhouse• Norfolk
    •
    4.7
  • Pat
    Denver / Colorado •2 reviews
    5.0
    Dined 2 days ago
    Server, Bee, was fantastic. Our first time at restaurant and she provided excellent description of menu items.
    More info
    Norfolk Seafood Co & Oyster BarPrice: Expensive• Seafood• Norfolk
    •
    4.8
  • Kathy
    Virginia •25 reviews
    5.0
    Dined 3 days ago
    The only negative thing was that the rockfish was a pretty empty plate— that was a lot of money for a lot of mashed potatoes.The Grand Marnier cheesecake was out of this world.
    More info
    456 FishPrice: Moderate• Seafood• Norfolk
    •
    4.6
  • V
    Virginia •1 review
    5.0
    Dined 7 days ago
    Went here for dinner on a Saturday night. Service was fast. We ordered oyster Rockefeller, ceviche and the scallops as our entrees. So good! I love the ambiance of this place. Perfect for date night or girls night.
    More info
    SaltinePrice: Moderate• Seafood• Norfolk
    •
    4.4
  • James
    Virginia •2 reviews
    5.0
    Dined on 14 Dec 2024
    The staff was excellent. Shaq was our server, and he was attentive, fun, and his recommendations were excellent. The steaks were perfect, crab cakes delicious, okra perfectly fried, with huge jumbo shrimp and the creamiest Mac-N-Cheese EVER. We have recommended your restaurant to all our friends and co-workers.
    More info
    BrothersPrice: Expensive• Seafood• Norfolk
    •
    4.5

Discover best Seafood restaurants in Portsmouth

Discover the finest seafood dining experiences in the vibrant culinary landscape of Portsmouth, Norfolk / Virginia Beach, Virginia. This region is renowned for its rich maritime heritage, which is reflected in the variety of seafood establishments offering everything from freshly caught delicacies to expertly prepared gourmet dishes. Here, seafood lovers can indulge in a range of options that highlight local flavors and ingredients, such as succulent crab cakes, tender scallops, and flavorful fish dishes. Each restaurant in this area combines a charming atmosphere with exceptional service, ensuring a memorable dining experience for every guest. The dining scene in Portsmouth and the surrounding Norfolk / Virginia Beach area is a celebration of coastal gastronomy, characterized by its focus on fresh, high-quality seafood. Whether you're a local or a visitor, these restaurants provide not just a meal, but a journey through the culinary prowess of Virginia’s coastal cities. Enjoy a dining experience where every bite tells the story of the sea and its bountiful offerings.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo