Fresh, clean and incredibly delicious. The best seafood in town. I always drop in when I'm in town. I had the fried flounder and fried whiting fish. They were not overly greasy; it also was not...
Sebastian Seafood
(14)
Photos
Located in the heart of Newport News, VA, Sebastian Seafood beckons seafood enthusiasts with its tantalizing menu and cozy ambiance. The restaurant boasts a diverse selection of fresh catches, from succulent shrimp to buttery lobster tails, ensuring a delightful culinary experience for every guest.
Step inside and immerse yourself in a maritime-inspired setting, complete with nautical decor and the inviting aroma of sizzling seafood dishes. Whether you're craving a classic seafood boil or a gourmet seafood pasta, Sebastian Seafood delivers a delectable array of options to satisfy your taste buds. With its welcoming atmosphere and top-notch seafood offerings, this restaurant is a must-visit destination for seafood lovers in Newport News.
Generated using this place's available information
Find related places
Reviews

Great food! Service is outstanding and pleasant. I have been there several times without any issues.

Friendly service and good fried seafood with a crispy light breading. The shrimp (and prices) cannot be beat.

This past Saturday I went to Sebastian's Seafood to get their Kickin Crab which is basically garlic butter crabs. I ordered the Jimmy's and an order of raw shrimp. The signs said Raw easy-eel...

Whenever I am in the Ft. Eustis area, I always make it a point to stop here and get their crabs. Friendly atmosphere and good service.
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.
Partial Data by Foursquare.