This handsome old black-and-white inn is by the riverfront, with outdoor seating by the Johanne Dan boat. Sælhund means seal, so it’s no surprise there's quality seafood in traditional Danish guises, including lunchtime smørrebrød (Danish open sandwiches). Try the delicious house speciality stjerneskud (one fried and one steamed fillet of fish served on bread with prawns and dressing).
Above the restaurant are pretty rooms (single/double including breakfast 650/750kr).