Best Seafood Restaurants in Virginia

Price

$$
$$$
$$$$

28 restaurants available nearby

A photo of Red Lobster - Midlothian restaurant

1. Red Lobster - Midlothian

4.2

Awesome(19)

Price: Moderate

• Seafood • Midlothian

Booked 6 times today

Awhile back we stopped going to Red Lobster in Midlothian because the food and service were so poor. They never seemed to recover from 2020 challenges. Even the cheese biscuits were bad. We decided to try it again last night because they offered a free meal for veterans. Everything was very good. Our waitress was professional and friendly. The food was back to pre 2020 standards. The cheese biscuits were perfect. We will definitely be back.

A photo of Ruth's Chris Steak House - Richmond restaurant

2. Ruth's Chris Steak House - Richmond

4.7

Exceptional(2242)

Price: Very Expensive

• Steakhouse • Richmond

Booked 31 times today

Elegant atmosphere, delicious food and excellent service- perfect way to celebrate 63 years of marriage!

A photo of The Boathouse at Sunday Park restaurant

3. The Boathouse at Sunday Park

4.3

Awesome(4285)

Price: Expensive

• Seafood • Midlothian

Booked 38 times today

Everything was great. We even took a pix with Santa

A photo of The Boathouse at City Point restaurant

4. The Boathouse at City Point

4.6

Exceptional(2414)

Price: Expensive

• Seafood • Richmond

Booked 26 times today

Thank you, Sara, for your awesome service! We appreciate you!

A photo of Bookbinder's Seafood and Steakhouse restaurant

5. Bookbinder's Seafood and Steakhouse

4.8

Exceptional(5723)

Price: Very Expensive

• Steakhouse • Richmond

Booked 40 times today

The experience was wonderful. It was my first time going, celebrating my birthday, and I would definitely recommend. The food was amazing, the service was fantastic and the owner stopped by to see how the evening was going, to see what we were celebrating and wished me a happy birthday. I will be going again.

A photo of Red Lobster - Richmond - Broad St. restaurant

6. Red Lobster - Richmond - Broad St.

4.4

Awesome(25)

Price: Moderate

• Seafood • Richmond

Booked 5 times today

Value. Economical. Good for large parties. Fast service.

A photo of The Boathouse at Rocketts Landing restaurant

7. The Boathouse at Rocketts Landing

4.4

Awesome(5353)

Price: Expensive

• Seafood • Richmond

Booked 48 times today

Good place for a holiday get together. I always love the fried oysters.

8. Pig and Brew

new

(0)

Price: Moderate

• Barbecue • Richmond

Booked 2 times today

Pig & Brew is well known for its great service and friendly staff, that is always ready to help you. This place provides you with a great choice of dishes at an affordable prices. The divine decor and exotic atmosphere let visitors feel relaxed here. Their slogan is “Best BBQ South of the James” and they live up to the name.

9. Henley on Grace

4.7

Exceptional(880)

Price: Moderate

• American • Richmond

Booked 23 times today

Fabulous dinner! Cozy setting and if there hadn’t been a large, loud holiday gathering, the ambiance would have been terrific. No doubt, the next visit will be even better!!

A photo of Tarrant's Downtown restaurant

10. Tarrant's Downtown

4.5

Awesome(3288)

Price: Moderate

• American • Richmond

Booked 47 times today

The food was excellent. I did not take a photo of our order before we ate it but it was all delicious. My husband had the mahi mahi tacos and I had the Rueben sandwich, both excellent. He also had the She Crabby soup which was so good we bought some to go. If you’re in the Richmond area, just go and enjoy.

Explore OpenTable

Virginia

Seafood restaurants nearby