Sebastian Seafood

Newport News, VA · Seafood restaurant

Rating
3.9/5
★★★★☆ 3.9
Reviews
20
Rank in Newport News
#295
of 481 restaurants
City Percentile
33%
rating percentile
Address
Sebastian Seafood, 376 Beechmont Dr, Newport News, VA 23608
Phone
(757) 877-2100
Status
Closed · Opens 10:30 AM

Sebastian Seafood is a restaurant located in Newport News, VA. It is one of 481 restaurants listed in Newport News. Its 3.9-star rating is slightly below the Newport News city average of 4.1 stars. There are 10 photos associated with this location.

Hours

Saturday10 AM–7 PM

Customer Reviews

★★★★★ 5.0 Tyius Mckinney · Feb 2026

Great seafood at a great price you can also buy seafood there or you know you can buy Cook seafood. I enjoy the soft crab. I enjoy the shrimp. You can also get whole crab fry. That was a new experience for me. I didn’t realize you could eat the shell but it tasted great and I’m very much enjoyed it if you’re in the area, I think you should

★★★☆☆ 3.0 AL Franklin · Jul 2024

3.8 ⭐️ The restaurant definitely needs some tlc, but honestly, I wasn’t eating in the restaurant anyway so I don’t care that much. The food was fresh and good, and the woman working was very nice. I’ve been looking for a new seafood spot since Newport seafood closed down, this might be it. I got the fried catfish dinner and my husband got the shrimp dinner. Both of us were pleasantly surprised. The only thing I wish they did was give you less fries and more hush puppies. But I can just ask next time. If you’re in the area, I’d definitely recommend this place.

★★★★★ 5.0 zuhair suid · Mar 2026

If you really love and enjoy fresh seafood along with crispy golden french fries this is the place to buy food from because not only it taste fresh and amazing but for the amount of food that they provide their prices are very cheap. Just try them at least once so, you could see for yourself.

★★★★★ 5.0 Christel Coleman · Aug 2020

The customer service was excellent! I called and was greet by a cheerful, helpful Floyd who made ordering easy and even provided directions as I was visiting Williamsburg from Philadelphia. I am so happy that I ventured out of the area as my blue crabs were delicious and A HUGE THANK YOU to Floyd for accommodating my special request for spicy crabs 🦀 your combination was awesome 👌 if you are in the area I recommend you pay them a visit 😀

★☆☆☆☆ 1.0 Thi Duong · Jan 2026

The fish was fried in old grease and was not seasoned well at all. I bought two.plates the Sebastian platter and tilapia and shrimp combo. Fries were bland. I will not be going back. Restaurant needs some TLC and heat.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom

Services

Seafood restaurantRestaurant

Top Restaurants in Newport News

NameRatingReviews
Faraja Gardens & Grill★★★★★ 5.020 reviews
DJ's Restaurant Equipment★★★★★ 5.020 reviews
Column 15 at the Mariners'★★★★★ 4.920 reviews
Cafe Taylor★★★★★ 4.920 reviews
Spuntini Bakery★★★★★ 4.920 reviews
Bird Girl Bottle Shop★★★★★ 4.920 reviews
Aux Delices- Port Warwick★★★★★ 4.920 reviews
3 Peat Eats★★★★★ 4.920 reviews
Kim Mama's Bento Box★★★★★ 4.920 reviews
Piha Aloha, LLC★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.