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

Best Seafood Restaurants in Petersburg, Virginia

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

42 restaurants available nearby

How are Featured results ranked

A photo of The Boathouse at City Point restaurant
1. The Boathouse at City Point
4.5
Awesome(2579)
$$$$
• Seafood • Richmond
Booked 20 times today
The Boathouse at City Point in Hopewell offers a delightful journey into Contemporary American cuisine with its exquisite blend of coastal flavors and locally sourced ingredients. This restaurant is a "lovely establishment" where the food is "terrific" and the service is "attentive and friendly." Diners are treated to "absolutely amazing" experiences, with dishes that are "presented beautifully and tasted great." From the "to die for" oysters to the standout shrimp and grits, every meal celebrates the essence of Contemporary American cuisine. Coupled with breathtaking river views, The Boathouse provides a dining experience that is both "remarkable" and unforgettable.
A photo of Bookbinder's Seafood and Steakhouse restaurant
2. Bookbinder's Seafood and Steakhouse
4.8
Exceptional(6351)
$$$$
• Seafood • Richmond
Booked 37 times today
Bookbinder's Seafood and Steakhouse in Richmond offers an unparalleled seafood dining experience that is both authentic and high-quality. Nestled in a historic tobacco warehouse near the James River, this family-owned gem delivers exceptional seafood dishes that are intricately prepared and beautifully presented. Diners rave about the "fabulous food," with standout dishes such as the "mani stuffed with a crab cake" and "Oysters Rockefeller." The restaurant's ambiance, described as "warm, lively, and inviting," perfectly complements the exquisite seafood offerings. Recognized as one of the 100 Most Romantic Restaurants in America by Open Table in 2018, Bookbinder's is a must-visit for seafood aficionados.
A photo of The Boathouse at Sunday Park restaurant
3. The Boathouse at Sunday Park
4.4
Awesome(4449)
$$$$
• Seafood • Midlothian
Booked 42 times today
The Boathouse at Sunday Park in Midlothian is a standout destination for Contemporary American cuisine, delivering a fusion of authentic, locally-sourced ingredients with creative culinary flair. Guests rave about the "amazing food and amazing views," highlighting the memorable sunsets over the water. The menu is a delightful blend of Southern classics and innovative dishes, like their renowned shrimp and grits with local sausage and expertly prepared seafood. Patrons consistently praise the "great service" and "romantic date night ambiance," making it an ideal spot for special occasions. Experience the perfect mix of delicious flavors and breathtaking scenery at The Boathouse.
A photo of The Boathouse at Rocketts Landing restaurant
4. The Boathouse at Rocketts Landing
4.4
Awesome(5442)
$$$$
• Seafood • Richmond
Booked 55 times today
The Boathouse at Rocketts Landing is a true gem for Contemporary American cuisine, nestled in Richmond along the picturesque James River. Diners rave about the “exceptional quality” of the menu, which skillfully blends fresh, locally-sourced ingredients with innovative culinary techniques. Signature dishes, such as the broiled seafood combo and the perfectly seasoned fish and chips, highlight the restaurant's dedication to authenticity and excellence. With its stunning riverfront views and impeccable service, this dining destination promises a “5 STAR all around” experience. Whether you're enjoying a quiet brunch or a lively dinner, The Boathouse consistently delivers memorable meals in a beautiful setting.
A photo of Can Can Brasserie restaurant
5. Can Can Brasserie
4.6
Exceptional(1230)
$$$$
• Seafood • Richmond
Booked 48 times today
Can Can Brasserie in Richmond offers an extraordinary experience of Contemporary French/American cuisine that beautifully marries authentic Parisian flavors with American flair. The restaurant's "delicious, from start to finish" menu boasts dishes like a superb Niçoise salad and unmatched French onion soup. Diners rave about the atmosphere, likening it to being "in a bistro in Paris," and the service is consistently described as "friendly and attentive." Can Can's commitment to quality is evident in its freshly baked breads and pastries, ensuring every meal is a delightful culinary journey. Whether for brunch or dinner, Can Can Brasserie promises a memorable dining experience.
A photo of Fall Line Kitchen & Bar restaurant
6. Fall Line Kitchen & Bar
4.3
Awesome(1031)
$$$$
• Seafood • Richmond
Booked 32 times today
Fall Line Kitchen & Bar draws its name and inspiration from one of Virginia’s most prominent geological features, and the upscale-casual Richmond restaurant is dedicated to ingredient-focused comfort food with regional craft brews and cocktails.
A photo of Perry's Steakhouse & Grille - Richmond - Short Pump restaurant
7. Perry's Steakhouse & Grille - Richmond - Short Pump
4.6
Exceptional(2411)
$$$$
• Seafood • Dumbarton
Booked 66 times today
Perry's Steakhouse & Grille – Richmond - Short Pump offers an unparalleled American dining experience in the heart of Richmond. Known for its modern elegance and inviting atmosphere, Perry’s brings the authentic taste of American cuisine to life with a menu that’s "simply phenomenal." Guests rave about its "best steak ever," and the legendary pork chop is described as having a "caramelized crust of deliciousness." The service is "outstanding," ensuring every meal is memorable, whether celebrating a special occasion or enjoying a casual dinner. Conveniently located near West Broad and I-64, Perry’s captures the essence of fine American dining.
A photo of Firebirds Wood Fired Grill - Chesterfield restaurant
8. Firebirds Wood Fired Grill - Chesterfield
4.6
Exceptional(201)
$$$$
• Seafood • Moseley
Booked 16 times today
Firebirds Wood Fired Grill is your destination for bold flavors and warm hospitality. From expertly crafted wood-fired steaks and fresh seafood to signature cocktails, mocktails, and curated wines, every detail is designed to deliver an unforgettable dining experience. Whether you're gathering with family, hosting a client, or toasting to a special occasion, Firebirds offers elevated cuisine at an approachable price. Join us for Happy Hour at the FIREBAR® or on the patio and let us show you what extraordinary dining feels like. Reserve your table today — we can’t wait to serve you.
A photo of Tarrant's Downtown restaurant
9. Tarrant's Downtown
4.5
Awesome(3301)
$$$$
• Seafood • Richmond
Booked 11 times today
Tarrant's Downtown in Richmond is a seafood lover's dream, offering an authentic and high-quality seafood dining experience. The standout dish, according to glowing reviews, is the "fantastic she-crab soup," which keeps diners coming back for more. Their seafood menu, noted for its freshness and exquisite flavors, includes gems like the "sea scallops on basil risotto" and "mahi mahi tacos." The restaurant's cozy, historical setting adds to the charm, creating a warm and inviting atmosphere perfect for enjoying a seafood feast. Whether you're a local or visiting Richmond, Tarrant's Downtown promises a memorable dining experience with its exceptional seafood offerings.
A photo of East Coast Provisions restaurant
10. East Coast Provisions
4.7
Exceptional(2032)
$$$$
• Seafood • Richmond
Booked 13 times today
East Coast Provisions in Carytown, Richmond, is a haven for steak enthusiasts seeking the pinnacle of quality and authenticity. Their steak dishes are consistently praised for being "absolutely amazing" and "one of the best," making it a top choice for diners. The restaurant's inventive American Fusion menu ensures that each steak is not only cooked to perfection but also complemented by creative accompaniments. The sleek décor and inviting ambiance enhance the dining experience, making it ideal for any occasion. With attentive service that makes every visit memorable, East Coast Provisions is a must-visit for anyone craving a superior steak experience.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • OpenTable For Restaurants
  • OpenTable Pricing & Plans
  • OpenTable Support
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria
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