Havenpaleis offers fresh seafood, including fried fish, herring, cod, shrimp, and mussels.