Welcome to Sebastian Seafood
Sebastian Seafood, located in Newport News, VA, is a hidden gem for seafood lovers. Known for their exceptional quality, the menu features crowd favorites like the Trout and Flounder Sandwiches, along with hearty combination platters that delight the palate. Customers rave about the perfectly cooked steamed blue crabs and the flavorful fried selections, including scallops and shrimp. With a strong commitment to freshness, Sebastian Seafood consistently impresses diners with its clean, delicious offerings. The welcoming staff enhances the experience, making each visit memorable. Whether you're a local or just passing through, this spot promises a seafood feast you won’t forget.
- 376 Beechmont Dr, Newport News, VA 23608, United States376 Beechmont Dr, Newport News, VA 23608, United States Hotline: +1 757-877-2100
Welcome to Sebastian Seafood, a hidden gem located at 376 Beechmont Dr, Newport News, VA. This culinary delight is where ocean freshness meets culinary mastery, redefining seafood dining in the area. With a simple yet tantalizing menu, Sebastian Seafood beckons seafood enthusiasts and casual diners alike.
As you walk in, the irresistible aroma of fried flounder and freshly steamed shrimp fills the air. The menu offers an array of delectable sandwiches, including the Flounder Sandwich and Trout Sandwich, both celebrated for their exquisite flavors. For those seeking a heartier feast, the combination platters, like the One Catfish, 3 Shrimp, 3 Oysters, and 3 Scallops Platter, priced at just US$10.99, will not disappoint.
What sets Sebastian Seafood apart is the consistent quality and flavor of its offerings. Diner reviews paint a vivid picture of satisfaction. For example, Sarah Hamilton raves about the perfectly cooked steamed blue crabs, stating she hasn’t found a comparable crab since her Maryland days. Their freshness and ease of eating are a testament to the care taken in preparation.
Helen Helen describes her experience savoring the fried flounder and fried whiting as “incredibly delicious,” highlighting the balance of flavors without overwhelming grease. She praises the fried scallops and mentions their famed hush puppies, prompting diners to try everything on the menu. The commitment to customer satisfaction shines through in reviews, with patrons consistently noting the exceptional service provided by the staff.
George Li couldn’t agree more, emphasizing the generous portions and the superb taste that surpasses other local seafood joints. The large, flavorful steamed female crabs and delicious fried scallops stand out as highlights of his meal. The attentive staff ensures your visit is as pleasant as the food is delectable.
Even customers like Christel Coleman express gratitude for the stellar service, particularly praising Floyd for accommodating special requests with enthusiasm. Her excitement over the spicy crabs encapsulates the joy found at Sebastian Seafood—a place where every meal feels special.
In a world of dining where freshness can sometimes be compromised, Sebastian Seafood stands out as a sanctuary for true seafood lovers. Here, you’ll find a commitment to quality, a welcoming environment, and a menu that speaks to the heart of coastal cuisine. Remember to call ahead at +1 757-877-2100, and don’t miss your chance to indulge in the best seafood Newport News has to offer!

I got a dozen of the steamed blue crabs and let me say, I have never had a crab cooked so perfectly. I'm from Maryland and I haven't been able to find blue crabs around here that are actually good. They looked small but they were heavy with meat and the meat just fell out of the shell for the most part. Keep up the great work. I will be back i promise.

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 overly breaded, which was great because I could taste the flavor of the fish. Fried scallops were a winner. The steamed crabs were amazing. The fried shrimps were crunchy and flavorful. They also have the best hush puppies!!! I’ve basically tried almost every item on the menu and I love it. Staff and customer service are consistently exceptional. Sebastian’s Seafood is the best.

5 stars and well deserved. This is the best seafood in the area! Always hot and fresh, staff are nice and the waiting time is usually never more than 15 minutes tops. Crabs are small but both the shrimp and the fish are delicious. I would 100% recommend this place to anyone who likes seafood.

Had dinner at this seafood place recently. Food is much better than other seafood places in the area. We had the fried flounder dinner, which was awesome. The steamed female crabs were huge and tasty for the price we paid. Fried scallops were also a standout. Staff was very good, came to check up on us a few times to make sure we had everything we needed. They have free parking too.

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

I got an entire pound of steamed shrimp for 14 bucks, that is an amazing price. And the shrimp was great, I would've been happy with it even if I had paid significantly more. If you are anywhere remotely close to this place and don't despise seafood, go here. The food is great and the prices are so ridiculously low it feels like something has gone wrong.

Amazing food great prices..

We ordered 2 Sebastian Specials and a order of extra large fried crabs. Wow! Wee! That's a lot of perfectly fried Seafood. The food was still hot and delicious when we got home because they know how to pack fried food. The restaurant was clean and it did not smell fishy. All the staff had on masks. ...