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.

Restaurant Nautilus

) #3 of 6 Restaurants in Vedbaek ££ - £££ Seafood, European,
Vedbaek Haven | Strandvej 356, Vedbaek 2950, Denmark
+45 45 66 18 82
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent17%
  • Very good42%
  • Average21%
  • Poor12%
  • Terrible8%
Travellers talk about
“plaice” (2 reviews)
“hotel marina” (3 reviews)
Closed Now
All hours
Seafood, European, Danish, Scandinavian
££ - £££
Vedbaek Haven | Strandvej 356, Vedbaek 2950, Denmark
All Details
Write a Review
Reviews (147)
Traveller rating
Traveller type
Time of year

1 - 10 of 39 reviews

Reviewed 2 weeks ago via mobile

Had fillet steak, was nice. But was over £30 for the steak, I'd expect exceptional, not just nice. 2 people (mains, desert and cheapest bottle of wine) came to 1200DKK.

Thank laz001
Reviewed 4 weeks ago

Credit to the team for finding us room when busy, we were sat down pretty quickly. Took a while for the menus to turn up but still it was a lovely evening and a lively atmosphere. For an aquatic named restaurant I was hoping for...More

Thank nzd31155
Reviewed 13 June 2017 via mobile

Beautiful ideal setting, but poor cooking and a little inattentive service. Not creative with the variety and quality of food and drinks. The take away "hole in the wall" outside is great. Could be the best restaurant in the area. With the best - still...More

Thank Fie E
Reviewed 12 June 2017

The food at the children's menu is very reasonable priced, the adults pay the price instead. Deep-fried (and not pan-fried?) plaice was a mild disappointment for 249 DKK with just six or seven small potatoes and a thin sauce at the side. I had much...More

Thank Jes G
Reviewed 26 April 2017

We had their signature lunch today consisting of 4 different types of fish: The industrial shrimps were chewy and tasteless, the smoked cheese sauce was more like mayonaise, the fillet of fish was industrial as well - thin and dominated by its batter, the salmon...More

Thank CMSilfverberg
Reviewed 5 April 2017 via mobile

Great atmosphere! Great seaside view and most important great food and service! Highly recommended for small and large parties!

Thank Børre N
Reviewed 15 November 2016

We live near Vedbaek Marina in Sealand and have eaten at Nautilus many times. Right now the kitchen is good, the fish is fresh and the prices are reasonable. Therefore, if you are visiting Copenhagen, why not catch the train to Vedbaek Station and walk...More

Thank Hans K
Reviewed 11 November 2016

Fairly good service and quick response to your order. Nice atmosphere and location. Sometimes the food is undercooked and you need to request how you like your food with an uprate to the norm. e.g if you like medium steak, request well done. If you...More

Thank THarritravels
Reviewed 22 August 2016 via mobile

Really nice restaurant and great service! Try the fish mix! Just sooooo great! And the view? Look for youself!

Thank mmlaol
Reviewed 5 August 2016 via mobile

Absolutely lovely place. Lovely staff, great fresh sea food, right on the beach. Reasonably priced. All you could want from a restaurant. Well done Nautilus! :o)

Thank CallmeMattx
Nearby Restaurants
Kina impression
33 reviews
.30 miles away
Ristorante La Vela
67 reviews
.05 miles away
Cafe Rosenhuset
71 reviews
.12 miles away
Nearby Attractions
Vedbaek Havn
6 reviews
.14 miles away
The Karen Blixen Museum
171 reviews
2.49 miles away
Gammel Holtegaard
18 reviews
2.54 miles away
23 reviews
2.92 miles away
Questions & Answers
Get quick answers from Restaurant Nautilus staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Seafood, European, Danish, Scandinavian
Breakfast, Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol
Good for
Child-friendly, Kids, Business meetings
Open Hours
10:00 - 16:00
17:30 - 21:00
17:30 - 21:00
12:00 - 16:00
17:30 - 21:00
12:00 - 16:00
17:30 - 21:00
12:00 - 16:00
17:30 - 21:00
12:00 - 16:00
17:30 - 21:00
12:00 - 16:00
17:30 - 21:00
12:00 - 16:00
Location and Contact Information
  • Address: Vedbaek Haven | Strandvej 356, Vedbaek 2950, Denmark
  • Location: Europe  >  Denmark  >  Zealand  >  Copenhagen Region  >  Hoersholm Municipality  >  Vedbaek
  • Phone Number: +45 45 66 18 82
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