17 Best Seafood Restaurants near Yorktown

“Very disappointed with our meal. Spent our return trip making multiple bathroom stops. Food was overcooked and cold.“

“Best and freshest sushi in the Hampton Roads peninsula/Yorktown/Newport News area/Gloucester area!! Recently moved up to the area and in search for my go-to sushi restaurant. Kero is the place!! Exceptional service and amazing sushi rolls. My favs are Dancing Tuna Roll, Twin Tower Roll, and X-Mas Roll. If you are looking for a delicious sushi restaurant with a robust menu, Kero Sushi & Japanese Restaurant is the place!! Highly recommended!!“

“The food was incredible. I opted for the 'catch of the day', in this case consisting of Mahi-Mahi. The filet was very well made, flakey in the right way.My only gripe with the restaurant would be that it's small. VERY small. And it stays busy. If you're not good with tight quarters, I would steer clear. Restrooms are tiny. Going to the restroom from your table is a game of dodge-the-patrons. We didn't even go during a peak meal hour and the place was busting at the seams. However, this is a sure sign of the popularity and the quality of service and food one will receive when arriving here.Wheelchair accessibility: I wouldn't bring a wheelchair into this place whatsoever. There's barely any room for the chairs they already have, let alone one you have to bring yourself. And since this place is VERY popular with current and retired servicemen and women, it's heartbreaking that our disabled military retirees won't be able to experience this homely restaurant.“

“This is a quaint little deli in Yorktown. I was in the area for business. I saw it while I was in the area. Decided to stop in for a bite.The hotdog was pretty good. It was prepared once ordered. I like basic toppings, mustard, onions & relish. I couldn't finish it because it was a nice size. LolThe lady behind the counter was very nice also.They have pretty good menu choices.“

“The service and food were exceptional; excellent, fresh, hot homemade with so many choices! Our group is returning tomorrow & my family has also raved about the food choices, preparation, & service! It’s truly authentic & has such a variety beyond the usual Italian restaurants!“

“I really really love this place! I would like to have a picture but I was too, too busy stuffing my face as soon as I got it, although nice and hot!Seriously, the flounder sandwich had more pieces of fish than the entire box I'd just purchased @ grocery store, and didn't have to cook it!Worth every dime 4REAL! Skrimps great too--EVERYTHING IS GREAT, EVEN BANANA PUDDING DESSERT. Be warned, NO ROOM for dessert w/fish sandwich (flounder best). You are going to absolutely love this place! ?“

“Eat here about once a month when we come to visit our son in Newport News. Staff is great, food is better. Have probably eaten here close to 50 times and have never been disappointed.“

“The food was absolutely delicious. The server that we had was outstanding and it was very clean as well as cozy inside.“

“Good food,Friendly staff,reasonable prices.“

“We have been going there for our work lunch since they have opened and we have never had a bad experience or meal. The staff and owner are always super friendly and nice. The store is always clean and organized. I would high recommend this hidden gem.“

“If you've never eaten at Bubba's before, you're in for a treat! Fantastic fried Shrimp ?, plump with light batter and wonderful fried Catfish, fresh, moist, and delicate. Cooked to perfection! The country style Green Beans were luscious, Coleslaw adequately crunchy, and the fried Okra; delicious!!! ?? Will return to check ✔️ out other menu offerings, such as the Big Chicken ? sandwich ?! See ? you there!With the cooks being "on point" I almost forgot to tell you about the stellar service and great atmosphere! Truly a good dining experience!?“

“Okay, starting at the top.The Thai chili calamari is AMAZING. I can't remember a time I had calamari that fresh. It was incredible.One dish is the seafood trifecta with seasonal veggies and mashed potatoes - delicious! The scallops were nice and fat, the lump crab was fresh and complemented perfectly, and the shrimp was large and juicy. The three were sitting in a bowl of butter with some seasonings....so good.The other dish is Cajun blackened halibut with asparagus and Mexicali Street corn. The fish was cooked and seasoned perfectly. The asparagus was fresh and the street corn was tasty...but even better mixed with the mashed potatoes lol.We ordered a bottled of the Joshua Cellars Cabernet which complemented perfectly.We happened to come after work and were not dressed for outdoor dining, but that is no fault of the restaurant - they had some heaters, just be mindful before you go.Lastly, our waitress was Felicia and she was wonderful! She was on it, friendly, attentive, but not overbearing. She had a busy section and that girl did not skip a bit.We cannot wait to come back!“

“Surf Rider recommended to us by a friend. We were so pleased. The Seafood so fresh and amazing. We had oysters and tuna bites for an appetizer and brought home flounder plate. Huge piece of flounder cooked perfectly. Our server, Brandi, took great care of us. She was so busy and yet so attentive to us. Can't wait to go back. Also beautiful view!“

“Internet is usually a best way to discover something to devour. After surfing for a while, “Tiger Thai Cuisine” was attracted by my eyes, but only brief reviews and photos show in restaurant’s facebook. All in all, Tiger Thai Cuisine is all the answers I am looking for…so let’s chill out here with me.“

“I ordered the famous chiles rellenos ($12.99) to go for dinner which consisted of 2 poblano peppers stuffed with cheese and rice and beans on the side. They were delicious. Plus, I was given chips and homeade salsa with my to go order which I did not expect. I loved the garlicky salsa and the chips were very fresh. This is the best Mexican food I've had in Newport News, VA.Vegetarian options: Various vegetarian lunch menu dishes and dinner menu items. I'm not a vegetarian, but the first time I eat anywhere I prefer vegetarian options. I feel if you can't do veggies right, there might be problems. Chichuahua's food is VERY good. I look forward to going back.“

“I LOVE IT!! GREAT FOOD!! GREAT SERVICE!! HOMETOWN SEAFOOD!! Jan and Amy are wonderful!!!“

“Stopped here for quick lunch. Good selection of seafood with many options ( fried, steamed, etc). Fried shrimp and fish were well prepared. Staff were patient explaining options. One star deducted for charging .25 for cup of water -- neither menu or staff mention that. Really? It's the South, who charges for water??“