I’m certainly not a big fish eater, but Puk Larsen at restaurant Rudolf Mathis has been cooking fish at this amazing place for over 25 years.
He manage to continuously have an updated, yet classic french/danish menu with some of the most amazing fish you will get.
The staff is excellent and provides good suggestions in wine and helps to provide a great atmosphere.
This is not a cheap place to eat but compared to other restaurants in Denmark in the same league you get good value for money. Further the restaurant is situated in the center of Kerteminde just next to the harbour and if you come by ship you can get served on your own ship. If you have to buy a ship the overall experience might be overpriced!