Restaurant Seafood, Marselisborg Havnevej 44, ☎ +45 86 18 56 55, [59]. Located at the marina they serve, as the name suggests, seafood. The food is photo-worthy when served and tastes equally as good. The menu even comes with a translation page in case you're not familiar with Danish, although it's easier to just get the waiter to translate for you!