Ok, so I noticed this restaurant on my way back to my hotel, and as it was in strolling distance, and given that I wanted seafood, I wished to give it a test. I wasn't super hungry, so I only ordered two starters which were both of those lobster - https://yggdrasila.no/