We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Lynnhaven Fish House Restaurant

$$ - $$$
Northeast Virginia Beach
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2350 Starfish Rd, Ste 101, Virginia Beach, VA 23451-1299 (Shore Dr)
+1 757-481-0003
11:30 am - 9:00 pm
Closed now
See all hours
Sun - Thu 11:30 am - 9:00 pm
Fri - Sat 11:30 am - 9:30 pm
More Info
Add Photo Write a Review

643 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 640: English reviews
Staunton, Virginia
Level Contributor
15 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW

If you are in the VA Beach area you must go here. I had the stuffed shrimp and oysters and my friend had crab legs. Everything was to perfection. Nice wine list. Very good service. Ambience is nice and you are on the water. You could dress for dinner or be casual. My kinda place.

Thank Kaye B
Virginia Beach, Virginia
Level Contributor
24 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago

Living in Virginia Beach I have frequented this restaurant many times over the years. The food and service is usually top notch but this time the food was somewhat lacking in seasoning. Portions are plentiful so no complaints there. I ordered their seasonal special blackened local tuna and it was rather bland. I will still go back but probably stick... More 

Thank Kelly T
Virginia Beach Virginia
Level Contributor
23 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

We are regular diners although mostly for lunch and yesterday I was wowed by their special of the day. Baked Atlantic Cod topped with a roasted garlic and tomato basil salsa, herbed breadcrumbs, lemon butter sauce, served over risotto with olive oil & balsamic drizzle. Perfectly cooked although a touch more lemon butter would have been nice as the fish... More 

Thank HelenVB2013
Level Contributor
25 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 5 weeks ago via mobile

We loved the view here. We went for lunch and it was busy with locals which let's you know you are in the right place. It's off the beaten path but worth finding. I had crab cakes and they were perfect! My husband had the fried shrimp and loved them.

Thank Judithlea003
Level Contributor
22 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed December 7, 2016

Great food, service and ambience. I had the fresh grouper and wife had the fried scallops and both dishes were out of this world: as we shared. Our server was very attentive and made our outing very special.

Thank K155DSrichardk
Virginia Beach, Virginia
Level Contributor
14 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed December 7, 2016 via mobile

Watch the fish!!Eat the fish !!! On a scale of 1 to ten 10 every thing about is 10 .Owner always go to meet this friends and tourist get up out of your bed and pool in you car and see this place it is not just Dinner it is awoberful trip😄😃😃😃😃

Thank william o
West Virginia
Level Contributor
111 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
5 of 5 bubbles Reviewed November 29, 2016

We had a great lunch at the Lynnhaven over the Thanksgiving holiday. We shared a large platter of delicious stuffed shrimp, scallops, mahi tuna and oyster Rockefeller. We also had a nice raw little neck clams as an appetizer. The six dollar Margaritas where also great. It was an enjoyable experience and look forward to returning one day.

Thank Immune01
Level Contributor
140 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
3 of 5 bubbles Reviewed November 23, 2016

Location is great, but not very utilized. The restaurant has a beautiful sea view, but only few can sit next to the window and enjoy it. The service was friendly, food was good. I have to say thank you to our waitress on the night. She brought the food all together at once and cleaned the plates when we were... More 

Thank Wisnia
Richmond, Virginia
Level Contributor
81 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
4 of 5 bubbles Reviewed November 20, 2016

Enjoyed a late lunch here. It was not very crowded. I had the Mediterranean Salad. It had a generous amount of shrimp and feta. The presentation was beautiful and it had so many fun and interesting tastes. It was very light on the beets and artichokes- much less than the other ingredients. A relative had the Crab and Shrimp Tower.... More 

Thank DeDe B
Memphis, Tennessee
Level Contributor
77 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
3 of 5 bubbles Reviewed November 11, 2016

The view here is great, right on the beach. The service was good. The food just didn’t quite reach the level expected. We were here for a late lunch and there were still a few people there. Nicely greeted and seated. Both my wife and I had the She Crab Soup. I have had this at many locations and this... More 

Thank Berrythree

Travelers who viewed Lynnhaven Fish House Restaurant also viewed


Been to Lynnhaven Fish House Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
$17 - $39
American, Seafood, Soups
Lunch, Dinner, Brunch, Late Night
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover, Reservations, Free Wifi
Dining Style
Casual Dining
Good for
Kids, Large groups, Families with children, Scenic view, Local cuisine, Business meetings, Special occasions, Romantic
Open Hours
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:30 pm
11:30 am - 9:30 pm
Location and Contact Information
  • Address: 2350 Starfish Rd, Ste 101, Virginia Beach, VA 23451-1299
    (Shore Dr)
  • Location: United States  >  Virginia (VA)  >  Virginia Beach>  > Northeast Virginia Beach
  • Neighborhood: Northeast Virginia Beach
  • Phone Number: +1 757-481-0003
The Lynnhaven Fish House is a casually elegant seafood restaurant that overlooks the beautiful Chesapeake Bay. We offer the largest selection of fresh fish in the Hampton Roads area and have been voted the best seafood restaurant for 20 plus years. This year we celebrate our 36th anniversary as a premier seafood establishment. With over 70 wines,a strong experienced staff and the best seafood around you are sure to enjoy your time with us. We pride ourselves in offering each guest a unique exciting dining experience that is sure to leave you smiling and wanting more! For lunch or dinner, special occasion, business meeting or first date, come and see why the locals love us!

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Lynnhaven Fish House Restaurant and other visitors
1 question
Ask a question

See all questions (1)

Questions? Get answers from Lynnhaven Fish House Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?