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
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

18 restaurants available nearby

A photo of Byrd and Baldwin Bros. Steakhouse restaurant
1. Byrd and Baldwin Bros. Steakhouse
4.7
Exceptional(2016)
Price: Very Expensive
• Seafood • Norfolk
Booked 18 times today
Byrd and Baldwin Bros. Steakhouse in Norfolk, Virginia, is not only celebrated for its steak but also shines brightly with its exceptional seafood offerings. Nestled in the heart of Norfolk, this fine dining establishment is a beacon for seafood lovers seeking both quality and authenticity. Patrons rave about the "delicious and well-seasoned" seafood dishes, with special mentions of the "fried gulf shrimp" and "grilled halibut" that are said to be the best in the Hampton Roads area. Reviews consistently highlight the impeccable service and the ambience that enhances the dining experience, making each visit memorable. Whether it's the perfectly cooked seafood or the extensive wine list, Byrd and Baldwin Bros. Steakhouse promises an unmatched culinary journey that makes every occasion special.
A photo of Norfolk Seafood Co & Oyster Bar restaurant
2. Norfolk Seafood Co & Oyster Bar
4.7
Exceptional(780)
Price: Expensive
• Seafood • Norfolk
Booked 1 time today
Norfolk Seafood Co & Oyster Bar is not just a haven for seafood lovers but also a standout destination for cocktail aficionados in Norfolk. The bar at Norfolk Seafood Co impresses with its array of specialty drinks, perfectly complementing the fresh, local seafood. Patrons rave about the well-crafted cocktails, highlighting them as a perfect start or finish to their dining experience. Reviews consistently praise the "delicious and well-made" drinks, with one guest celebrating the atmosphere as "cool" and the cocktails as "perfect," making it a must-visit spot for an exceptional cocktail experience. Whether it's for a lively evening out or a relaxing drink, this restaurant’s cocktail bar excels in quality and creativity, ensuring every visit is both memorable and delightful.
A photo of 456 Fish restaurant
3. 456 Fish
4.6
Exceptional(1418)
Price: Moderate
• Seafood • Norfolk
Booked 9 times today
456 Fish in Norfolk offers an authentic American dining experience that celebrates the diversity and vibrancy of American cuisine with a particular focus on exquisite seafood. With glowing reviews such as, "the food is always great here and the menu has some awesome options," and "the she crab soup will change your religion," it's clear that 456 Fish has mastered the art of delivering both quality and flavor. Located conveniently near The Scope arena and Chrysler Hall, it's the ideal spot for a pre-show dinner. The restaurant's commitment to providing an inviting atmosphere and exceptional service has made it a beloved staple in the Norfolk dining scene. Whether it's the "delicious and beautifully presented" meals or the "attentive and gracious" service, 456 Fish consistently offers a memorable dining experience that keeps patrons returning for more.
A photo of Saltine restaurant
4. Saltine
4.3
Awesome(2274)
Price: Moderate
• Seafood • Norfolk
Booked 20 times today
At Saltine, located in the heart of Downtown Norfolk, the essence of American cuisine shines through its exceptional seafood offerings. Diners rave about the "amazingly delicious food" and "exceptional service," making it a standout choice for both locals and tourists. The restaurant's ambiance, characterized by its sophisticated blend of historical charm and modern elegance, adds to the dining experience. With standout dishes like the "outstanding bronze Rockfish and clam chowder" and the "fantastic" lobster rolls, Saltine's commitment to quality and authenticity is evident. Many guests have expressed their satisfaction, noting that Saltine "exceeded our expectations" and is perfect for any occasion, from casual dining to special events. Whether you're enjoying a meal in the chic dining space or relaxing on the patio, Saltine's dedication to delivering a top-notch American dining experience is clear.
A photo of Brothers restaurant
5. Brothers
4.7
Exceptional(849)
Price: Expensive
• Seafood • Norfolk
Booked 3 times today
At Brothers in Norfolk, the seafood cuisine is a testament to both quality and culinary mastery. Guests rave about the "fire roasted oysters" and highlight that the seafood dishes are "AMAZINGGGGGGGGGGG," with each bite reflecting freshness and expert seasoning. The restaurant prides itself on serving "succulent seafood" alongside USDA prime-aged beef, creating a menu that is both diverse and focused on high-quality ingredients. Critically acclaimed for its ambiance and hospitality, Brothers offers a dining experience where the seafood stands out as a star attraction. Whether you're a local or visiting, Brothers ensures a memorable meal with its exceptional seafood offerings, making it a must-visit for any seafood lover in Norfolk.
A photo of Privilege restaurant
6. Privilege
4.7
Exceptional(92)
Price: Expensive
• Seafood • Portsmouth
Booked 4 times today
Privilege Restaurant in Olde Towne Portsmouth offers a delightful seafood experience that has earned rave reviews for its authenticity and quality. Diners consistently praise dishes like the crab egg rolls and salmon bites, describing them as "flavorful" and "slammed," highlighting the standout execution of seafood favorites. The atmosphere, complemented by handcrafted cocktails and live entertainment, enriches every meal, making it not just dinner but a vibrant event. As one patron noted, "the food is great and hot and fresh," underscoring Privilege's commitment to delivering top-notch seafood cuisine. Perfect for a night of indulgence, Privilege is a must-visit for seafood lovers seeking a memorable dining adventure.
A photo of Admiral's Steak and Seafood restaurant
7. Admiral's Steak and Seafood
4.4
Awesome(280)
Price: Expensive
• Seafood • Portsmouth
Booked 10 times today
Admiral's Steak & Seafood in Portsmouth is a haven for seafood enthusiasts looking to indulge in high-quality, freshly caught delights. The restaurant has garnered glowing accolades for its "delicious just-caught seafood creations" that ensure every meal is an exceptional experience. Patrons rave about the exquisite flavors and freshness of dishes like the Chilean sea bass, described as "seared beautifully on the outside, flaky and juicy on the inside," and the crab cakes, praised for being "pretty huge" and having "straight up crab meat" with minimal fillers. The ambiance, paired with the attentive service, makes Admiral's not just a meal, but a memorable dining escapade, promising satisfaction to even the most discerning palates.
A photo of Stripers Waterside restaurant
8. Stripers Waterside
3.9
Excellent(330)
Price: Expensive
• Seafood • Norfolk
Stripers Waterside in Norfolk offers a quintessential American dining experience with its diverse menu featuring fresh seafood, steaks, and sandwiches. Patrons rave about the "delicious and plentiful" food and the exceptional service, making it a favorite among locals and visitors alike. The waterfront setting enhances the dining experience, providing picturesque views of the Elizabeth River. Reviewers consistently highlight the "fantastic food" and the vibrant atmosphere, with one stating, "The oyster tower was unbelievable. Will return for that for sure!" Whether it's the made-to-order omelettes with crab meat or the praised hush puppies, Stripers Waterside epitomizes quality American cuisine with every dish.
A photo of Ruth's Chris Steak House - Virginia Beach restaurant
9. Ruth's Chris Steak House - Virginia Beach
4.8
Exceptional(2400)
Price: Very Expensive
• Seafood • Virginia Beach
Booked 42 times today
At Ruth's Chris Steak House in Virginia Beach, seafood enthusiasts are treated to an exemplary dining experience that is both delightful and memorable. Known for their commitment to quality, the restaurant offers fresh, succulent seafood dishes that are as authentic as they are flavorful. Diners rave about the "perfectly cooked filet with a tender lobster tail" and commend the freshness of the seafood, with one reviewer exclaiming it was the "best sea bass I've ever tasted." The warm, inviting atmosphere coupled with Ruth's Chris' genuine hospitality makes it a must-visit for anyone looking for an outstanding seafood meal. Whether it's the lobster Mac and cheese or the spicy fired shrimp appetizer, every dish is prepared to perfection, ensuring a dining experience that consistently exceeds expectations.
A photo of Aberdeen Barn - Virginia Beach restaurant
10. Aberdeen Barn - Virginia Beach
4.5
Awesome(415)
Price: Expensive
• Seafood • Virginia Beach
Booked 14 times today
Aberdeen Barn in Virginia Beach is a beloved gem for those seeking authentic American cuisine. Established in 1966, this family-owned steakhouse has perfected the art of serving mouth-watering Stockyard Angus beef, including their famed slow-roasted Prime Rib and the impressive 48oz Tomahawk Ribeye. Patrons rave about the fresh local seafood, particularly the lobster, described as a "love language." The atmosphere is often highlighted in reviews, with one guest stating, "The meal was great... Steak were grilled to perfection. Father's day lunch was a success. Thank you all." Aberdeen Barn isn't just about food; it's about creating a warm, family environment where every meal is an occasion, underscored by attentive service and a welcoming ambiance. Whether celebrating a special day or enjoying a casual dinner, it’s clear why Aberdeen Barn is a cornerstone of Virginia Beach's dining scene.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Lynn
    Baltimore / Maryland •10 reviews
    5.0
    Dined 3 days ago
    Saltine is a great restaurant. The menu is large with many delectable options. The atmosphere is lovely and a great location near the waterfront.
    More info
    SaltinePrice: Moderate• Seafood• Norfolk
    •
    4.3
  • OpenTable Diner
    Virginia •1 review
    5.0
    Dined 3 days ago
    I had the most amazing experience here. It was 10/10. I would recommend this place to anyone!!!
    More info
    Byrd and Baldwin Bros. SteakhousePrice: Very Expensive• Steakhouse• Norfolk
    •
    4.7
  • Billvip
    Philadelphia County •7 reviews
    4.0
    Dined 4 days ago
    The food was excellent. Would have been nicer if my wife and I did not need to sit next to the bar when the rest of the restaurant was empty when we arrived
    More info
    Norfolk Seafood Co & Oyster BarPrice: Expensive• Seafood• Norfolk
    •
    4.7
  • Melanie
    Virginia •4 reviews
    5.0
    Dined 4 days ago
    Food and service was excellent. We loved the saxophone player. He was great and played Happy Birthday for my friend. The atmosphere was welcoming, we truly enjoyed our experience.That was my third time there and I haven’t been disappointed yet.
    More info
    BrothersPrice: Expensive• Seafood• Norfolk
    •
    4.7
  • Annie
    Kansas City / Kansas •3 reviews
    5.0
    Dined on Nov 13, 2024
    Had a great dinner. Started with scallop appetizer, my friend had the she crab soup. Soup was good, scallops were fabulous, especially the sauces. For the main course, I had the crab cake meal. Best crab cake ever, almost no breading and all crab! Drum was our server and was very attentive and perceptive that we were in no hurry and gave us all the time we wanted.
    More info
    456 FishPrice: Moderate• Seafood• Norfolk
    •
    4.6

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, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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