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.
1 - 10 of 39 reviews
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
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
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
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
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
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