46 Best Seafood Restaurants in Norfolk

“My daughters name is Willow B. and she was treated like a Queen; given a free T shirt, free pool, all the games and coloring books her heart desired. The food was spectacular and the hostess was 10/10“

“We came here as a group of 6 on a Tuesday evening, and we were seated at their smallest table. When we asked to be moved to a larger (there were 3 open larger tables) we were told that the "wait" was too long. All 3 tables sat empty the entire time we ate. 3 of the 6 people in our party ordered the blackened sword fish at $34/plate. The orders came as grilled and they were severely over cooked. When we mentioned that the orders were wrong, we were told that they could take that fish back add blackened seasoning and re cook the same (already overcooked) fish. We asked to speak to the manager, whose immediate solution was to take off the automatic gratuity and just not tip our server. We never got an apology for the food being wrong, and the manager was completely rude the entire time. The manager's final solution was to take $4 off of a $80 bill. We will not be back.“

“I just want to thank the manager and staff for my birthday experience last night. We got there after harbor fest and the kitchen was closed but they were nice enough to go shuck oysters for me for my birthday . It was definitely appreciated thank you guys Saltine“

“Had the pleasure of having a family brunch h this past weekend. They staff was great especially with the size of guest that attended. Food was great and worth the price as well as being kid friendly. 5 star all the way. Definitely would return.“

“Awesome food, staff and atmosphere!! First time here, highly recommend. We had the seafood platter, broiled, and it did not disappoint. Also had the Oysters Rockefeller, amazing!“

“THE FOOD! Can’t wait to visit from MD and have more!!“

“Blackberry crush and Painkiller for beverages. Crab dip for an appetizer. Seafood pasta and Surf sampler for dinner. Food and drinks were amazing. Service was a little slow, but the restaurant was busy with large parties, over all great experience. We will return.“

“Oh my goodness the food was amazing! I had the Tuna Tataki and a Lavender Mint Spritz. Amazing! I can’t wait to go back“

“I've stopped by this establishment a view times during my stay in the city. Now the dishes have flavor and the restaurant has a vibe especially at night. Be respectful and have a good time while eating some good food! If you haven't tried it yet it is worth the visit.“

“Amazing dinner. Great price.“

“The food was fresh and delicious. I had the wings....great flavor and crispy... just the way I like it. My mom had the whiting, shrimp, and crabcakes. She said it was delicious. Oh and the signature hot sauce...very flavorful.“

“plate me please seafood is incredibly delicious! Great customer service and tasty food would highly recommend for anyone craving some good seafood 😋“

“Best seafood I have ever had! Attentive friendly service, prices amazingly reasonable!!! All stars all around! Nihya is the greatest—thank you!!!“

“A great take out place for fish/seafood. Cooked to order. Extremely clean, affordable, and friendly family owned shop. Had a simple order of Fish and slaw, but enjoyed every bite of crunchy tender deliciousness. Will be my new spot for sure!“

“The ambiance was so romantic and perfect for our date night/celebration dinner. We enjoyed everything from the ahi tuna tartare, to the porto and cheesecake.“

“It’s extremely HOT in there and customer service isn’t anything extraordinary or anything it’s a simple what are you ordering ?here is your clothes pin type of deal.
But the food was Hot and delicious!
Overall I’m happy“

“visiting in town and searched for 🦞 and this place popped up. We drove there and it didn't disappoint. All the food was amazing from the crab legs, Crawfish, Catfish. Did I mention that the prices were great. Highly recommend Ocean Blue Seafood in Norfolk VA“

“Just wanted to say myself and my family had a pleasant experience dining in at this location. My family and I were visiting from CT and Kevin and his team was truly amazing and made us feel like family. The food was great as well! We will be back soon!“

“Absolutely delicious food. The blend of all the different flavors was heavenly. I have celiac and love how I didn’t have to worry about contamination or have to compromise on food quality. The staff was very friendly. My friend brought me here for my birthday, and I’m So grateful. I will be returning and recommending this place.“

“Went 2 - 3 times last year. Good food and good service. I'd love to get their salsa receipe though. I enjoyed it a lot better than most.“

“We were in town for the night and a friend told us a out this place. OH MY I am so glad we went. Its a plate of big flavor. My husband had the chicken I had the filet..We talked to the chef after, very impressed and alot of experience under his belt. Wow is all I can say. We wish this place the best of luck“

“Who was bust down 10/10 must recommend came from out of town and was wanting seafood with my WOMEN and came across this gem of you looking for great seasoned seafood then come to PJK Not very busy but deserves to be have a great day stay blessed KINGCAMO757“

“Amazing food, friendly service. Definitely a great place to eat cajun seafood“

“The food never ceases to amaze! The menu changes frequently, a few mainstays, but a lot of seasonal adjustments, and regardless of when I walk in and what I order, I always have a great time.“

“The BBQ sandwich was very good. They did notofffer Brunswick stew but will in the Fall. I loved it. I cant wait to go back !!“

“Amazing food, friendly service. Definitely a great place to eat cajun seafood“

“This is the greatest experience on the east coast 🙌
If you value great people, quality service 👌, and great food get here 😋!!
The bartender Kiki is the most special spectacular person ever ever ever ❤️
Come see what the buzz is all about!!“

“Always Amazing!! Best homemade bread! Had the softshells tonight incredible! Love the syds barrel cocktail whiskey! The mudpie is maddeningly scrumptilicious“

“Been a faithful customer at this establishment for awhile now. The guy who is probably “the man”, is a good man. He treats his customers very well and if you are not satisfied, he will address your issue with a refund or such. Will Recommend you get your crab/ seafood fix here anytime. Thanks staff. Keep up the great work and fine taste.“

“Updated 2-3-26
Kavid reached out to me after the bad experience we had, and you can truly tell he cares about his customers and his restaurant. He personally invited us back to sit down and talk about what happened, and it meant a lot to be able to share our concerns face to face.

He took the time to listen and made things right with us, which we genuinely appreciate. That level of care and accountability goes a long way. We will absolutely be back. Thank you again, Kavid.“

“I'm thrilled to have spent two weeks at the hotel, where the restaurant downstairs truly shines. I highly recommend requesting Kaushik Singha as your server - his exceptional knowledge of the menu and tailored suggestions each evening were impressive. His dedication and expertise make him an ideal candidate for a promotion. I feel grateful for this outstanding experience.“

“The setting is gorgeous, but the interior could use a designer for a more coastal environment. The crab cakes are the best in the area, but they need better healthy sides. I also had the best soft shell crab in the area there a few months ago. Hire a chef versus a cook. More healthy versions of seafood are needed versus mostly fried and salted. As an excellent cook, I could turn this place into a hot neighborhood spot that people could walk to/from. Many times the price does not meet the quality of food unless I order the crab cakes. I have seen waiters bring out broccoli with worms moving around and florets that have overstayed their time in the kitchen.“

“5 star food, service, and vibe. crab sakes were delicious!“

“They use to have the best fried crab batter. Not anymore.The batter is thin and crunchy and taste bad.I seen the lady pour some white stuff into the grease out of a large box. I've been going here for years. Never again.“

“I've been ordering for a few years now. I ordered my husband the vegetable pancit today and was not disappointed. I've ordered general tsoas chicken, sesame chicken, sweet & sour chicken, the fried Chinese chicken wings, egg/shrimp/spring rolls, crab rangoon, and all versions of rice. It is the BEST in Norfolk easy. There must be an actual chef back there the food is incomparable. They definitely should have 5 stars but... hey if you guys are reading... get rid of all that junk in the lobby, and work on better customer service! It's not terrible but you'd probably have 5 stars by now...the food is beyond 5 stars!! 👏🏾👏🏾👏🏾“

“The operator /owner Beth and Pablo are the most wonderful people we know. The way they treat us not only as customers but friends are above and beyond. Highly recommend to others who are looking for great service and wide selection of goods.“

“Un buen lugar muy limpio , excelente atención muy buena comida . 👌🏻“

“This was my 1st time eating here and let me tell you after looking at those mouth watering photos I just had to try it, let's just say they have a new customer on there roster. The smell of good food hit me in the face as soon as I walked in. The smothered Liver & Onions over rice, a side of mac & cheese and collard greens definitely hit the spot but I didn't stop there you know ya boy had to try the chicken wings. Definitely coming back!!!!!“

“This place takes me to my childhood back in the day when I lived in Lambert's Point and there was this place called the Rice Bowl on the corner of 39th and Boydens Ferry rd. accross the street from the corner market. This is where I fell in love with fried rice, small smoke, chop suey and of course yak, Norfolk style. So if you're feeling a little nostalgic for old style neighborhood Chinese takeout you should go there.“

“An errand brought me in the area at lunch time. I bought the Mushroom and cheesesteak sandwich. It was ready in about 10 minutes and I was out of there. They are very efficient and delicious food. Hard to beat. They also sell Herr's chips, but you will pay a premium. The half is sufficient for most for lunch.“

“Amazing 38 flavors and fresh food 👍👍👍“

“Delicious food ? pan seared salmon salad, cabbage and Mac and cheese are ???“

“The food and the atmosphere was great. Karaoke singers were awesome and very engaging with the customers.“

“Great service and good food.Highly recommend going here for a nice meal with an awesome view by the water.“

“Lemon Pepper wings are on point each and every time. Don't forget the Arnold Palmer tea!!!!??????“

“I door dashed Turkey wings, greens, yams, Mac and cheese and I was blown away. I need them to do my Thanksgiving.“