NyhavnC København

31/03/2025: I booked a table, on their website, last Tuesday (25/3) where we planned to order Sushi Ad Libitum. We were the only ones in the restaurant when we arrived and were told we could sit wherever we wanted. It sounded like our waiter was in the process of being trained, but he was so nice and hospitable, which we appreciated. We were handed (almost) two laminated boards with their menu card on it. They were a bit big and awkward to sit with at the small table, but it worked. In addition, you were given a note where you could cross off what you wanted to order. We got our food super fast and it was so delicious! The tempura prawns were crispy and warm and all the sushi was super delicious! The reason I don't give 5 stars is the interior of the restaurant. There were still Christmas balls in the windows and garlands over the counter. In addition, the rest of the interior was rather dull and incoherent. It could well use an overhaul. On the whole, it didn't matter too much as the service and the sushi were so good. We will definitely come again with family and friends!